Cutoff for product replacement on finite groups

Yuval Peres, Ryokichi Tanaka, Alex Zhai

We analyze a Markov chain, known as the product replacement chain, on the set of generating $n$-tuples of a fixed finite group $G$. We show that as $n\to \infty$, the tota…