First passage percolation and a model for competing spatial growth
Authors:
- Olle HäggströmOHOlle Häggström
- Robin PemantleRPRobin Pemantle
- 1 September 1998
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 35 (3) , 683-692
Abstract
An interacting particle system modelling competing growth on the ℤ2 lattice is defined as follows. Each x ∈ ℤ2 is in one of the states {0,1,2}. 1's and 2's remain in their states for ever, while a 0 flips to a 1 (a 2) at a rate equal to the number of its neighbours which are in state 1 (2). This is a generalization of the well-known Richardson model. 1's and 2's may be thought of as two types of infection, and 0's as uninfected sites. We prove that if we start with a single site in state 1 and a single site in state 2, then there is positive probability for the event that both types of infection reach infinitely many sites. This result implies that the spanning tree of time-minimizing paths from the origin in first passage percolation with exponential passage times has at least two topological ends with positive probability.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Geodesics in two-dimensional first-passage percolationThe Annals of Probability, 1996
- Divergence of Shape Fluctuations in Two DimensionsThe Annals of Probability, 1995
- Bounds for L-Functions1995
- On the Speed of Convergence in First-Passage PercolationThe Annals of Applied Probability, 1993
- Percolation Theory and First-Passage PercolationThe Annals of Probability, 1987
- An upper bound for the velocity of first-passage percolationJournal of Applied Probability, 1981
- Random growth in a tessellationMathematical Proceedings of the Cambridge Philosophical Society, 1973