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.
This is the corrected version of the paper. 22 pages, title changed
References in corpus (9)
- The spread of a rumor or infection in a moving population
- From transience to recurrence with Poisson tree frogs
- 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
- The speed of frogs with drift on