Extinction time for the contact process on general graphs

Bruno Schapira (1) , Daniel Valesin (2)

1 I2M - Institut de Mathématiques de Marseille
2 University of Groningen [Groningen]

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 G, 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|) κ } for any constant κ > 1, where |G| denotes the number of vertices of G. 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 n; here we also provide a simpler proof of this fact.

Mots clés: contact process; extinction time

Domaines: Probabilités [math.PR]

Bruno Schapira, Daniel Valesin. Extinction time for the contact process on general graphs. Probability Theory and Related Fields, 2017, 169 (3-4), pp.871-899. ⟨10.1007/s00440-016-0742-0⟩. ⟨hal-01197069⟩