On the Diameter of Random Cayley Graphs of the Symmetric Group

DOI10.1017/S0963548300000237MaRDI QIDQ4291197zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

permutationsuniform distributionCayley graphdiameteralternating groupsymmetric group

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• On the diameter of permutation groups
• Random generators of the symmetric group: diameter, mixing time and spectral gap.
• On the diameter of Cayley graphs of the symmetric group
• On the diameter of permutation groups.

Cites work

• scientific article; zbMATH DE number 3141365 (Why is no real title available?)
• On some problems of a statistical group-theory. I
• On some problems of a statistical group-theory. II
• On the diameter of Cayley graphs of the symmetric group
• The Probability that some Power of a Permutation has Small Degree
• The probability of generating the symmetric group
• The probability of generating the symmetric group

Cited in

(19)

• Random Cayley digraphs of diameter 2 and given degree
• Applications of character estimates to statistical problems for symmetric group
• Diameters of random Cayley graphs of finite nilpotent groups
• scientific article; zbMATH DE number 1245638 (Why is no real title available?)
• scientific article; zbMATH DE number 2169863 (Why is no real title available?)
• On the diameter of permutation groups.
• On the diameter of permutation groups
• The thresholds for diameter 2 in random Cayley graphs
• 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
• Girth, words and diameter
• Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group
• Random induced subgraphs of Cayley graphs induced by transpositions
• 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)