Place an active particle at the root of a -ary tree and a single dormant particle at each non-root site. In discrete time, active particles move towards the root with probability 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 is the infimum over all for which infinitely many particles visit the root almost surely. Guo, Tang, and Wei proved that . We improve this bound to with a shorter argument that generalizes to give bounds on . We additionally prove that by finding the limiting critical drift for a non-backtracking variant.

生成讲解博客的中文版本

生成AI智能校验的中文版本