The mean square displacement of random walk on the Manhattan lattice

Nicholas R. Beaton, Mark Holmes

We give an explicit formula for the mean square displacement of the random walk on the $d$-dimensional Manhattan lattice after $n$ steps, for all $n$ and all dimensions $d\ge 2$.