On the minimal drift for recurrence in the frog model on d-ary trees

Abstract

We study the recurrence of one-per-site frog model FM(d, p) on a d-ary tree with drift parameter p∈ [0,1], which determines the bias of frogs' random walks. We are interested in the minimal drift pd so that the frog model is recurrent. Using a coupling argument together with a generating function technique, we prove that for all d 2, pd 1/3, which is the optimal universal upper bound.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…