Deviation bounds for the first passage time in the frog model
arXiv:1612.08581 · doi:10.1017/apr.2019.8
Abstract
We consider the so-called frog model with random initial configurations. The dynamics of this model is described as follows: Some particles are randomly assigned on any site of the multidimensional cubic lattice. Initially, only particles at the origin are active and these independently perform simple random walks. The other particles are sleeping and do not move at first. When sleeping particles are hit by an active particle, they become active and start moving in a similar fashion. The aim of this paper is to derive large deviation and concentration bounds for the first passage time at which an active particle reaches a target site.
arXiv commentThis is the corrected version of the paper. 22 pages, title changed
References in corpus (17)
- The spread of a rumor or infection in a moving population
- Phase transition for the frog model
- From transience to recurrence with Poisson tree frogs
- Activated Random Walkers: Facts, Conjectures and Challenges
- Absorbing-State Phase Transition for Driven-Dissipative Stochastic Dynamics on
- Recurrence and transience for the frog model on trees
- Large deviations for the chemical distance in supercritical Bernoulli percolation
- The shape theorem for the frog model with random initial configuration
- Recurrence for the frog model with drift on
- Stochastic orders and the frog model
- Recurrence and Transience of Frogs with Drift on
- Moderate deviations for the chemical distance in Bernoulli percolation
- Infection spread for the frog model on trees
- Non-fixation for Biased Activated Random Walks
- Lyapunov exponents, shape theorems and large deviations for the random walk in random potential
- A Hsu-Robbins-Erdős strong law in first-passage percolation
- The speed of frogs with drift on