Uniform mixing time for Random Walk on Lamplighter Graphs

Júlia Komjáthy, Jason Miller, Yuval Peres

Suppose that $\CG$ is a finite, connected graph and $X$ is a lazy random walk on $\CG$. The lamplighter chain $X^{\diamond }$ associated with $X$ is the random walk on the wreath prod…