On a polynomial bound for the orbital diameter of primitive affine groups

2023/05/05 by Saveliy V. Skresanov, Skresanov, Saveliy V. · 1 citation
Computer Science · Mathematics · #20B15 (Primary) 05C12 (Secondary) #Coding theory and cryptography #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Group Theory (math.GR)

paper · pdf · doi:10.48550/arxiv.2305.03460

openalex publication_date 2023/05/05 · openalex created_date 2023/05/10 · openalex updated_date 2026/08/01

Abstract

Let VG be a finite primitive affine permutation group, where V is a vector space of dimension d over the prime field \mathbbF_p and G is an irreducible linear group on V . We prove that if p divides |G| , then the diameters of all nondiagonal orbital graphs of VG are at most 9d³ . This improves an earlier exponential bound by A. Maróti and the author.

Cited by

• On the orbital diameter of classical groups in standard actions

Related

• On a polynomial bound for the orbital diameter of primitive affine groups
• Bounds for the diameters of orbital graphs of affine groups
• On the Orbital Diameter of Primitive Affine Groups
• Primitive permutation groups of bounded orbital diameter
• On the Orbital Diameter of Groups of Diagonal Type