Cover time for the frog model on trees
Probability
2019-12-04 v3
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 on the full -ary tree of height . If , all of the vertices are visited in time with high probability. Conversely, if the cover time is with high probability.
Cite
@article{arxiv.1802.03428,
title = {Cover time for the frog model on trees},
author = {Christopher Hoffman and Tobias Johnson and Matthew Junge},
journal= {arXiv preprint arXiv:1802.03428},
year = {2019}
}
Comments
36 pages; revisions in response to referees' comments; accepted in Forum of Math Sigma, Probability