1: \begin{abstract}

2:   We analyze a Markov chain, known as the \emph{product replacement

3:     chain}, on the set of generating $n$-tuples of a fixed finite

4:   group $G$. We show that as $n \rightarrow \infty$, the

5:   total-variation mixing time of the chain has a cutoff at time

6:   $\frac{3}{2} n \log n$ with window of order $n$. This generalizes a

7:   result of Ben-Hamou and Peres (who established the result for $G =

8:   \Z/2$) and confirms a conjecture of Diaconis and Saloff-Coste that

9:   for an arbitrary but fixed finite group, the mixing time of the

10:   product replacement chain is $O(n \log n)$.

11: \end{abstract}

12: