TY - JOUR
T1 - Coexistence of competing first passage percolation on hyperbolic graphs
AU - Candellero, Elisabetta
AU - Stauffer, Alexandre
N1 - Funding Information: This work started when E. Candellero was affiliated to the University of Warwick. E. Candellero acknowledges support from the project “Programma per Giovani Ricercatori Rita Levi Montalcini” awarded by the Italian Ministry of Education and support by “INdAM – GNAMPA Project 2019”. A. Stauffer acknowledges support from an EPSRC Early Career Fellowship. Publisher Copyright: © 2021 Institute of Mathematical Statistics. All rights reserved.
PY - 2021/11/30
Y1 - 2021/11/30
N2 - We study a natural growth process with competition, which was recently introduced to analyze MDLA, a challenging model for the growth of an aggregate by diffusing particles. The growth process consists of two first-passage percolation processes FPP1 and FPPλ, spreading with rates 1 and λ > 0 respectively, on a graph G. FPP1 starts from a single vertex at the origin o, while the initial configuration of FPPλ consists of infinitely many seeds distributed according to a product of Bernoulli measures of parameter μ > 0 on V (G) o. FPP1 starts spreading from time 0, while each seed of FPPλ only starts spreading after it has been reached by either FPP1 or FPPλ. A fundamental question in this model, and in growth processes with competition in general, is whether the two processes coexist (i.e., both produce infinite clusters) with positive probability. We show that this is the case when G is vertex transitive, non-amenable and hyperbolic, in particular, for any λ > 0 there is a μ0 = μ0(G, λ) > 0 such that for all μ ∈ (0, μ0) the two processes coexist with positive probability. This is the first non-trivial instance where coexistence is established for this model.
AB - We study a natural growth process with competition, which was recently introduced to analyze MDLA, a challenging model for the growth of an aggregate by diffusing particles. The growth process consists of two first-passage percolation processes FPP1 and FPPλ, spreading with rates 1 and λ > 0 respectively, on a graph G. FPP1 starts from a single vertex at the origin o, while the initial configuration of FPPλ consists of infinitely many seeds distributed according to a product of Bernoulli measures of parameter μ > 0 on V (G) o. FPP1 starts spreading from time 0, while each seed of FPPλ only starts spreading after it has been reached by either FPP1 or FPPλ. A fundamental question in this model, and in growth processes with competition in general, is whether the two processes coexist (i.e., both produce infinite clusters) with positive probability. We show that this is the case when G is vertex transitive, non-amenable and hyperbolic, in particular, for any λ > 0 there is a μ0 = μ0(G, λ) > 0 such that for all μ ∈ (0, μ0) the two processes coexist with positive probability. This is the first non-trivial instance where coexistence is established for this model.
KW - Coexistence
KW - Competition
KW - First passage percolation
KW - First passage percolation in hostile environment
KW - Hyperbolic graphs
KW - Non-amenable graphs
KW - Two-type Richardson model
U2 - 10.1214/20-AIHP1134
DO - 10.1214/20-AIHP1134
M3 - Article
SN - 0246-0203
VL - 57
SP - 2128
EP - 2164
JO - Annales de l’Institut Henri Poincaré, Probabilités et Statistiques
JF - Annales de l’Institut Henri Poincaré, Probabilités et Statistiques
IS - 4
ER -