On the Diameter of Random Cayley Graphs of the Symmetric Group

DOI10.1017/S0963548300000237zbMath0793.05064OpenAlexW2116625456MaRDI QIDQ4291197

Gábor Hetyei, László Babai

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

permutationsCayley graphdiametersymmetric groupuniform distributionalternating group

Mathematics Subject Classification ID

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

Related Items

On the diameter of Cayley graphs of the symmetric group, Applications of character estimates to statistical problems for symmetric group, Random generators of the symmetric group: diameter, mixing time and spectral gap., On the girth of random Cayley graphs, Growth in groups: ideas and perspectives, Diameters of Cayley graphs generated by transposition trees

Cites Work

• Unnamed Item
• On the diameter of Cayley graphs of the symmetric group
• The Probability that some Power of a Permutation has Small Degree
• On some problems of a statistical group-theory. I
• On some problems of a statistical group-theory. II
• The probability of generating the symmetric group
• The probability of generating the symmetric group