Mixability of finite groups
Preprint
Abstract
Say that a finite group $G$ is mixable if a product of random elements, each chosen independently from two options, can distribute uniformly on $G$. We present conditions and obstructions to mixability. We show that $2$-groups, the symmetric groups, the simple alternating groups, several matrix and sporadic simple groups, and most finite Coxeter groups, are mixable. We also provide bounds on the mixing length of such groups.
Keywords
All Related Versions
This publication has 5 references indexed in Scilit:
- Ramanujan coverings of graphsAdvances in Mathematics, 2018
- A note on groups generated by involutions and sharply 2-transitive groupsProceedings of the American Mathematical Society, 2014
- Mixing and Covering in the Symmetric GroupsJournal of Algebra, 1998
- On Square Roots of the Uniform Distribution on Compact GroupsProceedings of the American Mathematical Society, 1986
- Probabilistic methods in group theoryJournal d'Analyse Mathématique, 1965