Frogs on trees?
Abstract
We study a system of simple random walks on , the -ary tree of depth , known as the frog model. Initially there are Pois() particles at each site, independently, with one additional particle planted at some vertex . Initially all particles are inactive, except for the ones which are placed at . Active particles perform (independent) steps of simple random walk on the tree. When an active particle hits an inactive particle, the latter becomes active. The model is often interpreted as a model for a spread of an epidemic. As such, it is natural to investigate whether the entire population is eventually infected, and if so, how quickly does this happen. Let be the set of vertices which are visited by the process. Let . Let the cover time be the first time by which every vertex was visited at least once, when we take . We show that there exist absolute constants, such that for all and all which does not diverge nor vanish too rapidly, with high probability and .
Cite
@article{arxiv.1609.08738,
title = {Frogs on trees?},
author = {Jonathan Hermon},
journal= {arXiv preprint arXiv:1609.08738},
year = {2018}
}
Comments
46 pages. In the latest version we allow the particle density to depend on n. A few typos corrected. To appear in Electronic Journal of Probability (2018)