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 supd≥3pd ≤1/3. We improve this bound to 5∕17 with a shorter argument that generalizes to give bounds on supd≥3pd . We additionally prove that limsupppd ≤ 1∕6 by finding the limiting critical drift for a non-backtracking variant.
Original language | English |
---|---|
Number of pages | 21 |
Journal | Electronic Journal of Probability |
Volume | 29 |
DOIs | |
Publication status | Published - 27 Mar 2024 |
Bibliographical note
Publisher Copyright:© 2024, Institute of Mathematical Statistics. All rights reserved.