The mean square displacement of random walk on the Manhattan lattice
Nicholas R. Beaton, Mark Holmes·2022-06-27·via math.PR updates on arXiv.org
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 \geq 2$.