On the diameter of Cayley graphs of the symmetric group

DOI10.1016/0097-3165(88)90033-7zbMATH Open0649.20002OpenAlexW1978215749MaRDI QIDQ1105690FDOQ1105690

Authors: László Babai, Ákos Seress 

Publication date: 1988

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(88)90033-7

Recommendations

• Bounds on the diameter of Cayley graphs of the symmetric group
• On the Diameter of Random Cayley Graphs of the Symmetric Group
• Some results on diameters of Cayley graphs
• Diameters of Cayley graphs of Chevalley groups
• scientific article; zbMATH DE number 1375161
• scientific article; zbMATH DE number 1774953
• On diameter two Cayley graphs
• The diameter of power graphs of symmetric groups
• On the diameter and bisector size of Cayley graphs

zbMATH Keywords

Cayley graphsalternating groupsymmetric groupdiameters

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Subgroups of symmetric groups (20B35) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Representations of finite symmetric groups (20C30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The probability of generating the symmetric group
• The probability of generating the symmetric group
• Small-diameter Cayley graphs for finite simple groups
• On the degree of transitivity of permutation groups: A short proof
• On the Diameter of Random Cayley Graphs of the Symmetric Group
• The Probability of Generating the Symmetric Group
• Computing short generator sequences
• Permutations of bounded degree generate groups of polynomial diameter

Cited In (52)

• On the diameter of Cayley graphs of classical groups with generating sets containing a transvection
• Upper bounds for the diameter of a direct power of non-abelian solvable groups
• Applications of character estimates to statistical problems for symmetric group
• A sum-bracket theorem for simple Lie algebras
• Diameters of random Cayley graphs of finite nilpotent groups
• Vertex reconstruction in Cayley graphs
• On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class
• Uniform diameter bounds for some families of Cayley graphs
• Bounds on the diameter of Cayley graphs of the symmetric group
• Growth in SL2 over finite fields
• On the strictness of a bound for the diameter of Cayley graphs generated by transposition trees
• The correct diameter of trivalent Cayley graphs.
• Diameter search algorithms for directed Cayley graphs
• Title not available (Why is that?)
• On groups with unbounded Cayley graphs
• Probabilistic and asymptotic aspects of finite simple groups.
• On the diameter of permutation groups.
• The diameter of products of finite simple groups
• An improved diameter bound for finite simple groups of Lie type
• Short laws for finite groups and residual finiteness growth
• On the diameter of permutation groups
• On the spectral gap and the diameter of Cayley graphs
• The girth of Cayley graphs over Sylow 2-subgroups of the symmetric groups \(S_{2^n}\) with diagonal bases
• On the diameter of a graph related to \(p\)-regular conjugacy classes of finite groups
• On the Diameter of Random Cayley Graphs of the Symmetric Group
• Diameters of Chevalley groups over local rings.
• Distance in cayley graphs on permutation groups generated by $k$ $m$-Cycles
• On short expressions for cosets of permutation subgroups
• Conjugation diameter of the symmetric groups
• Some results on diameters of Cayley graphs
• Processor interconnection networks from Cayley graphs
• Growth in groups: ideas and perspectives
• Bounded dilation maps of hypercubes into Cayley graphs on the symmetric group
• Diameters of Cayley graphs generated by transposition trees
• On the automorphism groups of strongly regular graphs. II.
• The unitary Cayley graph of a semiring
• Nilprogressions and groups with moderate growth
• On the diameter and bisector size of Cayley graphs
• Title not available (Why is that?)
• Some problems on Cayley graphs
• Poly-log diameter bounds for some families of finite groups
• Diameter of a direct power of a finite group
• Diameters of graphs of reduced words and rank-two root subsystems
• The Weisfeiler-Leman algorithm and the diameter of Schreier graphs
• Small-diameter Cayley graphs for finite simple groups
• Title not available (Why is that?)
• On the generating graph of direct powers of a simple group.
• The diameter of power graphs of symmetric groups
• Logarithmic diameter bounds for some Cayley graphs
• Diameters of finite simple groups: sharp bounds and applications
• Fundamental groups and group presentations with bounded relator lengths
• The Diameter of a Conjugacy Class Graph of Finite Groups

This page was built for publication: On the diameter of 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 Q1105690)