Mixing time for the random walk on the range of the random walk on tori
Mixing time for the random walk on the range of the random walk on tori
Consider the subgraph of the discrete $d$-dimensional torus of size length $N$, $d\geq 3$, induced by the range of the simple random walk on the torus run until the time $uN^d$. We prove that for all $d\geq 3$ and $u>0$, the mixing time for the random walk on this subgraph …