加载中…
We analyze a Markov chain, known as the product replacement chain, on the set of generating -tuples of a fixed finite group . We show that as $n \rightarrow \infty$, the total-variation mixing time of the chain has a cutoff at time with window of order . This generalizes a result of Ben-Hamou and Peres (who established the result for $G = /2$) and confirms a conjecture of Diaconis and Saloff-Coste that for an arbitrary but fixed finite group, the mixing time of the product replacement chain is .

生成讲解博客的中文版本

生成AI智能校验的中文版本