Orbital diameters of the symmetric and alternating groups

2016/11/11 by Atiqa Sheikh · 1 citation
Mathematics · #Finite Group Theory Research #Geometric and Algebraic Topology #Advanced Algebra and Geometry

paper · pdf · doi:10.1007/s10801-016-0719-1

Abstract

For a primitive group G acting on a finite set Ω , we define the orbital diameter to be the maximum of the diameters of all orbital graphs of G. In this paper, we study the orbital diameters of symmetric and alternating groups. We give necessary numerical conditions for the orbital diameter to be bounded by some constant c and give precise descriptions of the actions for which the orbital diameter is bounded by 5. For each primitive action, we also either determine all orbital graphs of diameter 2 or give descriptions of infinite families of orbital graphs of diameter 2.

Citations

• Primitive permutation groups of bounded orbital diameter

Cited by

• On the orbital diameter of classical groups in standard actions

Related

• On the orbital diameter of classical groups in standard actions
• On the Orbital Diameter of Groups of Diagonal Type
• Bounds for the diameters of orbital graphs of affine groups
• Primitive permutation groups of bounded orbital diameter
• On the Orbital Diameter of Primitive Affine Groups