English

The frog model on Galton-Watson trees

Probability 2024-01-24 v2

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.~Poiss(λ)\mathrm{Poiss}(\lambda) 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 ZZ satisfying P(Z2)=1\mathbf{P}(Z \geq 2) = 1 and E[Z4+ϵ]<\mathbf{E}[Z^{4 + \epsilon}] < \infty for some ϵ>0\epsilon > 0, there is a critical value λc(0,)\lambda_c\in(0,\infty) 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 ZZ, 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

R2 v1 2026-06-23T11:35:29.591Z