Mixing and relaxation time for random walk on wreath product graphs
Mixing and relaxation time for random walk on wreath product graphs
Suppose that $G$ and $H$ are finite, connected graphs, $G$ regular, $X$ is a lazy random walk on $G$ and $Z$ is a reversible ergodic Markov chain on $H$. The generalized lamplighter chain $X^{\diamond}$ associated with $X$ and $Z$ is the random walk on the wreath product $H \wr G$, …