The 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.
    Mathematical Reviews (MathSciNet): MR1124831
    Digital Object Identifier: doi:10.1007/BF01321136
    Zentralblatt MATH: 0727.60118
  • Boivin, D. (1990). First passage percolation: The stationary case. Probab. Theory Related Fields 86 491--499.
    Mathematical Reviews (MathSciNet): MR1074741
    Digital Object Identifier: doi:10.1007/BF01198171
    Zentralblatt MATH: 0685.60103
  • 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.
  • Grimmett, G. (1999). Percolation, 2nd ed. Springer, Berlin.
    Mathematical Reviews (MathSciNet): MR1707339
  • Häggström, O. and Pemantle, R. (1998). First passage percolation and a model for competing spatial growth. J. Appl. Probab. 35 683--692.
    Mathematical Reviews (MathSciNet): MR1659548
    Digital Object Identifier: doi:10.1239/jap/1032265216
    Zentralblatt MATH: 0920.60085
  • Harris, T. E. (1960). A lower bound for the critical probability in a certain percolation process. Proc. Cambridge Philos. Soc. 56 13--20.
    Mathematical Reviews (MathSciNet): MR115221
    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.
    Mathematical Reviews (MathSciNet): MR876084
    Zentralblatt MATH: 0602.60098
  • Stout, W. F. (1974). Almost Sure Convergence. Academic Press, New York.
    Mathematical Reviews (MathSciNet): MR455094
    Zentralblatt MATH: 0321.60022

The Institute of Mathematical Statistics

The 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