Orbital diameters of the symmetric and alternating groups

DOI10.1007/S10801-016-0719-1MaRDI QIDQ510056zbMATH OpenOpenAlexWikidataFDO

Authors Atiqa Sheikh

Publication date 16 February 2017

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s10801-016-0719-1

zbMATH Keywords

alternatingdiameterorbital graphprimitivesymmetric

Mathematics Subject Classification ID

Group actions on combinatorial structures (05E18) Symmetric groups (20B30)

Recommendations

• Primitive permutation groups of bounded orbital diameter.
• Orbital digraphs of infinite primitive permutation groups
• ORBITAL EQUATIONS IN PRIMITIVE PERMUTATION GROUPS
• Action of primitive groups
• TWO ORBITAL EQUATIONS IN PRIMITIVE PERMUTATION GROUPS

Cites work

• Diameters of uniform subset graphs
• Graphs, networks and algorithms
• scientific article; zbMATH DE number 2186169 (Why is no real title available?)
• scientific article; zbMATH DE number 4055862 (Why is no real title available?)
• scientific article; zbMATH DE number 976829 (Why is no real title available?)
• Intersection matrices for finite permutation groups
• On the diameter of generalized Kneser graphs
• On the orders of primitive groups
• Primitive permutation groups of bounded orbital diameter.
• The Magma algebra system. I: The user language

Cited in

(11)

• Orbit sizes and the central product group of order 16
• On the orbital diameter of groups of diagonal type
• Bohr density of simple linear group orbits
• Primitive permutation groups of bounded orbital diameter.
• Bounds for the diameters of orbital graphs of affine groups
• On the orders of composition factors in completely reducible groups
• On the orbital regular graph of finite solvable groups
• On a polynomial bound for the orbital diameter of primitive affine groups
• On the orbital diameter of classical groups in standard actions
• The edge-orbit conjecture of Babai
• Orbit sizes of p-groups

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Orbital diameters of the symmetric and alternating groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q510056)