Phase transition of the contact process on random regular graphs

preprint2014arXivOpen access

Abstract

We consider the contact process with infection rate λλ on a random (d+1)(d+1)-regular graph with nn vertices, GnG_n. We study the extinction time τGnτ_{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 λλ is smaller or larger than λ1(Td)λ_1(\mathbb{T}^d), the lower critical value for the contact process on the infinite, (d+1)(d+1)-regular tree: if λ<λ1(Td)λ< λ_1(\mathbb{T}^d), τGnτ_{G_n} grows logarithmically with nn, while if λ>λ1(Td)λ> λ_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.

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.