Infection spread for the frog model on trees

DOI10.1214/19-EJP368MaRDI QIDQ2279305zbMATH OpenFDO

Authors Tobias Johnson, Matthew Junge, Christopher Hoffman

Publication date 12 December 2019

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

Full work available at URL https://arxiv.org/abs/1710.05884, https://projecteuclid.org/euclid.ejp/1570586692

zbMATH Keywords

frog modelphase transition

Mathematics Subject Classification ID

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

Abstract: The frog model is an infection process in which dormant particles begin moving and infecting others once they become infected. We show that on the rooted $d$-ary tree with particle density $Omega(d^2)$, the set of visited sites contains a linearly expanding ball and the number of visits to the root grows linearly with high probability.

Recommendations

• Frogs on trees?
• Recurrence and transience for the frog model on trees
• Cover time for the frog model on trees
• From transience to recurrence with Poisson tree frogs
• Laws of large numbers for the frog model on the complete graph

Cites work

• A phase transition in a model for the spread of an infection
• A shape theorem for the spread of an infection
• A zero-one law for recurrence and transience of frog processes
• Asymptotic behavior of a stochastic combustion growth process
• Asymptotic behavior of the Brownian frog model
• Branching and tree indexed random walks on fractals
• Concentration inequalities. A nonasymptotic theory of independence
• Frogs on trees?
• From transience to recurrence with Poisson tree frogs
• scientific article; zbMATH DE number 1740398 (Why is no real title available?)
• On the range of the transient frog model on \(\mathbb{Z}\)
• Recurrence and transience for the frog model on trees
• Recurrence and transience of frogs with drift on \(\mathbb{Z}^d\)
• Recurrence for the frog model with drift on \(\mathbb{Z}\)
• Recurrence for the frog model with drift on \(\mathbb{Z}^d\)
• Recurrence of the frog model on the 3,2-alternating tree
• Size biased couplings and the spectral gap for random regular graphs
• Stochastic comparisons of Poisson and binomial random variables with their mixtures.
• Stochastic orders
• Stochastic orders and the frog model
• The critical density for the frog model is the degree of the tree
• The frog model with drift on \(\mathbb{R} \)
• The nonhomogeneous frog model on \(\mathbb{Z}\)
• The shape theorem for the frog model
• The spread of a rumor or infection in a moving population

Cited in

(16)

• Frogs on trees?
• On an epidemic model on finite graphs
• The continuous-time frog model can spread arbitrarily fast
• A new upper bound for the critical probability of the frog model on homogeneous trees
• On infection spreading between independent Brownian motions
• Diseases transmission in a \(z\)-ary tree
• The asymptotic shape theorem for the frog model on finitely generated abelian groups
• Annihilation and coalescence on binary trees
• Laws of large numbers for the frog model on the complete graph
• Cover time for the frog model on trees
• A stochastic combustion model with thresholds on trees
• Explosion and non-explosion for the continuous-time frog model
• Critical drift estimates for the frog model on trees
• Improved critical drift estimates for the frog model on trees
• Critical conditions for the coverage of complete graphs with the frog model
• The critical density for the frog model is the degree of the tree

This page was built for publication: Infection spread for the frog model on trees

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