On an epidemic model on finite graphs

DOI10.1214/19-AAP1500zbMath1434.82074arXiv1610.04301WikidataQ122112937 ScholiaQ122112937MaRDI QIDQ2180383

Jonathan Hermon, Itai Benjamini, Luiz Renato G. Fontes, Fábio Prates Machado

Publication date: 13 May 2020

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

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

zbMATH Keywords

frog modelsimple random walksusceptibilitycover timemultiple random walksepidemic spreadrumor spreadinfection spread

Mathematics Subject Classification ID

Epidemiology (92D30) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Percolation (82B43) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Related Items (12)

Broadcasting on paths and cycles ⋮ Rapid social connectivity ⋮ Brownian snails with removal: epidemics in diffusing populations ⋮ The end time of SIS epidemics driven by random walks on edge-transitive graphs ⋮ The coverage ratio of the frog model on complete graphs ⋮ The social network model on infinite graphs ⋮ Explosion and non-explosion for the continuous-time frog model ⋮ A spectral characterization for concentration of the cover time ⋮ The continuous-time frog model can spread arbitrarily fast ⋮ Frogs on trees? ⋮ Laws of large numbers for the frog model on the complete graph ⋮ COVER TIME FOR THE FROG MODEL ON TREES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• From transience to recurrence with Poisson tree frogs
• On large deviations for the cover time of two-dimensional torus
• Gumbel fluctuations for cover times in the discrete torus
• On cover times for 2D lattices
• The subleading order of two dimensional cover times
• Tight bounds for the cover time of multiple random walks
• Is the critical percolation probability local?
• The critical density for the frog model is the degree of the tree
• Covering problems for Markov chains
• Mixing time bounds via the spectral profile
• Stochastic orders and the frog model
• Recurrence and transience for the frog model on trees
• Frogs on trees?
• On infection spreading and competition between independent random walks
• Cover times for Brownian motion and random walks in two dimensions
• Phase transition for the frog model
• 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
• 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
• 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
• How Well Do Random Walks Parallelize?
• A Technique for Lower Bounding the Cover Time
• Sensitivity of Mixing Times in Eulerian Digraphs
• Large deviations for discrete and continuous percolation
• Branching and tree indexed random walks on fractals
• Many Random Walks Are Faster Than One
• On the range of the transient frog model on ℤ
• Operator Limit Theorems
• Frogs in random environment

This page was built for publication: On an epidemic model on finite graphs