Expected First Return Times for Random Walks on Bounded Grids

Nan An

We derive a general formula for computing the expected first return time of a random walk on a finite graph. Using this framework, we calculate the expected first return time in va…