Random walk on the small-world network model in 3 or more dimensions

Zsuzsanna Baran, Jonathan Hermon, Anđela Šarković +2

We study the mixing time of a simple random walk on the small-world network defined by adding edges to ${\mathbb{Z}}_n^d$ as follows: for each pair $\{x,y\}$ we add an edge with prob…