t-designs,block-transitive,point-primitive,sporadic simple group," /> t-designs and sporadic simple groups" /> t-designs and sporadic simple groups" /> t-designs,block-transitive,point-primitive,sporadic simple group,"/> t-designs and sporadic simple groups" /> t-designs,block-transitive,point-primitive,sporadic simple group,"/> 区传递Steiner <inline-formula><math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"><mml:mi mathvariant="bold-italic">t</mml:mi></math></inline-formula>-设计与散在单群
Please wait a minute...
Journal of Zhejiang University (Science Edition)  2024, Vol. 51 Issue (3): 265-272    DOI: 10.3785/j.issn.1008-9497.2024.03.002
Mathematics and Computer Science     
Block-transitive Steiner t-designs and sporadic simple groups
Xuan PANG,Xiaoqin ZHAN()
School of Science,East China Jiaotong University,Nanchang 330013,China
Download: HTML( 1 )   PDF(487KB)
Export: BibTeX | EndNote (RIS)      

Abstract  

The study of t-designs with certain highly symmetric properties and the classification of their automorphism groups is one of the important topics of algebraic combinatorics. Hitherto the classification of flag-transitive Steiner t-designs has been completely settled by Huber. Nevertheless, it is interesting that the results of t-designs will get richer when G-flag-transitivity are weakened to G-block-transitivity and the research work becomes more challenging as well. Depending on the classification of finite simple groups and 2-transitive permutation groups, we show the classification of block-transitive Steiner t-designs admitting a block-transitive automorphism group with sporadic socle, and draw a conclusion as follows: Let D=(P,E) be a non-trivial Steiner t-design and GAut(D) be point-primitive. If the socle of G is a sporadic simple group, then G acts block-transitively on D if and only if G acts flag-transitively on D, and D is one of the five known flag-transitive Steiner t-designs.



Key wordst-designs')" href="#">Steiner t-designs      block-transitive      point-primitive      sporadic simple group     
Received: 29 July 2022      Published: 07 May 2024
CLC:  O 152.1  
Corresponding Authors: Xiaoqin ZHAN     E-mail: zhanxiaoqinshuai@126.com
Service
E-mail this article t-designs|block-transitive|point-primitive|sporadic simple group”. Please open it by linking:https://www.zjujournals.com/sci/EN/abstract/abstract46330.shtml" name="neirong"> t-designs|block-transitive|point-primitive|sporadic simple group">
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Xuan PANG
Xiaoqin ZHAN
Cite this article:

Xuan PANG,Xiaoqin ZHAN. Block-transitive Steiner t-designs and sporadic simple groups. Journal of Zhejiang University (Science Edition), 2024, 51(3): 265-272.

URL:

https://www.zjujournals.com/sci/EN/Y2024/V51/I3/265


区传递Steiner t-设计与散在单群

研究具有某种高度对称性的t-设计及其自同构群的分类问题是代数组合学的重要课题之一。目前关于旗传递Steiner t-设计的分类问题已被Huber解决。然而当设计的自同构群的旗传递性减弱为区传递时,研究结果更加丰富,工作也更加困难。利用有限单群分类定理及2-传递置换群的分类结果,解决了自同构群为散在单群的区传递Steiner t-设计的分类问题,并证明了:设D=(P,E)为非平凡Steiner t-设计且GAut(D)为点本原群,若G的基柱Soc(G)为散在单群,则G区传递作用在D上当且仅当G旗传递作用在D上,且D为已知的5种旗传递Steiner t-设计之一。


