Sökning: "first passage percolation"
Visar resultat 1 - 5 av 8 avhandlingar innehållade orden first passage percolation.
1. Accessibility percolation and first-passage percolation on the hypercube
Sammanfattning : 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. LÄS MER
2. Asymptotics and dynamics in first-passage and continuum percolation
Sammanfattning : 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. LÄS MER
3. Recursive Methods in Urn Models and First-Passage Percolation
Sammanfattning : 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. LÄS MER
4. Asymptotics of First-Passage Percolation on 1-Dimensional Graphs
Sammanfattning : .... LÄS MER
5. Aspects of Spatial Random Processes
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