No cutoff for circulants: an elementary proof

DOI10.37190/0208-4147.00032MaRDI QIDQ5043618zbMATH OpenOpenAlexFDO

Authors

Publication date 6 October 2022

Published in Probability and Mathematical Statistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.37190/0208-4147.00032

zbMATH Keywords

random walkcutoffmixing timeabelian groups

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Random walks on graphs (05C81) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Finite abelian groups (20K01)

Recommendations

• On generalizing the cut-off phenomenon for random walks on groups
• Explicit expanders with cutoff phenomena
• Phénomène de cutoff pour certaines marches aléatoires sur le groupe symétrique
• An entropic proof of cutoff on Ramanujan graphs
• Rates of convergence of random walk on distance regular graphs

Cites work

• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 2042290 (Why is no real title available?)
• Comparison techniques for random walk on finite groups
• Cutoff phenomena for random walks on random regular graphs
• Mixing and cut-off in cycle walks
• Moderate growth and random walk on finite groups
• Shuffling Cards and Stopping Times
• Strong uniform times and finite random walks
• The cutoff phenomenon for ergodic Markov processes
• The cutoff phenomenon in finite Markov chains.
• Worst‐Case to Average‐Case Reductions Based on Gaussian Measures

Cited in

(2)

• Excessive symmetry can preclude cutoff
• NONEXISTENCE OF A CIRCULANT EXPANDER FAMILY

This page was built for publication: No cutoff for circulants: an elementary proof

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5043618)