Cutoff for product replacement on finite groups

Ryokichi Tanaka
Ryokichi Tanaka

Probability Theory and Related Fields, pp. 1-31, 2020.

Cited by: 0|Bibtex|Views18|DOI:https://doi.org/10.1007/s00440-020-00962-1
Other Links: academic.microsoft.com|arxiv.org

Abstract:

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 \rightarrow \infty $, the total-variation mixing time of the chain has a cutoff at time $\frac{3}{2} n \log n$ with window of order n. This generalizes a result of Ben-Hamou and Peres (who ...More

Code:

Data:

Your rating :
0

 

Tags
Comments