Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-10T15:19:30.237Z Has data issue: false hasContentIssue false
  • English
  • Français

First-passage percolation on the square lattice, II

Published online by Cambridge University Press:  01 July 2016

John C. Wierman
John C. Wierman*
Affiliation:
University of Washington, Seattle
Get access Rights & Permissions [Opens in a new window]

Abstract

Several problems are considered in the theory of first-passage percolation on the two-dimensional integer lattice. The results include: (i) necessary and sufficient conditions for the existence of moments of first-passage times; (ii) determination of an upper bound for the time constant; (iii) an initial result concerning the maximum height of routes for first-passage times; (iv) ergodic theorems for a class of reach processes.

Keywords

FIRST-PASSAGE PERCOLATIONRENEWAL THEORYSUB-ADDITIVE PROCESSES
Type
Research Article
Information
Advances in Applied Probability , Volume 9 , Issue 2 , June 1977 , pp. 283 - 295
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

Doob, J. L. (1953) Stochastic Processes. Wiley, New York.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, 61–110.Google Scholar
Katz, M. (1963) The probability in the tail of a distribution. Ann. Math. Statist. 34, 312–318.CrossRefGoogle Scholar
Meyer, P. A. (1966) Probability and Potentials. Blaisdel, New York.Google Scholar
Smythe, R. T. (1976) Remarks on renewal theory for percolation processes. J. Appl. Prob. 13, 290–300.Google Scholar
Smythe, R. T. and Wierman, J. C. (1976) First-passage percolation on the square lattice, I. Adv. Appl. Prob. 9, 38–54.CrossRefGoogle Scholar