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

cone percolationcritical probabilityfrog modelhomogeneous treerenewal theory

Mathematics Subject Classification ID

Renewal theory (60K05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) 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

• 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
• scientific article; zbMATH DE number 5159453 (Why is no real title available?)
• scientific article; zbMATH DE number 2046076 (Why is no real title available?)
• 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 \(\mathbb N\) and discrete renewal processes
• Rumor Processes on N
• 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)

• Critical parameter of the frog model on homogeneous trees with geometric lifetime
• A new upper bound for the critical probability of the frog model on homogeneous trees
• 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

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)