Hostname: page-component-586b7cd67f-dlnhk Total loading time: 0 Render date: 2024-11-22T15:55:42.842Z Has data issue: false hasContentIssue false

First-passage percolation on the square lattice. I

Published online by Cambridge University Press:  01 July 2016

R. T. Smythe*
Affiliation:
University of Washington
John C. Wierman*
Affiliation:
University of Washington
*
Now at the University of Oregon. Research supported in part by NSF Grant MPS 74–07424 A01.
∗∗Now at the University of Minnesota.

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
Copyright
Copyright © Applied Probability Trust 1977 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Fisher, M. and Sykes, M. F. (1959) Excluded volume problem and the Ising model of ferromagnetism. Phys. Rev. 114, 4558.CrossRefGoogle Scholar
[2] Hammersley, J. M. (1966) First passage percolation. J. R. Statist. Soc. B 28, 491496.Google Scholar
[3] Hammersley, J. M. and Welsh, D. J. A. (1965) First-passage percolation, subadditive processes, stochastic networks, and generalized renewal theory. Bernoulli, Bayes, Laplace Anniversary Volume, Springer–Verlag, Berlin, 61110.Google Scholar
[4] Harris, T. E. (1960) A lower bound for the critical probability in a certain percolation process. Proc. Camb. Phil. Soc. 56, 1320.CrossRefGoogle Scholar
[5] Hille, E. and Phillips, R. S. (1957) Functional Analysis and Semi-Groups. Amer. Math. Soc., Providence, R. I. Google Scholar
[6] Kingman, J. F. C. (1968) The ergodic theory of subadditive stochastic processes. J. R. Statist. Soc. B 30, 499510.Google Scholar
[7] Meyer, P. A. (1966) Probability and Potentials. Blaisdell, New York.Google Scholar
[8] Smythe, R. T. (1976) Remarks on renewal theory for percolation processes. J. Appl. Prob. 13, 290300.CrossRefGoogle Scholar
[9] Sykes, M. F. and Essam, J. W. (1964) Exact critical percolation probabilities for site and bond problems in two dimensions. J. Math. Phys. 5, 11171127.CrossRefGoogle Scholar
[10] Wierman, J. C. First-passage percolation on the square lattice. II. (to appear).Google Scholar