Cutoff for product replacement on finite groups

DOI10.1007/s00440-020-00962-1zbMath1472.60120arXiv1805.05025OpenAlexW3006877747MaRDI QIDQ783793

Yuval Peres, Alex Zhai, Ryokichi Tanaka

Publication date: 4 August 2020

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1805.05025

zbMATH Keywords

Markov chaincutoff phenomenonmixing timeproduct replacement algorithm

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Probabilistic methods in group theory (20P05)

Related Items (1)

On a variant of the product replacement algorithm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Walks on generating sets of groups
• Random walks on generating sets for finite groups
• Cutoff for a stratified random walk on the hypercube
• Walks on generating sets of Abelian groups
• On the complexity of matrix reduction over finite fields
• The product replacement algorithm and Kazhdan’s property (T)
• KAZHDAN CONSTANTS FOR SL_n(ℤ)
• Stratified random walks on then-cube
• Generating random elements of a finite group
• An Implementation of the Neumann–Praeger Algorithm for the Recognition of Special Linear Groups

This page was built for publication: Cutoff for product replacement on finite groups