A new upper bound for the critical probability of the frog model on homogeneous trees

DOI10.1007/S10955-019-02294-4zbMATH Open1488.60239arXiv1901.06412OpenAlexW2044131286WikidataQ127903279 ScholiaQ127903279MaRDI QIDQ2315166FDOQ2315166

Authors: Elcio Lebensztayn, Jaime Utria 

Publication date: 1 August 2019

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: We consider the interacting particle system on the homogeneous tree of degree $(d+1)$, known as frog model. In this model, active particles perform independent random walks, awakening all sleeping particles they encounter, and dying after a random number of jumps, with geometric distribution. We prove an upper bound for the critical parameter of survival of the model, which improves the previously known results. This upper bound was conjectured in a paper by Lebensztayn et al. ($J.Stat.Phys.$, 119(1-2), 331-345, 2005). We also give a closed formula for the upper bound.

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

Recommendations

• An improved upper bound for the critical probability of the frog model on homogeneous trees
• Recurrence and transience for the frog model on trees
• Critical parameter of the frog model on homogeneous trees with geometric lifetime
• Frog models on trees through renewal theory
• Phase transition for the frog model on biregular trees

zbMATH Keywords

frog modelcritical probabilityhomogeneous tree

Mathematics Subject Classification ID

Applications of branching processes (60J85) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Phase transitions (general) in equilibrium statistical mechanics (82B26) Percolation (82B43)

Cites Work

• Recurrence and transience for the frog model on trees
• Phase transition for the frog model
• The shape theorem for the frog model
• Branching and tree indexed random walks on fractals
• Frogs in random environment
• An improved upper bound for the critical probability of the frog model on homogeneous trees
• The critical probability for the frog model is not a monotonic function of the graph
• Infection spread for the frog model on trees
• Frog models on trees through renewal theory
• A zero-one law for recurrence and transience of frog processes
• Recurrence and transience of frogs with drift on \(\mathbb{Z}^d\)
• The speed of frogs with drift on $\mathbb{Z}$
• Recurrence of the frog model on the 3,2-alternating tree
• Phase transition for the frog model on biregular trees

Cited In (11)

• Frog models on trees through renewal theory
• The critical probability for the frog model is not a monotonic function of the graph
• The critical density for the frog model is the degree of the tree
• Improved critical drift estimates for the frog model on trees
• On Random Walks with Geometric Lifetimes
• On transience of frogs on Galton-Watson trees
• An improved upper bound for the critical probability of the frog model on homogeneous trees
• Critical parameter of the frog model on homogeneous trees with geometric lifetime
• A stochastic combustion model with thresholds on trees
• Laws of large numbers for the frog model on the complete graph
• Critical drift estimates for the frog model on trees

This page was built for publication: A new upper bound for the critical probability of the frog model on homogeneous trees

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