English

Phase transition of the contact process on random regular graphs

Probability 2014-05-06 v1

Abstract

We consider the contact process with infection rate λ\lambda on a random (d+1)(d+1)-regular graph with nn vertices, GnG_n. We study the extinction time τGn\tau_{G_n} (that is, the random amount of time until the infection disappears) as nn is taken to infinity. We establish a phase transition depending on whether λ\lambda is smaller or larger than λ1(Td)\lambda_1(\mathbb{T}^d), the lower critical value for the contact process on the infinite, (d+1)(d+1)-regular tree: if λ<λ1(Td)\lambda < \lambda_1(\mathbb{T}^d), τGn\tau_{G_n} grows logarithmically with nn, while if λ>λ1(Td)\lambda > \lambda_1(\mathbb{T}^d), it grows exponentially with nn. This result differs from the situation where, instead of GnG_n, the contact process is considered on the dd-ary tree of finite height, since in this case, the transition is known to happen instead at the _upper_ critical value for the contact process on Td\mathbb{T}^d.

Keywords

Cite

@article{arxiv.1405.0865,
  title  = {Phase transition of the contact process on random regular graphs},
  author = {Jean-Christophe Mourrat and Daniel Valesin},
  journal= {arXiv preprint arXiv:1405.0865},
  year   = {2014}
}

Comments

16 pages

R2 v1 2026-06-22T04:06:05.278Z