English

First-passage percolation on width-two stretches with exponential link weights

Probability 2012-01-24 v1

Abstract

We consider the first-passage percolation problem on effectively one-dimensional graphs with vertex set {1,...,n}\times{0,1} and translation-invariant edge-structure. For three of six non-trivial cases we obtain exact expressions for the asymptotic percolation rate \chi\ by solving certain recursive distributional equations and invoking results from ergodic theory to identify \chi\ as the expected asymptotic one-step growth of the first-passage time from (0,0) to (n,0).

Keywords

Cite

@article{arxiv.1201.4482,
  title  = {First-passage percolation on width-two stretches with exponential link weights},
  author = {Eckhard Schlemm},
  journal= {arXiv preprint arXiv:1201.4482},
  year   = {2012}
}

Comments

10 pages, one table

R2 v1 2026-06-21T20:07:56.736Z