REAL

Bounds for the Diameters of Orbital Graphs of Affine Groups

Maróti, Attila and Skresanov, Saveliy V. (2023) Bounds for the Diameters of Orbital Graphs of Affine Groups. VIETNAM JOURNAL OF MATHEMATICS, 51. pp. 617-631. ISSN 2305-221X (print); 2305-2228 (online)

[img]
Preview
Text
s10013-023-00607-5.pdf
Available under License Creative Commons Attribution.

Download (333kB) | Preview

Abstract

General bounds are presented for the diameters of orbital graphs of finite affine primitive permutation groups. For example, it is proved that the orbital diameter of a finite affine primitive permutation group with a nontrivial point stabilizer H ≤GL(V), where the vector space V has dimension d over the prime field, can be bounded in terms of d and log| V| / log| H| only. Several infinite families of affine primitive permutation groups with large orbital diameter are constructed. The results are independent from the classification of finite simple groups.

Item Type: Article
Uncontrolled Keywords: Orbital graph, Diameter, Affine primitive permutation group
Subjects: Q Science / természettudomány > QA Mathematics / matematika
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 30 Jan 2024 08:00
Last Modified: 30 Jan 2024 08:00
URI: http://real.mtak.hu/id/eprint/186611

Actions (login required)

Edit Item Edit Item