Projects per year
Abstract
We study a natural growth process with competition, modeled by two first passage percolation processes, FPP1 and FPPλ, spreading on a graph. FPP1 starts at the origin and spreads at rate 1, whereas FPPλ starts from a random set of inactive seeds distributed as Bernoulli percolation of parameter µ ∈ (0, 1). A seed of FPPλ gets activated when one of the two processes attempts to occupy its location, and from this moment onwards spreads at some fixed rate λ > 0. In previous works [17, 3, 7] it has been shown that when both µ or λ are small enough, then FPP1 survives (i.e., it occupies an infinite set of vertices) with positive probability. It might seem intuitive that decreasing µ or λ is beneficial to FPP1. However, we prove that, in general, this is indeed false by constructing a graph for which the probability that FPP1 survives is not a monotone function of µ or λ, implying the existence of multiple phase transitions. This behavior contrasts with other natural growth processes such as the 2-type Richardson model.
Original language | English |
---|---|
Article number | 85 |
Pages (from-to) | 1-42 |
Journal | Electronic Journal of Probability |
Volume | 29 |
Early online date | 17 Jun 2024 |
DOIs | |
Publication status | Published - 31 Dec 2024 |
Bibliographical note
.Funding
E.C. was supported by the project \u201CProgramma per Giovani Ricercatori Rita Levi Montalcini\u201D awarded by the Italian Ministry of Education. E.C. also acknowledges partial support by \u201CINdAM\u2013GNAMPA Project 2019\u201D and \u201CINdAM\u2013GNAMPA Project 2020\u201D. A.S. acknowledges support from EPSRC Early Career Fellowship EP/N004566/1.
Funders | Funder number |
---|---|
Ministero dell’Istruzione, dell’Università e della Ricerca | |
INdAM–GNAMPA | |
EPSRC Centre for Doctoral Training in Statistical Applied Mathematics (SAMBa) | EP/N004566/1 |
Keywords
- first passage percolation in hostile environment
- FPP
- monotonicity
ASJC Scopus subject areas
- Statistics and Probability
- Statistics, Probability and Uncertainty
Fingerprint
Dive into the research topics of 'First passage percolation in hostile environment is not monotone'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Early Career Fellowship - Mathematical Analysis of Strongly Correlated Processes on Discrete Dynamic Structures
Stauffer, A. (PI)
Engineering and Physical Sciences Research Council
1/04/16 → 30/09/22
Project: Research council