Search for dissertations about: "first-passage percolation"

Showing result 1 - 5 of 8 swedish dissertations containing the words first-passage percolation.

2. 1. Accessibility percolation and first-passage percolation on the hypercube

   Author : Anders Martinsson; Göteborgs universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; hypercube; percolation; accessible path; house of cards; rough mount Fuji; first-passage percolation; Richardson s model; branching translation process; hypercube;

   Abstract : In this thesis, we consider two percolation models on the n-dimensional binary hypercube, known as accessibility percolation and first-passage percolation. First-passage percolation randomly assigns non-negative weights, called passage times, to the edges of a graph and considers the minimal total weight of a path between given end-points. READ MORE

4. 2. Asymptotics and dynamics in first-passage and continuum percolation

   Author : Daniel Ahlberg; Göteborgs universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; first-passage percolation; noise sensitivity; continuum percolation; Gilbert model; limit theorems; shape theorem; stopped random walks; large deviations; dynamical percolation; continuum percolation;

   Abstract : This thesis combines the study of asymptotic properties of percolation processes with various dynamical concepts. First-passage percolation is a model for the spatial propagation of a fluid on a discrete structure; the Shape Theorem describes its almost sure convergence towards an asymptotic shape, when considered on the square (or cubic) lattice. READ MORE

5. 3. Recursive Methods in Urn Models and First-Passage Percolation

   Author : Henrik Renlund; Sven Erick Alm; Svante Janson; John Wierman; Uppsala universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; stochastic approximation algorithm; generalized Polya urn; limit theorem; first-passage percolation; rate of percolation; time constant; Mathematical statistics; Matematisk statistik; Mathematical Statistics; Matematisk statistik;

   Abstract : This PhD thesis consists of a summary and four papers which deal with stochastic approximation algorithms and first-passage percolation. Paper I deals with the a.s. limiting properties of bounded stochastic approximation algorithms in relation to the equilibrium points of the drift function. READ MORE

6. 4. Asymptotics of First-Passage Percolation on 1-Dimensional Graphs

   Author : Daniel Ahlberg; Göteborgs universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES;

   Abstract : .... READ MORE

7. 5. 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