Cargando…

Bounds for the Diameters of Orbital Graphs of Affine Groups

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 ov...

Descripción completa

Detalles Bibliográficos
Autores principales: Maróti, Attila, Skresanov, Saveliy V.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Nature Singapore 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10444657/
https://www.ncbi.nlm.nih.gov/pubmed/37621860
http://dx.doi.org/10.1007/s10013-023-00607-5
Descripción
Sumario: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 [Formula: see text] 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.