Sökning: "random measure"

Visar resultat 1 - 5 av 121 avhandlingar innehållade orden random measure.

  1. 1. On random satisfiability and optimization problems

    Detta är en avhandling från Umeå : Umeå Universitet

    Författare :Joel Larsson; Umeå universitet.; [2018]
    Nyckelord :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;

    Sammanfattning : 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. LÄS MER

  2. 2. Harmonic measure on random fractals

    Detta är en avhandling från Stockholm : KTH

    Författare :Dmitri Beliaev; KTH.; [2005]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Mathematics; mathematics; 30C85; 31A15; Matematik; MATHEMATICS; MATEMATIK;

    Sammanfattning : .... LÄS MER

  3. 3. Random walk in random environment and mixing

    Detta är en avhandling från Uppsala : Acta Universitatis Upsaliensis

    Författare :Stefan Svanberg; Uppsala universitet.; [1997]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Mathematics; Random walk in random environment; law of large numbers; centrallimit theorem; weak invariance principle; law of the iterated logarithm; Markovchain; first passage time; mixing; stationary sequence; MATEMATIK; MATHEMATICS; MATEMATIK; matematisk statistik; Mathematical Statistics;

    Sammanfattning : A random walk in a random environment is obtained by first choosing an environment according to some probability measure (the random environment).Once the environment is chosen, a random walk is performed in that particularenvironment. LÄS MER

  4. 4. Random Geometry and Reinforced Jump Processes

    Detta är en avhandling från Lund University, Faculty of Science, Centre for Mathematical Sciences, Mathematical Statistics

    Författare :Tuan-Minh Nguyen; Lunds universitet.; Lund University.; Lund University.; [2017-11]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; random polygons; products of random matrices; vertex-reinforced jump processes; pseudotrajectories; random walks in simplexes; Markov chains in a general state space;

    Sammanfattning : This thesis comprises three papers studying several mathematical models related to geometric Markov processes and random processes with reinforcements. The main goal of these works is to investigate the dynamics as well as the limiting behaviour of the models as time goes to infinity, the existence of invariant measures and limiting distributions, the speed of convergence and other interesting relevant properties. LÄS MER

  5. 5. Aspects of Spatial Random Processes

    Detta är en avhandling från Göteborg : Chalmers University of Technology

    Författare :Olle Häggström; Göteborgs universitet.; Gothenburg University.; [1994]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; subshift of finite type; measure of maximal entropy; Ising model; Gibbs measure; uniform spanning tree; first passage percolation; asymptotic shape;

    Sammanfattning : This thesis consists of five papers dealing with various aspects of spatial random processes. In the first three papers the main focus is on a special class of such processes, namely measures of maximal entropy for subshifts of finite type. LÄS MER