Dice Question Streamline Icon: https://streamlinehq.com

Recurrence for the simple frog model on T3 and T4

Determine whether the standard frog model without death (q = 1), in which one active frog starts at the root of the infinite rooted d-ary tree T_d and all other vertices contain one sleeping frog that performs simple random walk upon activation, is recurrent with positive probability for d = 3 and d = 4 (i.e., whether the root is visited by infinitely many active frogs with positive probability).

Information Square Streamline Icon: https://streamlinehq.com

Background

The paper studies recurrence and transience of the frog model on trees and variants with death and drift. In this context, recurrence means the root is visited by infinitely many active frogs. The classical case with no death (q = 1) and no drift is particularly challenging.

While recurrence with positive probability for the binary tree (T2) was eventually established after a long effort, the analogous question for the ternary and quaternary trees (T3 and T4) remains unresolved. This highlights the difficulty of proving recurrence even in seemingly simple tree settings and motivates the development of new techniques such as the recursive frog model considered in this work.

References

For example, proving that the frog model with $q=1$ on $\mathbb T_2$ is recurrent with positive probability went unsolved for over a decade, and the question is still open for $\mathbb T_3$ and $\mathbb T_4$ .

The frog model with death revisited (2510.18792 - Ahmed et al., 21 Oct 2025) in Section 1, Introduction