Critical drift estimates for the frog model on trees
Abstract
Place an active particle at the root of a d-ary tree and a single dormant particle at each non-root site. In discrete time, active particles move towards the root with probability p and, otherwise, away from the root to a uniformly sampled child vertex. When an active particle moves to a site containing a dormant particle, the dormant particle becomes active. The critical drift pd is the infimum over all p for which infinitely many particles visit the root almost surely. Guo, Tang, and Wei proved that d≥ 3 pd ≤ 1/3. We improve this bound to 5/17 with a shorter argument that generalizes to give bounds on d ≥ m pd. We additionally prove that pd ≤ 1/6 by finding the limiting critical drift for a non-backtracking variant.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.