Skip to Main content Skip to Navigation
Journal articles

Phase transition of the contact process on random regular graphs

Abstract : We consider the contact process with infection rate λ on a random (d + 1)-regular graph with n vertices, Gn. We study the extinction time τ Gn (that is, the random amount of time until the infection disappears) as n is taken to infinity. We establish a phase transition depending on whether λ is smaller or larger than λ 1 (T d), the lower critical value for the contact process on the infinite, (d + 1)-regular tree: if λ < λ 1 (T d), τ Gn grows logarithmically with n, while if λ > λ 1 (T d), it grows exponentially with n. This result differs from the situation where, instead of Gn, the contact process is considered on the d-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 T d.
Document type :
Journal articles
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Jean-Christophe Mourrat Connect in order to contact the contributor
Submitted on : Wednesday, November 23, 2016 - 10:16:57 PM
Last modification on : Tuesday, November 19, 2019 - 12:59:29 PM
Long-term archiving on: : Monday, March 27, 2017 - 4:20:22 AM


Files produced by the author(s)




Jean-Christophe Mourrat, Daniel Valesin. Phase transition of the contact process on random regular graphs. Electronic Journal of Probability, Institute of Mathematical Statistics (IMS), 2016, 21, ⟨10.1214/16-EJP4476⟩. ⟨ensl-01401885⟩



Les métriques sont temporairement indisponibles