An upper bound for the velocity of first-passage percolation
- 1 March 1981
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 18 (01) , 256-262
- https://doi.org/10.1017/s0021900200097801
Abstract
An upper bound for the asymptotic velocity in various directions of first-passage percolation on the square lattice is derived. In particular this gives a lower bound for the so-called time constant. The result is generalized to other lattices. Numerical examples are included.Keywords
This publication has 4 references indexed in Scilit:
- Random growth in a tessellationMathematical Proceedings of the Cambridge Philosophical Society, 1973
- An upper bound for a percolation constantZeitschrift für angewandte Mathematik und Physik, 1965
- Excluded-Volume Problem and the Ising Model of FerromagnetismPhysical Review B, 1959
- Percolation processesMathematical Proceedings of the Cambridge Philosophical Society, 1957