Minimal generation of transitive permutation groups

被引：5

作者：

Tracey, Gareth M. ^{[1
]}

机构：

[1] Univ Warwick, Math Inst, Coventry CV4 7AL, W Midlands, England

来源：

JOURNAL OF ALGEBRA | 2018年 / 509卷

基金：

英国工程与自然科学研究理事会;

关键词：

Group theory; Finite group theory; Permutation groups; Combinatorics; SUBGROUPS;

D O I：

10.1016/j.jalgebra.2018.04.030

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

This paper discusses upper bounds on the minimal number of elements d(G) required to generate a transitive permutation group G, in terms of its degree n, and its order vertical bar G vertical bar. In particular, we reduce a conjecture of L. Pyber on the number of subgroups of the symmetric group Sym(n). We also prove that our bounds are best possible. (C) 2018 Elsevier Inc. All rights reserved.

引用

页码：40 / 100

页数：61

共 50 条

[1] Transitive permutation groups of minimal movement
Mann, A
Praeger, CE
[J]. JOURNAL OF ALGEBRA, 1996, 181 (03) : 903 - 911
[2] Finite permutation groups with a transitive minimal normal subgroup
Bamberg, J
Praeger, CE
[J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2004, 89 : 71 - 103
[3] SOLVABLE MINIMAL TRANSITIVE PERMUTATION-GROUPS OF THE PQ DEGREE
SUPRUNENKO, DA
[J]. DOKLADY AKADEMII NAUK SSSR, 1983, 269 (02): : 295 - 298
[4] On minimal p-degrees in 2-transitive permutation groups
Jens Höchsmann
[J]. Archiv der Mathematik, 1999, 72 : 405 - 417
[5] On minimal p-degrees in 2-transitive permutation groups
Höchsmann, J
[J]. ARCHIV DER MATHEMATIK, 1999, 72 (06) : 405 - 417
[6] Minimal and random generation of permutation and matrix groups
Holt, Derek F.
Roney-Dougal, Colva M.
[J]. JOURNAL OF ALGEBRA, 2013, 387 : 195 - 214
[7] Constructing transitive permutation groups
Hulpke, A
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 2005, 39 (01) : 1 - 30
[8] ON κ-HOMOGENEOUS, BUT NOT κ-TRANSITIVE PERMUTATION GROUPS
Shelah, Saharon
Soukup, Lajos
[J]. JOURNAL OF SYMBOLIC LOGIC, 2023, 88 (01) : 363 - 380
[9] Graphs and Transitive Permutation Groups
Kabanov, Vladislav
[J]. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III, 2010, 1281 : 908 - 910
[10] MULTIPLY TRANSITIVE PERMUTATION GROUPS
BANNAI, E
[J]. JOURNAL OF ALGEBRA, 1973, 26 (02) : 383 - 384

← 1 2 3 4 5 →