Coexistence in competing first passage percolation with conversion
Thomas Finn, Alexandre Stauffer

TL;DR
This paper studies a competitive first passage percolation model with two types on infinite graphs, showing conditions under which the slower type can survive, contrasting behaviors on trees and lattice graphs.
Contribution
It introduces a new competition model with conversion dynamics and demonstrates survival conditions for the slower type on regular trees.
Findings
Type 1 can survive on regular trees if it is slower and $ ho$ is small.
On $bZ^d$, type 1 always dies out if $ ho>0$ and $ ext{type 2}$ is sufficiently fast.
The model reveals different survival behaviors depending on the underlying graph structure.
Abstract
We introduce a two-type first passage percolation competition model on infinite connected graphs as follows. Type 1 spreads through the edges of the graph at rate 1 from a single distinguished site, while all other sites are initially vacant. Once a site is occupied by type 1, it converts to type 2 at rate . Sites occupied by type 2 then spread at rate through vacant sites \emph{and} sites occupied by type 1, whereas type 1 can only spread through vacant sites. If the set of sites occupied by type 1 is non-empty at all times, we say type 1 \emph{survives}. In the case of a regular -ary tree for , we show type 1 can survive when it is slower than type 2, provided is small enough. This is in contrast to when the underlying graph is , where for any , type 1 dies out almost surely if .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Complex Network Analysis Techniques
