English

Extinction time for the contact process on general graphs

Probability 2015-09-15 v1

Abstract

We consider the contact process on finite and connected graphs and study the behavior of the extinction time, that is, the amount of time that it takes for the infection to disappear in the process started from full occupancy. We prove, without any restriction on the graph GG, that if the infection rate λ\lambda is larger than the critical rate of the one-dimensional process, then the extinction time grows faster than exp{G/(logG)κ}\exp\{|G|/(\log|G|)^\kappa\} for any constant κ>1\kappa > 1, where G|G| denotes the number of vertices of GG. Also for general graphs, we show that the extinction time divided by its expectation converges in distribution, as the number of vertices tends to infinity, to the exponential distribution with parameter 1. These results complement earlier work of Mountford, Mourrat, Valesin and Yao, in which only graphs of bounded degrees were considered, and the extinction time was shown to grow exponentially in nn; here we also provide a simpler proof of this fact.

Keywords

Cite

@article{arxiv.1509.04133,
  title  = {Extinction time for the contact process on general graphs},
  author = {Bruno Schapira and Daniel Valesin},
  journal= {arXiv preprint arXiv:1509.04133},
  year   = {2015}
}

Comments

23 pages

R2 v1 2026-06-22T10:56:08.302Z