The frog model on Galton-Watson trees
Abstract
We consider an interacting particle system on trees known as the frog model: initially, a single active particle begins at the root and i.i.d.~ many inactive particles are placed at each non-root vertex. Active particles perform discrete time simple random walk and activate the inactive particles they encounter. We show that for Galton-Watson trees with offspring distributions satisfying and for some , there is a critical value separating recurrent and transient regimes for almost surely every tree, thereby answering a question of Hoffman-Johnson-Junge. In addition, we also establish that this critical parameter depends on the entire offspring distribution, not just the maximum value of , answering another question of Hoffman-Johnson-Junge and showing that the frog model and contact process behave differently on Galton-Watson trees.
Keywords
Cite
@article{arxiv.1910.02367,
title = {The frog model on Galton-Watson trees},
author = {Marcus Michelen and Josh Rosenberg},
journal= {arXiv preprint arXiv:1910.02367},
year = {2024}
}
Comments
Accepted to Annals of Applied Probability