Frog models on trees through renewal theory

DOI10.1017/JPR.2018.56MaRDI QIDQ4555296zbMATH OpenOpenAlexWikidataFDO

Authors Sandro Gallo, Pablo M. Rodríguez

Publication date 19 November 2018

Published in Journal of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

renewal theoryfrog modelcritical probabilityhomogeneous treecone percolation

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Renewal theory (60K05) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Abstract: This paper studies a class of growing systems of random walks on regular trees, known as emph{frog models with geometric lifetime} in the literature. With the help of results from renewal theory, we derive new bounds for their critical parameters. Our approach also improve the bounds of the literature for the critical parameter of a percolation model on trees called emph{cone percolation}

Recommendations

• Critical parameter of the frog model on homogeneous trees with geometric lifetime
• An improved upper bound for the critical probability of the frog model on homogeneous trees
• A new upper bound for the critical probability of the frog model on homogeneous trees
• Frogs on trees?
• The frog model on trees with drift

Cites work

• scientific article; zbMATH DE number 5159453 (Why is no real title available?)
• scientific article; zbMATH DE number 2046076 (Why is no real title available?)
• A connection between a system of random walks and rumor transmission
• An improved upper bound for the critical probability of the frog model on homogeneous trees
• Decay of correlations for non Hölderian dynamics. A coupling approach
• Limit theorems for an epidemic model on the complete graph
• Markov Chains
• Random walks systems on complete graphs
• Random walks systems with finite lifetime on \(\mathbb {Z}\)
• Recurrence and transience for the frog model on trees
• Renewal convergence rates and correlation decay for homogeneous pinning models
• Rumor Processes on N
• Rumor processes on \(\mathbb N\) and discrete renewal processes
• The cone percolation on \(\mathbb{T}_{d}\)
• The critical probability for the frog model is not a monotonic function of the graph
• The shape theorem for the frog model

Cited in

(4)

• An improved upper bound for the critical probability of the frog model on homogeneous trees
• The critical density for the frog model is the degree of the tree
• A new 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

This page was built for publication: Frog models on trees through renewal theory

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