On a polynomial bound for the orbital diameter of primitive affine groups

被引：1

作者：

Skresanov, Saveliy V. ^{[1
]}

机构：

[1] Alfred Renyi Inst Math, Realtanoda Utca 13-15, H-1053 Budapest, Hungary

来源：

COMMUNICATIONS IN ALGEBRA | 2025年 / 53卷 / 04期

基金：

欧洲研究理事会;

关键词：

Affine permutation group; diameter; orbital graph;

D O I：

10.1080/00927872.2024.2412163

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let VG be a finite primitive affine permutation group, where V is a vector space of dimension d over the prime field Fp and G is an irreducible linear group on V. We prove that if p divides |G|, then the diameters of all nondiagonal orbital graphs of VG are at most 9d3. This improves an earlier exponential bound by A. Mar & oacute;ti and the author.

引用

页码：1412 / 1415

页数：4

共 9 条

[1]

Cochrane T., 2012, INTEGERS, V12, P385, DOI [10.1515/integ.2011.109, DOI 10.1515/INTEG.2011.109]

[2] INTERSECTION MATRICES FOR FINITE PERMUTATION GROUPS [J].

HIGMAN, DGB .

JOURNAL OF ALGEBRA, 1967, 6 (01) :22-&

[3] SYSTEM OF CONGRUENCES [J].

KARATSUBA, AA .

MATHEMATICAL NOTES, 1976, 19 (3-4) :237-239

[4] Primitive permutation groups of bounded orbital diameter [J].

Liebeck, Martin W. ;

Macpherson, Dugald ;

Tent, Katrin .

PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2010, 100 :216-248

[5]

Linnik Yu. V., 1959, USPEKHI MAT NAUK, V14, p3(87):153

[6] On the orders of composition factors in completely reducible groups [J].

Maroti, Attila ;

V. Skresanov, Saveliy .

JOURNAL OF ALGEBRA, 2024, 645 :183-196

[7] Bounds for the Diameters of Orbital Graphs of Affine Groups [J].

Maroti, Attila ;

Skresanov, Saveliy V. .

VIETNAM JOURNAL OF MATHEMATICS, 2023, 51 (03) :617-631

[8] On the orbital diameter of groups of diagonal type [J].

Rekvenyi, Kamilla .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 190

[9] Orbital diameters of the symmetric and alternating groups [J].

Sheikh, Atiqa .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2017, 45 (01) :1-32

← 1 →