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...
Autores principales: | , |
---|---|
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 |