Hostname: page-component-78c5997874-fbnjt Total loading time: 0 Render date: 2024-11-09T01:32:40.245Z Has data issue: false hasContentIssue false

Remarks on renewal theory for percolation processes

Published online by Cambridge University Press:  14 July 2016

R. T. Smythe*
Affiliation:
University of Washington, Seattle

Abstract

We extend some results of Hammersley and Welsh concerning first-passage percolation on the two-dimensional integer lattice. Our results include: (i) weak renewal theorems for the unrestricted reach processes; (ii) an L1-ergodic theorem for the unrestricted first-passage time from (0, 0) to the line X = n; and (iii) weakening of the boundedness restrictions on the underlying distribution in Hammersley and Welsh's weak renewal theorems for the cylinder reach processes.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1976 

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] Hammersley, J. M. (1966) First-passage percolation. J. R. Statist. Soc. B 28, 491496.Google Scholar
[2] 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
[3] Kingman, J. F. C. (1968) The ergodic theory of subadditive stochastic processes. J. R. Statist. Soc. B 30, 499510.Google Scholar
[4] Meyer, P. A. (1966) Probability and Potentials. Blaisdell, New York.Google Scholar