First-passage percolation on ladder-like graphs with heterogeneous exponential times.
2011 (English)Report (Other academic)
We determine the asymptotic speed of the first-passage percolation process on some ladder-like graphs (or width-2 stretches) when the times associated with different edges are independent and exponentially distributed but not necessarily all with the same mean. The method uses a particular Markov chain associated with the first-passage percolation process and properties of its stationary distribution.
Place, publisher, year, edition, pages
2011. , 25 p.
, U.U.D.M, 2011:5
first-passage percolation, rate of percolation
Probability Theory and Statistics
Research subject Mathematical Statistics
IdentifiersURN: urn:nbn:se:uu:diva-145340OAI: oai:DiVA.org:uu-145340DiVA: diva2:396175