Cover time for the frog model on trees
Abstract
The frog model is a branching random walk on a graph in which particles branch only at unvisited sites. Consider an initial particle density of $\mu$ on the full $d$-ary tree of height $n$. If $\mu= \Omega( d^2)$, all of the vertices are visited in time $\Theta(n\log n)$ with high probability. Conversely, if $\mu = O(d)$ the cover time is $\exp(\Theta(\sqrt n))$ with high probability.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2018
- DOI:
- 10.48550/arXiv.1802.03428
- arXiv:
- arXiv:1802.03428
- Bibcode:
- 2018arXiv180203428H
- Keywords:
-
- Mathematics - Probability;
- 60K35;
- 60J80;
- 60J10
- E-Print:
- 36 pages