Search for dissertations about: "Random variables"

Showing result 1 - 5 of 172 swedish dissertations containing the words Random variables.

  2. 1. Random tournaments and random circuits

    Author : Pontus Andersson; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Mathematics; Poisson-Dirichlet distribution; random circuit decomposition; random tournament; subgraph count; MATEMATIK; MATHEMATICS; MATEMATIK; matematik; Mathematics;

    Abstract : This thesis is devoted to two different topics in the area of probabilistic combinatorics: asymptotic behaviour of subgraph counts in a random tournament and random circuit decompositions of complete graphs.Let Tn be a random tournament on n vertices, chosen uniformly from all 2(n2) such tournaments, and let D be an arbitrary directed graph. READ MORE

  4. 2. Random railways and cycles in random regular graphs

    Author : Hans Garmo; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Mathematics; Random railway; connectivity number; random regular graph; long cycles; asymptotic distribution. 1991 Mathematics Subject Classification. Primary 60F05; 60C05; 05C38; 05C80; 05C40; 05C45; MATEMATIK; MATHEMATICS; MATEMATIK; matematisk statistik; Mathematical Statistics;

    Abstract : In a cubic multigraph certain restrictions on the paths are made to define what is called a railway. Due to these restrictions a special kind of connectivity is defined. As the number of vertices tends to infinity, the asymptotic probability of obtaining an, in this sense, connected random cubic multigraph is shown to be 1/3. READ MORE

  5. 3. On random satisfiability and optimization problems

    Author : Joel Larsson; Klas Markström; Roland Häggkvist; Victor Falgas Ravry; Stefanie Gerke; Umeå universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Random graphs; k-SAT; satisfiability; coupon collector; random cover time; threshold phenomenon; concentration of measure; combinatorial probability; perfect matching; assignment problem; local graph limit; mean-field; Mathematics; matematik;

    Abstract : In Paper I, we study the following optimization problem: in the complete bipartite graph where edges are given i.i.d. weights of pseudo-dimension q>0, find a perfect matching with minimal total weight. READ MORE

  6. 4. Limit theorems for sums of random variables

    Author : Bengt Rosén; Uppsala universitet; []
    Keywords : NATURAL SCIENCES; NATURVETENSKAP;

    Abstract : .... READ MORE

  7. 5. On Probability in Geotechnics. Random Calculation Models Exemplified on Slope Stability Analysis and Ground-Superstructure Interaction

    Author : Claes Alén; Chalmers tekniska högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; random; creep; slope stability; calculation; interaction; design; limit state; probability; statistics; geotechnics;

    Abstract : The thesis deals with uncertainty in calculation modelling. Emphasis is put on the design state. Design is a chain of decisions under uncertainty. A probabilistic approach is used to describe the uncertainty and calculations as a way to reveal the uncertainty. READ MORE