The contact process on periodic trees

DOI10.1214/20-ECP305MaRDI QIDQ2183123zbMATH OpenFDO

Authors Xiangying Huang, Rick Durrett

Publication date 26 May 2020

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1909.10441, https://projecteuclid.org/euclid.ecp/1585101897

zbMATH Keywords

block constructionlocal survivalsharp asymptotics

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: A little over 25 years ago Pemantle pioneered the study of the contact process on trees, and showed that on homogeneous trees the critical values $lambd{a}_1$ and $lambd{a}_2$ for global and local survival were different. He also considered trees with periodic degree sequences, and Galton-Watson trees. Here, we will consider periodic trees in which the number of children in successive generation is $(n,a_1,ldots,a_k)$ with $ma{x}_i{a}_{i}leC{n}^{1-delta}$ and $log(a_{1}cdots{a}_k)/lognob$ as $noinfty$. We show that the critical value for local survival is asymptotically $sqrtc(logn)/n$ where $c=(k-b)/2$. This supports Pemantle's claim that the critical value is largely determined by the maximum degree, but it also shows that the smaller degrees can make a significant contribution to the answer.

Recommendations

• The contact process on finite homogeneous trees
• scientific article; zbMATH DE number 2074413
• The contact process on finite homogeneous trees revisited
• The existence of an intermediate phase for the contact process on trees
• Contact process on regular tree with random vertex weights
• Inhomogeneous contact processes on trees
• scientific article; zbMATH DE number 897991
• The critical contact process on a homogeneous tree

Cites work

• Contact processes on random graphs with power law degree distributions have critical value 0
• scientific article; zbMATH DE number 1350307 (Why is no real title available?)
• On the spread of viruses on the Internet
• The branching random walk and contact process on Galton-Watson and nonhomogeneous trees
• The contact process on random graphs and Galton Watson trees
• The contact process on trees

Cited in

(11)

• Infinitely many contact process transitions on a tree
• The contact process on random hyperbolic graphs: metastability and critical exponents
• Graph constructions for the contact process with a prescribed critical rate
• Exponential growth and continuous phase transitions for the contact process on trees
• The contact process on finite homogeneous trees revisited
• The critical contact process on a homogeneous tree
• scientific article; zbMATH DE number 2074413 (Why is no real title available?)
• The contact process on random graphs and Galton Watson trees
• Corrigendum to: ``The contact process on periodic trees
• Targeted immunization thresholds for the contact process on power-law trees
• On global and local critical points of extended contact process on homogeneous trees

This page was built for publication: The contact process on periodic trees

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