First passage percolation in hostile environment is not monotone
Abstract
We study a natural growth process with competition, modeled by two first passage percolation processes, and , spreading on a graph. starts at the origin and spreads at rate , whereas starts from a random set of \emph{inactive seeds} distributed as Bernoulli percolation of parameter . A seed of gets activated when one of the two processes attempts to occupy its location, and from this moment onwards spreads at some fixed rate . In previous works~[17, 3, 7] it has been shown that when both or are small enough, then \emph{survives} (i.e., it occupies an infinite set of vertices) with positive probability. It might seem intuitive that decreasing or is beneficial to . However, we prove that, in general, this is indeed false by constructing a graph for which the probability that 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 -type Richardson model.
Keywords
Cite
@article{arxiv.2110.05821,
title = {First passage percolation in hostile environment is not monotone},
author = {Elisabetta Candellero and Alexandre Stauffer},
journal= {arXiv preprint arXiv:2110.05821},
year = {2024}
}
Comments
42 pages, 6 figures