Random generators of the symmetric group: Diameter, mixing time and spectral gap
Authors:
- Harald A. HelfgottHHHarald A. Helfgott
- Ákos SeressÁSÁkos Seress
- Andrzej ZukAZAndrzej Zuk
- 1 January 2015
- journal article
- research article
- Published by Elsevier in Journal of Algebra
- Vol. 421, 349-368
Abstract
No abstract availableKeywords
All Related Versions
Funding Information
- ANR (ANR-12-BS01-0011)
This publication has 15 references indexed in Scilit:
- On the diameter of permutation groupsAnnals of Mathematics, 2014
- Short expressions of permutations as products and cryptanalysis of the Algebraic EraserAdvances in Applied Mathematics, 2012
- Mixing times for random k-cycles and coalescence-fragmentation chainsThe Annals of Probability, 2011
- The action of a few permutations onr-tuples is quickly transitiveRandom Structures & Algorithms, 1998
- Comparison Techniques for Random Walk on Finite GroupsThe Annals of Probability, 1993
- On the Diameter of Random Cayley Graphs of the Symmetric GroupCombinatorics, Probability and Computing, 1992
- Small-diameter Cayley Graphs for Finite Simple GroupsEuropean Journal of Combinatorics, 1989
- On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated AnnealingProbability in the Engineering and Informational Sciences, 1987
- Generating a random permutation with random transpositionsProbability Theory and Related Fields, 1981
- Some characters of the symmetric groupProceedings of the American Mathematical Society, 1950