Frogs on trees?

DOI10.1214/18-EJP144zbMath1390.60351arXiv1609.08738WikidataQ122228603 ScholiaQ122228603MaRDI QIDQ1748920

Jonathan Hermon

Publication date: 15 May 2018

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

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

zbMATH Keywords

frog modeltreessusceptibilitysimple random walkscover timesepidemic spreadrumor spread

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Random walks on graphs (05C81)

Related Items (13)

Rapid social connectivity ⋮ On an epidemic model on finite graphs ⋮ The end time of SIS epidemics driven by random walks on edge-transitive graphs ⋮ The coverage ratio of the frog model on complete graphs ⋮ Multiple random walks on graphs: mixing few to cover many ⋮ A stochastic combustion model with thresholds on trees ⋮ Explosion and non-explosion for the continuous-time frog model ⋮ Asymptotic behavior of the Brownian frog model ⋮ Infection spread for the frog model on trees ⋮ The full spectrum of random walks on complete finite \(d\)-ary trees ⋮ Laws of large numbers for the frog model on the complete graph ⋮ COVER TIME FOR THE FROG MODEL ON TREES ⋮ Critical parameter of the frog model on homogeneous trees with geometric lifetime

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• From transience to recurrence with Poisson tree frogs
• Cutoff on all Ramanujan graphs
• The critical density for the frog model is the degree of the tree
• Coincidence properties of birth and death processes
• Random walk covering of some special trees
• The passage time distribution for a birth-and-death chain: Strong stationary duality gives a first stochastic proof
• Mixing time bounds via the spectral profile
• Markov chain models - rarity and exponentiality
• Recurrence and transience for the frog model on trees
• The shape theorem for the frog model
• Asymptotic behavior of a stochastic combustion growth process
• Recurrence and transience of frogs with drift on \(\mathbb{Z}^d\)
• Characterization of cutoff for reversible Markov chains
• On an epidemic model on finite graphs
• The social network model on infinite graphs
• A zero-one law for recurrence and transience of frog processes
• The spread of a rumor or infection in a moving population
• A shape theorem for the spread of an infection
• A phase transition in a model for the spread of an infection
• Recurrence for the frog model with drift on \(\mathbb{Z}^d\)
• The frog model with drift on \(\mathbb{R} \)
• Rapid social connectivity
• Threshold limits for cover times
• On absorption times and Dirichlet eigenvalues
• Sensitivity of Mixing Times in Eulerian Digraphs
• A tight lower bound on the cover time for random walks on graphs
• Branching and tree indexed random walks on fractals
• On the range of the transient frog model on ℤ
• Frogs in random environment

This page was built for publication: Frogs on trees?