A first order phase transition in the threshold 2 contact process on random r-regular graphs and r-trees

DOI10.1016/J.SPA.2012.10.001zbMATH Open1261.60090arXiv1011.1567OpenAlexW2963251686MaRDI QIDQ1933600FDOQ1933600

Authors: Shirshendu Chatterjee, Rick Durrett 

Publication date: 24 January 2013

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Abstract: We consider the discrete-time threshold-$hetage2$ contact process on a random r-regular graph on n vertices. In this process, a vertex with at least heta occupied neighbors at time t will be occupied at time t+1 with probability p, and vacant otherwise. We show that if $hetage2$ and $rgeheta+2$, $epsilo{n}_1$ is small and p is at least $p_1(epsilo{n}_1)$, then starting from all vertices occupied the fraction of occupied vertices stays above $1-2epsilo{n}_1$ up to time $exp(gamm{a}_1(r)n)$ with probability at least $1-exp(-gamm{a}_1(r)n)$. In the other direction, we show that for $p_2<1$ there is an $epsilo{n}_2(p_2)>0$ so that if $ple{p}_2$ and the number of occupied vertices in the initial configuration is at most $epsilo{n}_2(p_2)n$, then with high probability all vertices are vacant at time $C_2(p_2)log(n)$. These two conclusions imply that on the random r-regular graph there cannot be a quasi-stationary distribution with density of occupied vertices between 0 and $epsilo{n}_2(p_1)$, and allow us to conclude that the process on the r-tree has a first order phase transition.

Full work available at URL: https://arxiv.org/abs/1011.1567

Recommendations

• Phase transition of the contact process on random regular graphs
• The contact process on a tree: Behavior near the first phase transition
• Contact processes on random regular graphs
• Critical value asymptotics for the contact process on random graphs
• The contact process on trees

zbMATH Keywords

isoperimetric inequalityrandom regular graphsfirst-order phase transitionthreshold contact processbinomial large deviations

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Cited In (5)

• Phase transition of the contact process on random regular graphs
• Contact processes on random regular graphs
• Phase transition for the threshold contact process, an approximation of heterogeneous random Boolean networks
• The zealot voter model
• Phase transitions for a planar quadratic contact process

This page was built for publication: A first order phase transition in the threshold \(\theta \geq 2\) contact process on random \(r\)-regular graphs and \(r\)-trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1933600)