×

原始置换群的基大小。 (英语) 兹比尔1515.20028

设(G)是作用于有限大小(n)的集(Omega)上的置换群。如果(G\)中的\(\mathcal{B}\)的点态稳定器是平凡的,那么\(\Omega\)的子集\(\mathcal{B}\)被称为\(G\的基。本文讨论了(G)的基的最小大小(b(G))。
A.博切特[数学年鉴33572-583(1889;JFM 21.0140.01标准)]证明了如果(G)是一个本原置换群(作用于大小为(n)的(Omega)),那么(b(G)leq n/2)或(G)就是对称群(S_n)或交替群(a_n)。除了(S_n)和(A_n)之外,还有其他的基元置换群(G),其中,(b(G)较大。如果存在整数(m\geq5)和(r\geq1),使得({(A_{m})}^{r}\trianglefteq G\leq S_{m}\wr S_{r})的作用在\(k)-对于某些\(k),\({1,\dots,m\}\)的元素子集,如果\(r>1),则\(G)具有乘积作用。注意,在这个定义中,\(S_{n}\)和\(A_{n})是大基数。将近一个世纪后的1984年,利用有限单群的分类,M.W.利贝克[《数学建筑学》第43卷,第11-15页(1984年;Zbl 0544.20005号)]证明了如果(G)是一个本原置换群(作用于大小为(n)的Omega),则(b(G)<9_{2} n个\)或\(G\)是大基数。
在本文中,作者给出了这个定理的一个可能的最佳改进。与其向读者提供本文的主要定理,不如陈述定理5,它是定理1的更详细版本。
定理5。设(G)是作用于大小集(n)上的本原置换群。设(G\)不是大基数。那么\(b(G)\geq 1+\log_{2}n)当且仅当\(G)是下列之一:
(1)
\(\mathrm的一个子群{AGL}(航空地面照明)_{d} (2)对于某个整数(d)和(b(G)=1+d=1+log_2}n),
(2)
组\(\mathrm{西班牙语}_{d} (2),作用于(mathrm{GO})的陪集^{-}_{d} (2)\)与\(d\geq 4\),在这种情况下\(1+\log_{2}n<b(G)=1+\lceil\log_{2}n\rceil\),
(3)
一个Mathieu群\(\mathrm{米}_{n} 在其自然置换表示中,在集合({12,23,24})中使用\(n)。如果(n=12)或(23),则(b(G)=1+\lceil\log{2}n \rceil),而如果(n=24),则[(b(G)=7>1+\lceil\log_2}n \ rceil]。

设(G)是一个几乎简单的群,传递作用于(Omega)(大小为(n))。如果在作用等价的前提下,下列条件之一成立,则该作用称为标准作用:;(ii)(G)是子空间作用下的经典群。(有关子空间动作的定义,请参见定义1。)否则,该动作称为非标准动作。
鉴于\(b(G)\),(几乎简单的)群\(G)的原始动作、(忠实的)动作、标准动作和非标准动作之间存在很大差异。证明一个猜想P.J.卡梅隆[Lond.Math.Soc.Lect.Note Ser.165、340–350(1992年;Zbl 0810.20002号)]和P.J.卡梅隆W·M·坎特【组合概率计算2,第3号,257–262(1993;Zbl 0823.20002)],M.W.利贝克A.沙列夫【《美国数学学会杂志》第12卷第2期,497–520页(1999年;Zbl 0916.20003号)]证明了存在一个普适常数,使得(b(G)leqc),前提是(G)的作用是本原的、忠实的和非标准的。我们指出了一个有趣的事实,如上面的定理5所示,Mathieu群{米}_{24}\)是极值本原置换群:T.C.伯恩斯[J.Lond.数学社会学,II.Ser.75,No.3,545-562(2007;邮编1128.20005)]和T.C.伯恩斯等[Bull.Lond.Math.Soc.43,No.2,386–391(2011;邮编:1222.20002); 程序。伦敦。数学。Soc.(3)98,第1期,116-162(2009年;Zbl 1179.20002号); 以色列。J.数学。177, 307–333 (2010;Zbl 1216.20008号)]证明了非标准作用下本原置换群(G)的(b(G)leq 7)具有等式当且仅当(G=mathrm{米}_{24})在其度(24)的5-传递作用中。
如果(G)的作用是标准的,那么(b(G)可以任意大。这些太复杂了,无法在这里说明,但在第2节的定理2中以及几个工作表中都有介绍。

MSC公司:

20B15号机组 基本体组
20年10月 置换群的刻画定理

软件:

岩浆
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Benbenishty,C。;JA科恩;Niemeyer,AC,作用于分区的对称群的基的最小长度,《欧洲期刊》,第28卷,第6期,第1575-1581页(2007年)·Zbl 1120.05094号 ·doi:10.1016/j.ejc.2006.08.014
[2] Bochert,A.,Ueber die Zahl der verschiedenen Werthe,die eine Function gegebener Buchstaben durch Vertauschung derselben erlangen kann,数学。安,33,4,584-590(1889)·doi:10.1007/BF01444035
[3] 博斯马,W。;坎农,J。;Playout,C.,《岩浆代数系统》。I.用户语言J.Symb。计算。,24, 3-4, 235-265 (1997) ·Zbl 0898.68039号 ·doi:10.1006/jsco.1996.0125
[4] Bray,J.N.,Holt,D.F.,Roney-Dougal,C.M.:低维有限经典群的极大子群。伦敦。数学。Soc.课堂讲稿系列,407。剑桥大学出版社,剑桥(2013)·Zbl 1303.20053号
[5] 伯恩斯,TC,有限经典群作用的基尺寸,J.Lond。数学。Soc.(2),75,3545-562(2007)·邮编1128.20005 ·doi:10.1112/jlms/jdm033
[6] 伯内斯,T.C.,朱迪奇,M.:经典群,错位和素数,澳大利亚数学学会系列讲座,25。剑桥大学出版社,剑桥(2016)·Zbl 1372.11001号
[7] 伯恩斯,TC;RM Guralnick;Saxl,J.,《关于对称群的基本尺寸》,Bull。伦敦。数学。Soc.,43,2,386-391(2011)·邮编:1222.20002 ·doi:10.1112/blms/bdq123
[8] 伯恩斯,TC;RM Guralnick;Saxl,J.,《关于代数群的基大小》,J.Eur.Math。Soc.,19,8,2269-2341(2017)·Zbl 1445.20002号 ·doi:10.4171/JEMS/718
[9] 伯恩斯,TC;Liebeck,M。;Shalev,A.,简单群的基本大小和Cameron的一个猜想,Proc。伦敦。数学。Soc.(3),98,1,116-162(2009)·Zbl 1179.20002号 ·doi:10.1112/plms/pdn024
[10] 伯恩斯,TC;EA O'Brien;Wilson,RA,零星简单群的基数,以色列数学杂志。,177, 307-333 (2010) ·Zbl 1216.20008号 ·doi:10.1007/s11856-010-0048-3
[11] 烧伤,TC;塞莱斯,A.,《论皮伯的基本尺寸猜想》,Trans。美国数学。Soc.,367,8,5633-5651(2015)·兹比尔1316.20001 ·doi:10.1090/S0002-9947-2015-06224-2
[12] Cameron,PJ,有限置换群和有限单群,Bull。伦敦。数学。《社会学杂志》,13,1,1-22(1981)·Zbl 0463.20003号 ·doi:10.1112/blms/13.1.1
[13] PJ卡梅隆;坎特,WM,《随机排列:一些群体理论方面》,《组合》,概率。计算。,2, 3, 257-262 (1993) ·Zbl 0823.20002 ·doi:10.1017/S096354848300000651
[14] Dixon,JD;莫蒂默,B.,排列群,数学研究生教材,163(1996),纽约:斯普林格-Verlag,纽约·Zbl 0951.20001号
[15] Fawcett,JB,《本原对角群的基大小》,《J.代数》,375302-321(2013)·兹比尔1287.20004 ·doi:10.1016/j.jalgebra2012.11.020
[16] Gill,N.,Lodá,B.,Spiga,P.:关于有限置换群的高度和关系复杂性。名古屋数学。J.,出庭。Arxiv预印本:Arxiv:2005.03942
[17] 嘉宾,S。;Spiga,P.,有限本原群和群元素的正则轨道,Trans。美国数学。Soc.,369,2,997-1024(2017)·Zbl 1401.20005号 ·doi:10.1090/tran6678
[18] Z.哈拉西。;利贝克,MW;Maróti,A.,《本原群的基大小:显式常数的界》,《代数杂志》,521,16-43(2019)·Zbl 1419.20001号 ·doi:10.1016/j.jalgebra.2018.10.043
[19] Kleidman,P.B.,Liebeck,M.W.:有限经典群的子群结构。伦敦数学学会讲座笔记系列,129。剑桥大学出版社,剑桥(1990)·Zbl 0697.20004号
[20] Liebeck,MW,关于原始置换群的最小度和基大小,Arch。数学。(巴塞尔),43,1,11-15(1984)·Zbl 0544.20005号 ·doi:10.1007/BF01193603
[21] Praeger,CE,有限本原置换群的包含问题,Proc。伦敦。数学。Soc.(3),60,1,68-88(1990)·Zbl 0653.20005号 ·doi:10.1112/plms/s3-60.1.68
[22] Roney-Dougal,CM;Siccha,S.,拟多项式时间中原始置换群的正规化子,Bull。伦敦。数学。Soc.,52,2358-366(2020)·Zbl 1528.20003号 ·doi:10.1112/blms.12330
[23] Taylor,D.E.:经典群的几何。纯数学中的西格玛级数,9。赫尔德曼·弗拉格,柏林(1992)·Zbl 0767.20001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。