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, $FP{P}_1$ and $FP{P}_{\lambda }$, spreading on a graph. $FP{P}_1$ starts at the origin and spreads at rate $1$, whereas $FP{P}_{\lambda }$ starts from a random set of \emph{inactive seeds} distributed as Bernoulli percolation of parameter $\mu \in (0,1)$. A seed of $FP{P}_{\lambda }$ gets activated when one of the two processes attempts to occupy its location, and from this moment onwards spreads at some fixed rate $\lambda >0$. In previous works~[17, 3, 7] it has been shown that when both $\mu$ or $\lambda$ are small enough, then $FP{P}_1$ \emph{survives} (i.e., it occupies an infinite set of vertices) with positive probability. It might seem intuitive that decreasing $\mu$ or $\lambda$ is beneficial to $FP{P}_1$. However, we prove that, in general, this is indeed false by constructing a graph for which the probability that $FP{P}_1$ survives is not a monotone function of $\mu$ or $\lambda$, implying the existence of multiple phase transitions. This behavior contrasts with other natural growth processes such as the $2$-type Richardson model.

42 pages, 6 figures

References in corpus (1)

• Minima in branching random walks