The contact process on periodic trees

DOI10.1214/20-ECP305zbMATH Open1434.60295arXiv1909.10441MaRDI QIDQ2183123FDOQ2183123

Authors: Xiangying Huang, Rick Durrett 

Publication date: 26 May 2020

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

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.

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

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

zbMATH Keywords

local survivalsharp asymptoticsblock construction

Mathematics Subject Classification ID

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

Cites Work

• On the spread of viruses on the Internet
• Title not available (Why is that?)
• The contact process on trees
• Contact processes on random graphs with power law degree distributions have critical value 0
• The branching random walk and contact process on Galton-Watson and nonhomogeneous trees
• The contact process on random graphs and Galton Watson trees

Cited In (11)

• Infinitely many contact process transitions on a tree
• The contact process on random graphs and Galton Watson trees
• Title not available (Why is that?)
• Graph constructions for the contact process with a prescribed critical rate
• The contact process on random hyperbolic graphs: metastability and critical exponents
• Targeted immunization thresholds for the contact process on power-law trees
• Corrigendum to: ``The contact process on periodic trees
• The critical contact process on a homogeneous tree
• The contact process on finite homogeneous trees revisited
• On global and local critical points of extended contact process on homogeneous trees
• Exponential growth and continuous phase transitions for the contact process on 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)