Frog models on trees through renewal theory

DOI10.1017/JPR.2018.56zbMATH Open1402.60128arXiv1705.00111OpenAlexW2962956405WikidataQ128986955 ScholiaQ128986955MaRDI QIDQ4555296FDOQ4555296

Authors: Sandro Gallo, Pablo M. Rodríguez 

Publication date: 19 November 2018

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

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}

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

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

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)

Cites Work

• Random walks systems with finite lifetime on \(\mathbb {Z}\)
• Limit theorems for an epidemic model on the complete graph
• Markov Chains
• Recurrence and transience for the frog model on trees
• The shape theorem for the frog model
• Title not available (Why is that?)
• Decay of correlations for non Hölderian dynamics. A coupling approach
• Renewal convergence rates and correlation decay for homogeneous pinning models
• An improved upper bound for the critical probability of the frog model on homogeneous trees
• 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
• Title not available (Why is that?)
• Rumor processes on \(\mathbb N\) and discrete renewal processes
• Random walks systems on complete graphs
• A connection between a system of random walks and rumor transmission

Cited In (4)

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

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)