First-passage percolation on the square lattice. I
1977 ◽
Vol 9
(01)
◽
pp. 38-54
◽
Keyword(s):
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.
Keyword(s):
1980 ◽
Vol 12
(04)
◽
pp. 848-863
◽
Keyword(s):
1976 ◽
Vol 13
(02)
◽
pp. 290-300
◽
1980 ◽
Vol 12
(04)
◽
pp. 864-879
◽
1993 ◽
Vol 30
(04)
◽
pp. 851-862
◽