COVER TIME FOR THE FROG MODEL ON TREES

DOI10.1017/fms.2019.37zbMath1472.60152arXiv1802.03428OpenAlexW2785909406WikidataQ126837112 ScholiaQ126837112MaRDI QIDQ5243131

Tobias Johnson, Matthew Junge, Christopher Hoffmann

Publication date: 14 November 2019

Published in: Forum of Mathematics, Sigma (Search for Journal in Brave)

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

zbMATH Keywords

frog modelbranching random walk

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items

Brownian snails with removal: epidemics in diffusing populations ⋮ The coverage ratio of the frog model on complete graphs ⋮ Explosion and non-explosion for the continuous-time frog model ⋮ Laws of large numbers for the frog model on the complete graph

Cites Work

• Unnamed Item
• From transience to recurrence with Poisson tree frogs
• The critical density for the frog model is the degree of the tree
• Random walks and the effective resistance of networks
• Random walk covering of some special trees
• Stochastic orders and the frog model
• Recurrence and transience for the frog model on trees
• Frogs on trees?
• On an epidemic model on finite graphs
• The social network model on infinite graphs
• Infection spread for the frog model on trees
• A zero-one law for recurrence and transience of frog processes
• Universality and sharpness in activated random walks
• Rapid social connectivity
• Probability on Trees and Networks