Article contents
Lower and Upper Bounds for the Time Constant of First-Passage Percolation
Published online by Cambridge University Press: 09 October 2002
Abstract
We present improved lower and upper bounds for the time constant of first-passage percolation on the square lattice. For the case of lower bounds, a new method, using the idea of a transition matrix, has been used. Numerical results for the exponential and uniform distributions are presented. A simulation study is included, which results in new estimates and improved upper confidence limits for the time constants.
- Type
- Research Article
- Information
- Copyright
- 2002 Cambridge University Press
- 7
- Cited by