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
_version_ 1785093997216137216
author Maróti, Attila
Skresanov, Saveliy V.
author_facet Maróti, Attila
Skresanov, Saveliy V.
author_sort Maróti, Attila
collection PubMed
description 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.
format Online
Article
Text
id pubmed-10444657
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Springer Nature Singapore
record_format MEDLINE/PubMed
spelling pubmed-104446572023-08-24 Bounds for the Diameters of Orbital Graphs of Affine Groups Maróti, Attila Skresanov, Saveliy V. Vietnam J Math Original Article 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. Springer Nature Singapore 2023-02-10 2023 /pmc/articles/PMC10444657/ /pubmed/37621860 http://dx.doi.org/10.1007/s10013-023-00607-5 Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Original Article
Maróti, Attila
Skresanov, Saveliy V.
Bounds for the Diameters of Orbital Graphs of Affine Groups
title Bounds for the Diameters of Orbital Graphs of Affine Groups
title_full Bounds for the Diameters of Orbital Graphs of Affine Groups
title_fullStr Bounds for the Diameters of Orbital Graphs of Affine Groups
title_full_unstemmed Bounds for the Diameters of Orbital Graphs of Affine Groups
title_short Bounds for the Diameters of Orbital Graphs of Affine Groups
title_sort bounds for the diameters of orbital graphs of affine groups
topic Original Article
url 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
work_keys_str_mv AT marotiattila boundsforthediametersoforbitalgraphsofaffinegroups
AT skresanovsaveliyv boundsforthediametersoforbitalgraphsofaffinegroups