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.001MaRDI QIDQ1933600zbMATH OpenOpenAlexFDO

Authors Shirshendu Chatterjee, Rick Durrett

Publication date 24 January 2013

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

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

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)

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.

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

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)