Article contents
First-passage percolation on the square lattice. I
Published online by Cambridge University Press: 01 July 2016
Abstract
We consider several problems in the theory of first-passage percolation on the two-dimensional integer lattice. Our results include: (i) a mean ergodic theorem for the first-passage time from (0,0) to the line x = n; (ii) a proof that the time constant is zero when the atom at zero of the underlying distribution exceeds C, the critical percolation probability for the square lattice; (iii) a proof of the a.s. existence of routes for the unrestricted first-passage processes; (iv) a.s. and mean ergodic theorems for a class of reach processes; (v) continuity results for the time constant as a functional of the underlying distribution.
- Type
- Research Article
- Information
- Copyright
- Copyright © Applied Probability Trust 1977
References
- 9
- Cited by