×

zbMATH — the first resource for mathematics

Coexistence in chase-escape. (English) Zbl 1434.60285
Summary: We study a competitive stochastic growth model called chase-escape in which red particles spread to adjacent uncolored sites and blue particles only to adjacent red sites. Red particles are killed when blue occupies the same site. If blue has rate-1 passage times and red rate-\( \lambda \), a phase transition occurs for the probability red escapes to infinity on \(\mathbb{Z}^d, d\)-ary trees, and the ladder graph \(\mathbb{Z} \times \{0,1\} \). The result on the tree was known, but we provide a new, simpler calculation of the critical value, and observe that it is a lower bound for a variety of graphs. We conclude by showing that red can be stochastically slower than blue, but still escape with positive probability for large enough \(d\) on oriented \(\mathbb{Z}^d\) with passage times that resemble Bernoulli bond percolation.
MSC:
60K35 Interacting random processes; statistical mechanics type models; percolation theory
PDF BibTeX XML Cite
Full Text: DOI Euclid
References:
[1] Daniel Ahlberg, Asymptotics of first-passage percolation on one-dimensional graphs, Advances in Applied Probability 47 (2015), no. 1, 182-209. · Zbl 1310.60136
[2] Daniel Ahlberg, Existence and coexistence in first-passage percolation, 2020.
[3] Daniel Ahlberg and Christopher Hoffman, Random coalescing geodesics in first-passage percolation, 2016.
[4] David Aldous and William B. Krebs, The birth-and-assassination process, Statistics & Probability Letters 10 (1990), 427-430. · Zbl 0712.60090
[5] Antonio Auffinger, Michael Damron, and Jack Hanson, 50 years of first-passage percolation, vol. 68, American Mathematical Soc., 2017. · Zbl 1452.60002
[6] Erin Beckman, Keisha Cook, Nicole Eikmeier, Sarai Hernandez-Torres, and Matthew Junge, Chase-escape with death on trees, 2019.
[7] Charles Bordenave, On the birth-and-assassination process, with an application to scotching a rumor in a network, Electron. J. Probab. 13 (2008), 2014-2030. · Zbl 1187.60065
[8] Charles Bordenave, Extinction probability and total progeny of predator-prey dynamics on infinite trees, Electron. J. Probab 19 (2014), no. 20, 1-33. · Zbl 1307.60115
[9] J. Theodore Cox and Richard Durrett, Some limit theorems for percolation processes with necessary and sufficient conditions, Ann. Probab. 9 (1981), no. 4, 583-603. · Zbl 0462.60012
[10] J Theodore Cox and Richard Durrett, Oriented percolation in dimensions \(d\geq 4\): bounds and asymptotic formulas, Mathematical Proceedings of the Cambridge Philosophical Society, vol. 93, Cambridge University Press, 1983, pp. 151-162. · Zbl 0505.60017
[11] Michael Damron and Jack Hanson, Busemann functions and infinite geodesics in two-dimensional first-passage percolation, Communications in Mathematical Physics 325 (2014), no. 3, 917-963. · Zbl 1293.82014
[12] Richard Durrett, Oriented percolation in two dimensions, The Annals of Probability (1984), 999-1040. · Zbl 0567.60095
[13] Rick Durrett, Probability: theory and examples, vol. 49, Cambridge university press, 2019. · Zbl 1440.60001
[14] Olivier Garet and Régine Marchand, Coexistence in two-type first-passage percolation models, Ann. Appl. Probab. 15 (2005), no. 1A, 298-330. · Zbl 1080.60092
[15] Olivier Garet and Régine Marchand, Competition between growths governed by Bernoulli Percolation, Markov Processes and Related Fields (2006), 695-734. · Zbl 1119.60082
[16] Olle Häggström and Robin Pemantle, First passage percolation and a model for competing spatial growth, Journal of Applied Probability 35 (1998), no. 3, 683-692. · Zbl 0920.60085
[17] Olle Häggström and Robin Pemantle, Absence of mutual unbounded growth for almost all parameter values in the two-type richardson model, Stochastic Processes and their Applications 90 (2000), no. 2, 207-222. · Zbl 1047.60099
[18] Christopher Hoffman, Coexistence for richardson type competing spatial growth models, Ann. Appl. Probab. 15 (2005), no. 1B, 739-747. · Zbl 1067.60098
[19] Christopher Hoffman, Geodesics in first passage percolation, The Annals of Applied Probability (2008), 1944-1969. · Zbl 1153.60055
[20] George Kordzakhia, The escape model on a homogeneous tree, Electron. Commun. Probab. 10 (2005), 113-124. · Zbl 1111.60075
[21] George Kordzakhia and Steven Lalley, A two-species competition model on \(\mathbb{Z}^d \), Stochastic Processes and their Applications 115 (2006), 781-796. · Zbl 1081.60068
[22] Igor Kortchemski, A predator-prey SIR type dynamics on large complete graphs with three phase transitions, Stochastic Processes and their Applications 125 (2015), no. 3, 886 - 917. · Zbl 1334.60181
[23] Igor Kortchemski, Predator-prey dynamics on infinite trees: A branching random walk approach, Journal of Theoretical Probability 29 (2016), no. 3, 1027-1046. · Zbl 1349.92125
[24] Daniel Richardson, Random growth in a tessellation, Mathematical Proceedings of the Cambridge Philosophical Society, vol. 74, Cambridge University Press, 1973, pp. 515-528. · Zbl 0295.62094
[25] S. Tang, G. Kordzakhia, and S. P. Lalley, Phase Transition for the Chase-Escape Model on \(2\) D Lattices, ArXiv e-prints: arXiv:1807.08387 (2018).
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.