Expected First Return Times for Random Walks on Bounded Grids

Abstract

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 various settings over bounded rectangular grids with different boundary conditions.