Search for dissertations about: "first-passage percolation"
Showing result 1 - 5 of 8 swedish dissertations containing the words first-passage percolation.
-
1. Accessibility percolation and first-passage percolation on the 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
-
2. Asymptotics and dynamics in first-passage and 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
-
3. Recursive Methods in Urn Models and First-Passage Percolation
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
-
4. Asymptotics of First-Passage Percolation on 1-Dimensional Graphs
Abstract : .... READ MORE
-
5. Aspects of Spatial Random Processes
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