Annals of Applied Probability

Coexistence in two-type first-passage percolation models

Olivier Garet and Régine Marchand

Full-text: Open access

Enhanced PDF (268 KB)

Abstract

We study the problem of coexistence in a two-type competition model governed by first-passage percolation on ℤd or on the infinite cluster in Bernoulli percolation. We prove for a large class of ergodic stationary passage times that for distinct points x,y∈ℤd, there is a strictly positive probability that {z∈ℤd;d(y,z)<d(x,z)} and {z∈ℤd;d(y,z)>d(x,z)} are both infinite sets. We also show that there is a strictly positive probability that the graph of time-minimizing path from the origin in first-passage percolation has at least two topological ends. This generalizes results obtained by Häggström and Pemantle for independent exponential times on the square lattice.

Article information

Source
Ann. Appl. Probab., Volume 15, Number 1A (2005), 298-330.

Dates
First available in Project Euclid: 28 January 2005

Permanent link to this document
https://projecteuclid.org/euclid.aoap/1106922330

Digital Object Identifier
doi:10.1214/105051604000000503

Mathematical Reviews number (MathSciNet)
MR2115045

Zentralblatt MATH identifier
1080.60092

Subjects
Primary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43] 82B43: Percolation [See also 60K35]

Keywords
Percolation first-passage percolation chemical distance competing growth

Citation

Garet, Olivier; Marchand, Régine. Coexistence in two-type first-passage percolation models. Ann. Appl. Probab. 15 (2005), no. 1A, 298--330. doi:10.1214/105051604000000503. https://projecteuclid.org/euclid.aoap/1106922330


Export citation

References

  • Barsky, D. J., Grimmett, G. R. and Newman, C. M. (1991). Percolation in half-spaces: Equality of critical densities and continuity of the percolation probability. Probab. Theory Related Fields 90 111–148.
    Zentralblatt MATH: 0727.60118
    Digital Object Identifier: doi:10.1007/BF01321136
  • Boivin, D. (1990). First passage percolation: The stationary case. Probab. Theory Related Fields 86 491–499.
  • Deijfen, M. and Häggström, O. (2003). The initial configuration is irrelevant for the possibility of mutual unbounded growth in the two-type Richardson model. Available at http://www. math.su.se/~mia/sorm.pdf.
  • Garet, O. and Marchand, R. (2003). Asymptotic shape for the chemical distance and first-passage percolation in random environment. Available at http://arxiv.org/abs/math. PR/0304144.
    Zentralblatt MATH: 1154.60356
    Digital Object Identifier: doi:10.1051/ps:2004009
  • Grimmett, G. (1999). Percolation, 2nd ed. Springer, Berlin.
    Mathematical Reviews (MathSciNet): MR1707339
    Zentralblatt MATH: 0926.60004
  • Häggstr öm, O. and Pemantle, R. (1998). First passage percolation and a model for competing spatial growth. J. Appl. Probab. 35 683–692.
  • Harris, T. E. (1960). A lower bound for the critical probability in a certain percolation process. Proc. Cambridge Philos. Soc. 56 13–20.
    Zentralblatt MATH: 0122.36403
    Digital Object Identifier: doi:10.1017/S0305004100034241
  • Kesten, H. (1986). Aspects of first passage percolation. École d'Été de Probabilités de Saint-Flour XIV–-1984. Lecture Notes in Math. 1180 125–264. Springer, Berlin.
  • Stout, W. F. (1974). Almost Sure Convergence. Academic Press, New York.
    Zentralblatt MATH: 0321.60022

The Institute of Mathematical Statistics

Annals of Applied Probability

New content alerts

Email RSS ToC RSS Article
  • You have access to this content.
  • You have partial access to this content.
  • You do not have access to this content.
Turn Off MathJax

What is MathJax?

More like this

+ See more