{"title":"仿射群轨道图直径的界。","authors":"Attila Maróti, Saveliy V Skresanov","doi":"10.1007/s10013-023-00607-5","DOIUrl":null,"url":null,"abstract":"<p><p>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 <i>H</i> ≤GL(<i>V</i> ), where the vector space <i>V</i> has dimension <i>d</i> over the prime field, can be bounded in terms of <i>d</i> and <math><mi>log</mi><mo>|</mo><mi>V</mi><mo>|</mo><mo>/</mo><mi>log</mi><mo>|</mo><mi>H</mi><mo>|</mo></math> 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.</p>","PeriodicalId":45919,"journal":{"name":"Vietnam Journal of Mathematics","volume":null,"pages":null},"PeriodicalIF":0.8000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10444657/pdf/","citationCount":"2","resultStr":"{\"title\":\"Bounds for the Diameters of Orbital Graphs of Affine Groups.\",\"authors\":\"Attila Maróti, Saveliy V Skresanov\",\"doi\":\"10.1007/s10013-023-00607-5\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p><p>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 <i>H</i> ≤GL(<i>V</i> ), where the vector space <i>V</i> has dimension <i>d</i> over the prime field, can be bounded in terms of <i>d</i> and <math><mi>log</mi><mo>|</mo><mi>V</mi><mo>|</mo><mo>/</mo><mi>log</mi><mo>|</mo><mi>H</mi><mo>|</mo></math> 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.</p>\",\"PeriodicalId\":45919,\"journal\":{\"name\":\"Vietnam Journal of Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2023-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10444657/pdf/\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Vietnam Journal of Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1007/s10013-023-00607-5\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2023/2/10 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Vietnam Journal of Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s10013-023-00607-5","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2023/2/10 0:00:00","PubModel":"Epub","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
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 over the prime field, can be bounded in terms of d and 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.
期刊介绍:
Vietnam Journal of Mathematics was originally founded in 1973 by the Vietnam Academy of Science and Technology and the Vietnam Mathematical Society. Published by Springer from 1997 to 2005 and since 2013, this quarterly journal is open to contributions from researchers from all over the world, where all submitted articles are peer-reviewed by experts worldwide. It aims to publish high-quality original research papers and review articles in all active areas of pure and applied mathematics.