关键词: Steiner t-设计,  区传递,  点本原,  散在单群 
情形GGα参数(v,b,r,k)是否为设计参考
1M22L3(4)(22, 385, 70, 4)引理5
2(22, 77, 21, 6)是(D1引理8
3(22, 44, 14, 7)引理5
4M22:2L3(4):22(22, 385, 70, 4)引理5
5(22, 77, 21, 6)是(D2(=D1)引理8
6(22, 44, 14, 7)引理6
Table 1 Possible 3-(v,k,1) designs and their automorphism groups
情形GGα(v,b,r,k)是否为设计参考
1M11M10=A6.23(11,66,30,5)是(D3引理10
2(11,22,12,6)引理9
3M23M22(23,1771,385,5)引理9
4(23,253,77,7)是(D4引理10
Table 2 Possible 4-(v,k,1) designs and their automorphism groups
情形GGα(v,b,r,k)是否为设计参考
1M11L2(11)(12,132,66,6)引理11
2M12M11(12,132,666)是(D5引理12
3M11(12,132,66,6)是(D6(?D5)引理12
4M24M23(24,7 084,1 771,6)引理11
5(24,759,253,8)是(D7引理12
Table 3 Possible 5-(v,k,1) designs and their automorphism groups
[1]   HIGMAN D G, MCLAUGHLIN J E. Geometric ABA-groups[J]. Illinois Journal of Mathematics, 1961, 5(3): 382-397. DOI:10.1215/ijm/1255630883  
doi: 10.1215/ijm/1255630883
[2]   DELANDTSHEER A, BUEKENHOUT F, DOYEN J, et al. Linear spaces with flag-transitive automorphism groups[J]. Geometriae Dedicata, 1990, 36: 89-94. DOI:10.1007/BF00181466
doi: 10.1007/BF00181466
[3]   CAMERON P J, PRAEGER C E. Block-transitive t -designs, II: Large t [C]// London Mathematical Society Lecture Note Series. Cambridge:Cambridge University Press, 1993, 191: 103-119. DOI:10.1017/cbo9780511526336. 012  
doi: 10.1017/cbo9780511526336. 012
[4]   HUBER M. The classification of flag-transitive Steiner 3-designs[J]. Advances in Geometry, 2005, 5(2):195-221. DOI:10.1007/978-3-0346-0002-6_7  
doi: 10.1007/978-3-0346-0002-6_7
[5]   HUBER M. The classification of flag-transitive Steiner 4-designs[J]. Journal of Algebraic Combinatorics, 2007, 26(2): 183-207. DOI:10. 1007/978-3-0346-0002-6_8  
doi: 10. 1007/978-3-0346-0002-6_8
[6]   HUBER M. Flag-Transitive Steiner Designs[M]. Berlin:Springer Science & Business Media, 2009. DOI:10.1007/978-3-0346-00026  
doi: 10.1007/978-3-0346-00026
[7]   BLOCK R E. On the orbits of collineation groups[J]. Mathematische Zeitschrift, 1967, 96(1): 33-49. DOI:10.1007/ bf01111448
doi: 10.1007/ bf01111448
[8]   DELANDTSHEER A, DOYEN J. Most block-transitive t -designs are point-primitive[J]. Geometriae Dedicata, 1989, 29(3): 307-310. DOI:10.1007/BF00572446
doi: 10.1007/BF00572446
[9]   CAMINA A R. The socle of automorphism groups of linear spaces[J]. Bulletin of the London Mathematical Society, 1996, 28(3): 269-272. DOI:10.1112/blms/28.3.269  
doi: 10.1112/blms/28.3.269
[10]   CAMINA A R, SPIEZIA F. Sporadic groups and automorphisms of linear spaces[J]. Journal of Combinatorial Designs, 2000, 8(5): 353-362. DOI:10.1002/1520-6610(2000)8:5 〈353::aid-jcd5〉3.0.co;2-g 
doi: 10.1002/1520-6610(2000)8:5
[11]   CAMINA A R, NEUMANN P M, PRAEGER C E. Alternating groups acting on finite linear spaces[J]. Proceeding of the London Mathematical Society, 2003, 87(1): 29-53. DOI:10.1112/s0024611503014060  
doi: 10.1112/s0024611503014060
[12]   龚罗中, 刘伟俊, 谭琼华. 典型单群与非可解区传递2-   ( v , 7,1 ) 设计[J]. 浙江大学学报(理学版), 2009, 36(5): 487-492. DOI:10.3785/j.issn.1008-9497.2009.05.001
GONG L Z. LIU W J. TAN Q H. Classical simple groups and non-soluble block-transitive 2-   ( v , 7,1 ) designs[J]. Journal of Zhejiang University (Science Edition), 2009, 36(5): 487-492. DOI:10.3785/j.issn.1008-9497.2009.05.001
doi: 10.3785/j.issn.1008-9497.2009.05.001
[13]   韩广国, 马传贵. 区传递的2- ( v , 11,1 ) 设计与典型单群[J]. 数学进展, 2010(3): 319-330. DOI:10. 11845/sxjz. 2010.39.03.0319
HAN G G, MA C G. Block-transitive 2-   ( v , 11,1 ) designs and classical simple groups[J]. Advances in Mathematics, 2010(3):319-330. DOI:10.11845/sxjz.2010.39.03.0319
doi: 10.11845/sxjz.2010.39.03.0319
[14]   LI S Z, HAN G G, LIU W J. Block-transitive 2-   ( v , k , 1 ) designs and the Chevalley groups F 4 ( q ) [J]. Applied Mathematics and Computation, 2014, 248: 380-385. DOI:10.1016/j.amc.2014.09.103
doi: 10.1016/j.amc.2014.09.103
[15]   ZHAN X Q, ZHOU T, BAI S Y, et al. Block-transitive automorphism groups on 2-designs with block size 4[J]. Discrete Mathematics, 2020, 343(7): 111726. DOI:10.1016/j.disc.2019.111726
doi: 10.1016/j.disc.2019.111726
[16]   LI S Z, LIU W J, LI X H. 2- ( v , k , 1 ) designs admitting automorphism groups with socle S z ( q ) [J]. Applied Mathematics and Computation, 2019, 351:153-161. DOI:10.1016/j.amc.2019.01.036
doi: 10.1016/j.amc.2019.01.036
[17]   张彩红, 韩广国, 陈丽虹, 等. 区传递的2- ( v , 6,1 ) 设计与典型单群 P S p n ( q ) [J]. 浙江大学学报 (理学版), 2018, 45(6): 661-664. DOI:10.3785/j.issn.1008-9497.2018.06.003
ZHANG C H, HAN G G, CHEN L H, et al. Block-transitive 2- ( v , 6,1 ) designs and the classical simple groups P S p n ( q ) [J]. Journal of Zhejiang University (Science Edition), 2018, 45(6): 661-664. DOI:10. 3785/j.issn.1008-9497.2018.06.003
doi: 10. 3785/j.issn.1008-9497.2018.06.003
[18]   TANG J X, YANG C H, LI S Z, et al. Block transitive 2- ( v , k , 1 ) designs and P G L 2 ( q ) groups[J]. Applied Mathematics and Computation, 2020, 374: Article 125034. DOI:10.1016/j.amc.2020.125034
doi: 10.1016/j.amc.2020.125034
[19]   井雪娜, 韩广国. 区传递的2- ( v , 8,1 ) 设计与单群 P S L n ( q ) [J]. 杭州电子科技大学学报, 2022, 42(1): 94-97. DOI:10.13954/j.cnki.hdu.2022.01.015
JING X N, HAN G G. Block-transitive 2- ( v , 8,1 ) designs and the simple groups P S L n ( q ) [J]. Journal of Hangzhou Dianzi University, 2022, 42(1): 94-97. DOI:10.13954/j.cnki.hdu.2022.01.015
doi: 10.13954/j.cnki.hdu.2022.01.015
[20]   GAN Y S, LIU W J. Block-transitive automorphism groups of Steiner 3-designs[J]. Discrete Mathematics, 2023, 346(10): 113534. DOI:10. 1016/j.disc.2023. 113534
doi: 10. 1016/j.disc.2023. 113534
[21]   LAN T, LIU W J, YIN F G. Block-transitive 3- ( v , k , 1 ) designs associated with alternating groups[J]. Designs, Codes and Cryptography, 2023, 91(8): 2791-2807. DOI:10.1007/s10623-023-01215-7
doi: 10.1007/s10623-023-01215-7
[22]   ZHAN X Q, PANG X, WANG Y J. Block-transitive 3-designs with block size at most 6[J]. Graphs and Combinatorics, 2022, 38(5): 145. DOI:10.1007/s00373-022-02544-5
doi: 10.1007/s00373-022-02544-5
[23]   曾玲玲, 龚罗中. R e ( q ) 群与区传递4-设计[J]. 湖南科技学院学报, 2020, 41(3): 1-3. DOI:10.16336/j.cnki.cn43-1459/z.2020.03.002
ZENG L L, GONG L Z. The R e ( q ) groups and block-transitive 4-designs[J]. Journal of Hunan University of Science and Engineering, 2020, 41(3): 1-3. DOI:10.16336/j.cnki.cn43-1459/z.2020. 03.002
doi: 10.16336/j.cnki.cn43-1459/z.2020. 03.002
[24]   HUBER M. On the existence of block-transitive combinatorial designs[J]. Discrete Mathematics & Theoretical Computer Science, 2010, 12(1): 123-132. DOI:10. 46298/dmtcs.516  
doi: 10. 46298/dmtcs.516
[25]   HUBER M. Steiner t -designs for large t [C]// Mathematical Methods in Computer Science. Berlin/ Heidelberg: Springer, 2008: 18-26. doi:10.1007/978-3-540-89994-5_2
doi: 10.1007/978-3-540-89994-5_2
[26]   徐明曜. 有限群导引(上册)[M]. 北京:科学出版社, 1999.
XU M Y. Finite Group Guidance(Volume 1)[M]. Beijing: Science Press, 1999.
[27]   CONWAY J H, CURTIS R T, NORTON S P, et al. Wilson, Atlas of Finite Groups[M]. Oxford: Oxford University Press, 1985.
[28]   Group The GAP, GAP-Groups. Algorithms, and Programming(Version 4.12.2 )[CP/OL]. [2022-12-18]. . doi:10.1145/1358190.1358201
doi: 10.1145/1358190.1358201
[29]   BRAY J N, WILSON R A. Explicit representations of maximal subgroups of the monster[J]. Journal of Algebra, 2006, 300(2): 834-857. DOI:10.1016/j.jalgebra.2005.12.017
doi: 10.1016/j.jalgebra.2005.12.017
[30]   KANTOR W M. k -Homogeneous groups[J]. Mathematische Zeitschrift, 1972, 124(4): 261-265. DOI:10.1007/BF011 13919
doi: 10.1007/BF011 13919
[1] Zhijie SHI,Yuemei MAO,Xiaojian MA. The influence of the totally permutability of subgroups on σ-nilpotent residual[J]. Journal of Zhejiang University (Science Edition), 2024, 51(1): 1-4.
[2] GAO Baijun, ZHANG Jia, ZHU Zhenyang. The influence of weakly M-supplemented subgroups on composition factors of finite groups.[J]. Journal of Zhejiang University (Science Edition), 2019, 46(5): 526-528.