Search for dissertations about: "random measure"

Showing result 1 - 5 of 156 swedish dissertations containing the words random measure.

  2. 1. 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

  4. 2. Harmonic measure on random fractals

    Author : Dmitri Beliaev; Stanislav Smirnov; Ilia Binder; KTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Mathematics; mathematics; 30C85; 31A15; Matematik; MATHEMATICS; MATEMATIK;

    Abstract : .... READ MORE

  5. 3. Random Geometry and Reinforced Jump Processes

    Author : Tuan-Minh Nguyen; Probability and Inference Theory Group; []
    Keywords : 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;

    Abstract : 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. READ MORE

  6. 4. Aspects of Spatial Random Processes

    Author : Olle Häggström; Göteborgs universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; subshift of finite type; measure of maximal entropy; Ising model; Gibbs measure; uniform spanning tree; first passage percolation; asymptotic shape; first passage percolation;

    Abstract : 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. READ MORE

  7. 5. Stochastic systems with locally defined dynamics

    Author : Anton Muratov; Göteborgs universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; point process; sequential adsorption; stopping set; random measure; Polya urn; convergence of empirical measures; bit flipping; recurrence; renewal process; Poisson process; Dirichlet distribution; random matrices; random matrices;

    Abstract : We study three different classes of models of stochastic systems with locally defined dynamics. Our main points of interest are the limiting properties and convergence in these models. The first class is the locally interactive sequential adsorption, or LISA, models. READ MORE