Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-05T02:34:03.340Z Has data issue: false hasContentIssue false

First-passage percolation on the square lattice. III

Published online by Cambridge University Press:  01 July 2016

R. T. Smythe
Affiliation:
University of Oregon
John C. Wierman
Affiliation:
University of Minnesota

Abstract

The principal results of this paper concern the asymptotic behavior of the number of arcs in the optimal routes of first-passage percolation processes on the square lattice. Assuming that the underlying distribution has an atom at zero less than λ–1, where λ is the connectivity constant, Lp and (in some cases) almost sure convergence theorems are proved for the normalized route length processes. The proofs involve the extension of much of the existing theory of first-passage percolation to the case where negative time coordinates are permitted.

Type
Research Article
Copyright
Copyright © Applied Probability Trust 1978 

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

Fisher, M. and Sykes, M. F. (1959) Excluded volume problem and the Ising model of ferromagnetism. Phys. Rev. 114, 4558.CrossRefGoogle Scholar
Hammersley, J. M. (1966) First passage percolation. J. R. Statist. Soc. B 28, 491496.Google Scholar
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
Kingman, J. F. C. (1968) The ergodic theory of subadditive stochastic processes. J. R. Statist. Soc. B 30, 499510.Google Scholar
Saks, S. (1964) Theory of the Integral, 2nd edn. Dover, New York.Google Scholar
Smythe, R. T. (1976) Remarks on renewal theory for percolation processes. J. Appl. Prob. 13, 290300.CrossRefGoogle Scholar
Smythe, R. T. and Wierman, J. C. (1977) First-passage percolation on the square lattice. I. Adv. Appl. Prob. 9, 3854.Google Scholar
Wierman, J. C. (1977) First-passage percolation on the square lattice. II. Adv. Appl. Prob. 9, 283295.CrossRefGoogle Scholar
Welsh, D. J. A. (1965) An upper bound for a percolation constant. Z. Angew. Math. Phys. 16, 520522.CrossRefGoogle Scholar