Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-14T06:15:32.437Z Has data issue: false hasContentIssue false
  • English
  • Français

First passage percolation and a model for competing spatial growth

Part of:Equilibrium statistical mechanicsSpecial processes

Published online by Cambridge University Press:  14 July 2016

Olle Häggström and
Robin Pemantle
Olle Häggström*
Affiliation:
Chalmers University of Technology
Robin Pemantle*
Affiliation:
University of Wisconsin
*
∗ Postal address: Department of Mathematics, Chalmers University of Technology, S-41296 Goteborg, Sweden. Email address: olleh@math.chalmers.se
∗∗ Postal address: Department of Mathematics, University of Wisconsin, Madison, WI 53706, USA.
Get accessRights & Permissions [Opens in a new window]

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

First passage percolationRichardson's modeltree of infectioncompeting growth

MSC classification

Primary:60K35: Interacting random processes; statistical mechanics type models; percolation theory
Secondary:82B43: Percolation

Information

Type
Research Papers
Information
Journal of Applied Probability , Volume 35 , Issue 3 , September 1998, pp. 683 - 692
Copyright
Copyright © Applied Probability Trust 1998 

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.)

Article purchase

Temporarily unavailable

Footnotes

Research supported by grants from the Swedish Natural Science Council and the Royal Swedish Academy of Sciences.

Research supported in part by a grant from the Alfred P. Sloan Foundation, by a Presidential Faculty Fellowship and by NSF grant # DMS9300191.

References

Durrett, R. (1988). Lecture Notes on Particle Systems and Percolation. Wadsworth & Brooks/Cole, Pacific Grove, CA.Google Scholar
Janson, S. (1981). An upper bound for the velocity of first-passage percolation. J. Appl. Prob. 18, 256–262.Google Scholar
Kesten, H. (1987). Percolation theory and first-passage percolation. Ann. Prob. 15, 1231–1271.Google Scholar
Kesten, H. (1993). On the speed of convergence in first-passage percolation. Ann. Appl. Prob. 3, 296–338.Google Scholar
Licea, C., and Newman, C. M. (1996). Geodesics in two-dimensional first-passage percolation. Ann. Prob. 24, 399–410.Google Scholar
Newman, C. M. (1995). A surface view of first-passage percolation. In Proceedings of the 1994 International Congress of Mathematicians, ed. Chatterij, S. D., Birkhäuser, Boston, pp. 1017–1023.Google Scholar
Newman, C. M., and Piza, M. (1995). Divergence of shape fluctuations in two dimensions. Ann. Prob. 23, 977–1005.Google Scholar
Richardson, D. (1973). Random growth in a tesselation. Proc. Camb. Phil. Soc. 74, 515–528.Google Scholar