Random walks on finite groups with few random generators

DOI10.1214/EJP.V4-38MaRDI QIDQ1283865zbMATH OpenOpenAlexFDO

Authors Igor Pak

Publication date 31 March 1999

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/119867, http://www.emis.de/journals/EJP-ECP/EjpVol4/paper1.abs.html

zbMATH Keywords

probabilistic methodrandom subproductsrandom walks on groupsseparation distance

Mathematics Subject Classification ID

Combinatorial probability (60C05) Sums of independent random variables; random walks (60G50)

Recommendations

• Random lazy random walks on arbitrary finite groups
• Random walks on generating sets for finite groups
• On random random walks
• Enumeration and random walks on finite groups

Cited in

(20)

• First hitting times for some random walks on finite groups
• Moderate growth and random walk on finite groups
• Random walks on generating sets for finite groups
• The minimal subgroup of a random walk
• A note on various holding probabilities for random lazy random walks on finite groups
• Walks on generating sets of Abelian groups
• Random walks on finite nilpotent groups driven by long-jump measures
• Enumeration and random walks on finite groups
• On random random walks
• A Model for Random Random-Walks on Finite Groups
• scientific article; zbMATH DE number 3848354 (Why is no real title available?)
• On random walks on affine group
• Extension of a random walk on finite Abelian groups
• An upper bound on random walks on dihedral groups
• Random walks on finite semigroups
• Effective black-box constructive recognition of classical groups.
• Bridge mixtures of random walks on an abelian group
• On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes
• Random lazy random walks on arbitrary finite groups
• A note on inverse results of random walks in Abelian groups

This page was built for publication: Random walks on finite groups with few random generators

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