Extinction time for the contact process on general graphs

preprint2015arXivOpen access

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 λλ is larger than the critical rate of the one-dimensional process, then the extinction time grows faster than exp⁡{∣G∣/(log⁡∣G∣)κ}\exp\{|G|/(\log|G|)^κ\} for any constant κ>1κ> 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.