English

The Heavy-tailed Frog Model

Probability 2026-08-01 v1 Mathematical Physics

Abstract

We study the frog model on Zd\mathbb Z^d and on the discrete tori TLd\mathbb T_L^d, d2d\ge 2, with a symmetric, translation-invariant, and heavy-tailed transition kernel satisfying Q(x,y)xy(d+α),α>0. Q(x,y)\asymp |x-y|^{-(d+\alpha)}, \qquad \alpha>0. Starting from an i.i.d. Poisson(λ)(\lambda) number of sleeping particles per site and one active particle at the origin. Active particles perform independent QQ-random walks and activate the particles they encounter. We first determine the timescale for activating distant vertices. When α(0,d)\alpha\in(0,d), the time required to activate all vertices within distance LL of the origin is, with high probability, (logL)Δ+o(1),Δ1:=log2(2dd+α), (\log L)^{\Delta+o(1)}, \qquad \Delta^{-1}:=\log_2\left(\frac{2d}{d+\alpha}\right), as LL\to\infty. This polylogarithmic spreading contrasts sharply with the linear spreading of the classical frog model driven by simple random walks; see Alves, Machado, and Popov (2002) and Ram\'irez and Sidoravicius (2004). When α>d\alpha>d, we recover this classical linear behavior by proving matching linear upper and lower bounds; at α=d\alpha=d, we prove a linear upper bound. Finally, we consider the finite-lifespan model on TLd\mathbb T_L^d, in which each particle is removed after taking \ell steps. We show that the cover lifespan, defined as the smallest \ell for which the torus is entirely activated, is asymptotic to the cover time of a Poisson(λLd)(\lambda L^d) cloud of independent stationary random walkers.

Cite

@article{arxiv.2608.00399,
  title  = {The Heavy-tailed Frog Model},
  author = {Omer Angel and Jonathan Hermon and Yuliang Shi},
  journal= {arXiv preprint arXiv:2608.00399},
  year   = {2026}
}