First passage percolation in hostile environment is not monotone

Elisabetta Candellero, Alexandre Stauffer

Research output: Contribution to journalArticlepeer-review

1 Citation (SciVal)

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 languageEnglish
Article number85
Pages (from-to)1-42
JournalElectronic Journal of Probability
Volume29
Early online date17 Jun 2024
DOIs
Publication statusPublished - 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.

FundersFunder 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.

    Cite this