Cutoff for permuted Markov chains

Anna Ben-Hamou, Yuval Peres

Let $P$ be a bistochastic matrix of size $n$, and let $\Pi$ be a permutation matrix of size $n$. In this paper, we are interested in the mixing time of the Markov chain whose transit…