On the Diameter of Random Cayley Graphs of the Symmetric Group
From MaRDI portal
Publication:4291197
DOI10.1017/S0963548300000237zbMATH Open0793.05064OpenAlexW2116625456MaRDI QIDQ4291197FDOQ4291197
Authors: László Babai, Gabor Hetyei 
Publication date: 5 May 1994
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0963548300000237
Recommendations
Permutations, words, matrices (05A05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Cites Work
- Title not available (Why is that?)
- The probability of generating the symmetric group
- On some problems of a statistical group-theory. II
- On some problems of a statistical group-theory. I
- The probability of generating the symmetric group
- On the diameter of Cayley graphs of the symmetric group
- The Probability that some Power of a Permutation has Small Degree
Cited In (13)
- Applications of character estimates to statistical problems for symmetric group
- Diameters of random Cayley graphs of finite nilpotent groups
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the diameter of permutation groups
- The hyperbolic geometry of random transpositions
- On the girth of random Cayley graphs
- Growth in groups: ideas and perspectives
- Diameters of Cayley graphs generated by transposition trees
- Random generators of the symmetric group: diameter, mixing time and spectral gap.
- The probability of generating certain profinite groups by two elements
- The diameter of a random Cayley graph of \({\mathbb{Z}}_q\)
- On the diameter of Cayley graphs of the symmetric group
This page was built for publication: On the Diameter of Random Cayley Graphs of the Symmetric Group
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4291197)
