文章快速检索     高级检索
  浙江大学学报(理学版)  2018, Vol. 45 Issue (6): 661-664  DOI:10.3785/j.issn.1008-9497.2018.06.003
0

引用本文 [复制中英文]

张彩红, 韩广国, 陈丽虹, 张惠玲. 区传递的2(v, 6, 1)设计与典型单群PSpn(q)[J]. 浙江大学学报(理学版), 2018, 45(6): 661-664. DOI: 10.3785/j.issn.1008-9497.2018.06.003.
[复制中文]
ZHANG Caihong, HAN Guangguo, CHEN Lihong, ZHANG Huiling. Block transitive 2-(v, 6, 1) designs and the classical simple groups PSpn(q)[J]. Journal of Zhejiang University(Science Edition), 2018, 45(6): 661-664. DOI: 10.3785/j.issn.1008-9497.2018.06.003.
[复制英文]

基金项目

国家自然科学基金资助项目(11531002,11471123);浙江省大学生科技创新活动计划(新苗计划)资助项目(2013R407051);浙江省自然科学基金资助项目(LY18A010012)

作者简介

张彩红(1992-), ORCID:http://orcid.org/0000-0002-3523-7310, 女, 学士, 主要从事代数及其应用研究

通信作者

韩广国, ORCID:http://orcid.org/0000-0002-5439-2868, E-mail:hangg@hdu.edu.cn

文章历史

收稿日期:2016-09-27
区传递的2(v, 6, 1)设计与典型单群PSpn(q)
张彩红 , 韩广国 , 陈丽虹 , 张惠玲     
杭州电子科技大学 理学院 数学研究所, 浙江 杭州 310018
摘要: 具有良好传递性的区组设计的分类问题是组合设计研究的活跃领域.利用置换群的次轨道和典型群的子群结构,研究区传递2-(vk,1)设计的分类.特别地,讨论了自同构群的基柱为典型单群的区传递,点本原但非旗传递的2-(v,6,1)设计.设D为一个2-(v,6,1)设计,G≤Aut(D)是区传递、点本原但非旗传递的,若v为奇数,则G的基柱Soc(G)不是有限域GF(q)上的典型单群PSpnq).
关键词: 设计    自同构群    区传递    点本原    典型单群    
Block transitive 2-(v, 6, 1) designs and the classical simple groups PSpn(q)
ZHANG Caihong, HAN Guangguo, CHEN Lihong, ZHANG Huiling     
School of Science, Hangzhou Dianzi University, Hangzhou 310018, China
Abstract: The classification of block designs with good transitivity is an active field in the research of block designs. Using the sub-orbits of the permutation groups and the subgroups structure of the finite classical groups, the classification of block transitive 2-(v, k, 1) designs is investigated. In particular, the block transitive 2-(v, 6, 1)design of which the socle of the automorphism group is the classical simple group is studied. Let D be a 2-(v, 6, 1)design, G ≤ Aut(D) be block transitive, point primitive but not flag transitive, then Soc(G), the socle of G, is not classical simple group PSpn(q) over finite field GF(q).
Key Words: design    automorphism group    block transitive    point primitive    classical simple group    
0 引言

P为由v个元素组成的有限集(其中的元素称为点),B为由Pk元子集组成的集合(其元素称为区),2-(v, k, 1)设计D=(P, B)是由PB构成的二元系,满足P中任意2元子集恰好包含在唯一的区内. k满足2≤kv,记v=|P|,b=|B|,则r表示经过一个点的不同区的个数,有

$ \ \ \ \ \ \ \ \ \ \ bk=vr, \\ bk(k-1)=v(v-1), $

且Fisher不等式bv[1]成立.

假设π是点集P的一个置换,若将D的区仍变为D的区,则称π是设计D的一个自同构.记Aut(D)为D的全体自同构组成的群.设G≤Aut(D),若G作用在D的区集(点集)上是传递的,则称G是区传递(点传递)的.若G作用在D的区集(点集)上是本原的,则称G是区本原(点本原)的.称点区对(α, B)(αB)为设计D的旗.若GD的旗集合上传递,则称G是旗传递的.已知结果:若G是区传递的,则G也是点传递的[2]; 若G是旗传递的,则G是点本原的.

在研究具有良好传递性的2-(v, k, 1)设计时,一个很重要的问题就是区传递2-(v, k, 1)设计的分类.

目前,旗传递2-(v, k, 1)设计的分类问题已基本解决.对于可解的区传递2-(v, k, 1)设计,已成功实现对3≤k≤9的分类[3-8],针对自同构群为非可解群的情形,LI[9]对2-(v, 4, 1)设计进行了分类,HAN等[10]对2-(v, 5, 1)设计进行了成功分类.经国内外学者的不断努力,区传递2-(v, k, 1)设计的分类问题取得了丰富成果[3-19].

本文讨论非可解的区传递2-(v, 6, 1)设计,得到:

定理  设D为2-(v, 6, 1)设计,其自同构群G≤Aut(D)是区传递、点本原但非旗传递的.若v为奇数,则G的基柱Soc(G)不是有限域GF(q)上的典型单群PSpn(q).

1 预备知识

本文中的典型单群是指辛群PSpn(q).记V为定义在有限域GF(q)上的n维向量空间,这里q=pfp为素数.因为PSp2(q)=PSL2(q),该单群放在PSLn(q)中处理,故约定n≥4.本文采用文献[20]的术语和符号.

引理1[17]  设D是2-(v, k, 1)设计,且G≤Aut(D)为区传递的.若k|v,则G是旗传递的.

引理2[10]  设G是点集P上的传递置换群,TG≤Aut(T),记ΓG的次轨道,则ΓT的某些等长的次轨道的并.

引理3[10]  设DG满足定理的条件,基柱Soc(G)=T,则|T|≤$ \left\lceil {\frac{v}{\lambda }} \right\rceil $|Tα|2|GGT|,这里αPλG的最长次轨道的长度,$ \left\lceil {\frac{v}{\lambda }} \right\rceil $表示数$ {\frac{v}{\lambda }}$的Ceiling函数.

引理4[14]  设D为区传递的2-(v, k, 1)设计,D的自同构群G是几乎单群,且G的基柱T为李型单群,若TGαT的抛物子群,则G是旗传递的.

2 定理的证明

D, G满足定理条件,以下用反证法证明定理.设G的基柱Soc(G)为典型单群PSpn(q).方-李参数的定义[16]如下:

$ k_v=(k, v), \ k_r=(k, r)=(k, v-1), \\ b_v=(b, v), \ b_r=(b, r)=(b, v-1). $

文献[16]证明了以下不等式:

$ k = {k_v}{k_r}{\rm{, }}\;b = {b_v}{b_r}{\rm{, }}\;v = {k_v}{b_v}{\rm{, }}\;r = {k_r}{b_r}. $

接下来证明设计D的一些性质,该性质在下文的证明中将起到至关重要的作用.

命题1  设D, G满足定理条件,且Tα=TGα(αP),则以下性质成立:

性质1  v=1+30brv=1+10br

性质2  当v=1+30br时,$ \frac{v}{x}$<31|GT|;当v=1+10br时,$ \frac{v}{x}$<11|GT| (这里xT的任一非平凡次轨道长度);

性质3  当v=1+30br时,$ \frac{y}{x}$<29|GT|;当v=1+10br时,$ \frac{y}{x}$<9|GT|(这里xyT的任意2个非平凡次轨道长度);

性质4  当v=1+30br时,$ \frac{{\left| T \right|}}{{{{\left| {{T_\alpha }} \right|}^2}}}$<16|GT|;当v=1+10br时,$ \frac{{\left| T \right|}}{{{{\left| {{T_\alpha }} \right|}^2}}}$<6|GT|;

性质5  若(v-1, q)=1,则Tα具有非平凡轨道Γ,其长度y满足y||Tα|P.

性质1的证明  由于kb=vr,且r=$ \frac{{v - 1}}{{k - 1}}$,故有

$ k\left( {k - 1} \right)b = v\left( {v - 1} \right), $

再利用方-李参数,可得

$ {k_r}\left( {k - 1} \right){b_r} = v - 1, $

所以有

$ v = 1 + {k_r}\left( {k - 1} \right){b_r}. $

因为G是非旗传递的,根据Camina-Gagen定理[17]可得,故kv=1或2或3.又因为(kr, kv)=1且k=krkv,所以kr分别为6或3或2.

kv=1时,v=1+30brv为奇数;当kv=2时,v为偶数,与定理条件不符;当kv=3时,代入可得v=1+10brv为奇数.

综上,v=1+30brv=1+10br.

性质2的证明  假设Γ1T的任意一个非平凡次轨道,ΓG的包含Γ1的次轨道,xλ分别表示Γ1Γ的长度,由引理2可知λx|GGT|,又由文献[9]引理2.1可得br|λ,所以brλx|GT|.

v=1+30br时,若br>1,有

$ \frac{v}{{x\left| {G\;:\;T} \right|}} \le \frac{v}{\lambda } \le \frac{v}{{{b_r}}} < 31. $

br=1,因为Γ1T的非平凡次轨道,所以有brλx|GT|,从而有

$ \frac{v}{{x\left| {G\;:\;T} \right|}} \le \frac{v}{\lambda } \le \frac{v}{{{b_r}}} < 31. $

其余类似证明.

性质3的证明  设Δ1和Δ2T的任意2个非平凡次轨道,Γ1Γ2G的2个非平凡次轨道,且Δ1Γ1(αP),令xyλ1λ2分别表示Δ1,Δ2Γ1Γ2的长度,则由引理2可知

$ {\lambda _1} = {t_1}x, \;{\lambda _2} = {t_2}y, \; $

这里t1t2是|GT|的因子.

v=1+30br时, $ \frac{{{\lambda _1}}}{{{\lambda _2}}} = \frac{{{t_1}x}}{{{t_2}y}}$≤29,从而$ \frac{x}{y}$≤29|GT|.其余类似证明.

性质4的证明  设B={1, 2, …, 6}为D的一个区,则子群GB的结构、群G的秩和次轨道的以下2种情形不成立:

$ \begin{array}{l} {G^B}{\rm{的结构}}\;\;\;G{\rm{的秩}}\;\;\;{\rm{次轨道}}\\ \left\langle 1 \right\rangle \;\;\;\;\;\;\;\;\;\;\;\;31\;\;\;\;\;\;\;\;\;1, \overbrace {{b_r}, \cdots , {b_r} }^{30}, \end{array} $

$ \begin{array}{l} {G^B}{\rm{的结构}}\;\;\;G{\rm{的秩}}\;\;\;{\rm{次轨道}}\\ \left\langle 1 \right\rangle \;\;\;\;\;\;\;\;\;\;\;\;11\;\;\;\;\;\;\;\;\;1, \overbrace {{b_r}, \cdots , {b_r}}^{10}. \end{array} $

否则,由文献[4]的结果可得G的阶为奇数(因GB的阶为奇数),故G的最长次轨道的长度λ≥2br.由引理2可知性质4成立.

性质5的证明  由文献[10]的结果可知性质5成立.

因为G为点本原,而且v=1+30brv=1+10br为奇数,故G为奇数次本原群.由奇数次本原群分类定理[21]G的基柱H=Gα(αP)为下列情形之一:

(1) 若q为偶数,则HTT的抛物子群.

q为奇数,则下列(2)~(4)之一成立:

(2) H=NG(T(q0)),这里q=q0cc为奇素数.

(3) HV的非奇异子空间的稳定化子.

(4) THV的直和分解V=⊕Vi的稳定化子,其中Vi相互等距,且dim(Vi)是一常数.

接下来,将情形(1)~(4)一一排除.

命题1  情形(1)不成立.

证明  若HTT的抛物子群,则GαT也是T的抛物子群,由引理4知G是旗传递的,与已知条件矛盾.

命题2  情形(2)不成立.

证明  设H=NG(T(Q0)),这里q=q0cc为奇素数,易见此时fc≥3.又因T(q0)为T(q)的极大子群[20],从而Tα=TGα=T(q0).因为|T|= |PSpn(q)|=$ \frac{1}{{\left( {2, q - 1} \right)}}{q^{\frac{{{n^2}}}{4}}}$(q2-1)(q4-1)…(qn-1),|Tα|=|PSpn(q0)|= $ \frac{1}{{\left( {2, q_0 - 1} \right)}}q_0^{\frac{{{n^2}}}{4}}$(q02-1)×(q04-1)…(q0n-1),那么

$ \frac{{\left| {T\left( q \right)} \right|}}{{|T({q_0}){|^2}}} > 2q_0^{\frac{{\left( {c - 2} \right)n\left( {n + 1} \right)}}{2}} > 32f \ge 16\left| {G\;:\;T} \right|, $

与性质4矛盾.

命题3  情形(3)不成立.

证明  设HV的任意非奇异子空间的稳定化子,T=PSpn(q).

由文献[18]知,PSpn(q)(n≥4)的非奇异子空间的稳定化子为Spm(q)⊥Spn-m(q)型,其中,m为偶数,且2≤m$ \frac{n}{2}$.

m≥4时,设W$ {\tilde W}$的一组基分别为

$ \begin{array}{l} \;\;\;\;\left\{ {{e_1}, \;{f_1};\; \cdots \;;{e_{\frac{{m - 2}}{2}}}, \;{f_{\frac{{m - 2}}{2}}};\;{e_{\frac{m}{2}}}, {\rm{ }}{f_{\frac{m}{2}}}} \right\}, \\ \left\{ {{e_1}, \;{f_1};\; \cdots \;;{e_{\frac{{m - 2}}{2}}}, \;{f_{\frac{{m - 2}}{2}}};\;{e_{\frac{{m + 2}}{2}}}, {\rm{ }}{f_{\frac{{m + 2}}{2}}}} \right\}, \end{array} $

其稳定化子分别为TαTβ,故

$ {T_{\alpha \beta }} = \left\{ {A|A \in S{p_n}\left( q \right), {\rm{且}}\mathit{A}{\rm{具有形式}}\left( {\begin{array}{*{20}{c}} {{A_1}}&{}&{}&{}\\ {}&{{A_2}}&{}&{}\\ {}&{}&{{A_3}}&{}\\ {}&{}&{}&{{A_4}} \end{array}} \right)} \right\}, $

这里A1Spm-2(q), A2, A3Sp2(q), A4Spn-m-2(q), 从而vx(xβ所在Tα的轨道长度)分别为

$ \begin{array}{l} \;\;\;v = \frac{{{q^{\frac{{nm - {m^2}}}{2}}}\prod\limits_{i = \frac{{m + 2}}{2}}^{\frac{n}{2}} {({q^{2i}} - 1)} }}{{\prod\limits_{i = 1}^\frac{n - m}{2} {({q^{2i}} - 1)} }}{\rm{, }}\\ x = \frac{{{q^{n - 4}}({q^m} - 1)({q^{n - m}} - 1)}}{{{{({q^2} - 1)}^2}}}, \end{array} $

$ \frac{v}{x} > {q^{\frac{{nm - 4n + 14}}{2}}}. $ (1)

m≥4时,由式(1)得$ \frac{v}{x}$q7>31|GT|,与性质2矛盾.当m=2时,vx分别为

$ v = \frac{{{q^{n - 2}}({q^n} - 1)}}{{({q^2} - 1)}}, \;x = \frac{{{q^{n - 4}}({q^{n - 2}} - 1)}}{{({q^2} - 1)}}, $

$ \frac{v}{x}$q4>31|GT|,与性质2矛盾.

命题4  情形(4)不成立.

证明  由文献[18]知,PSpn(q)的正交分解V=⊕i=1tVi的稳定化子为Spn(q)ιSt型,其中,n=mt, t≥2,且m为偶数.

m=2k≥4时,设Vi的一组基为{ei1, fi1; …; eik, fik}(i=1, 2, …, t),取

$ \begin{array}{l} {{V'}_1} = \{ {e_{11}}, \;{\rm{ }}{f_{11}};{\rm{ }} \cdots;\;{e_{1(k - 1)}}\;, \;{\rm{ }}{f_{1(k - 1)}}\;;\;{e_{2k}}, {\rm{ }}{f_{2k}}\} , \\ {{V'}_2} = \{ {e_{21}}, \;{f_{21}};{\rm{ }} \cdots ;\;{e_{2(k - 1)}}\;, \;{\rm{ }}{f_{2(k - 1)}}\;;\;{e_{1k}}, {\rm{ }}{f_{1k}}\} {\rm{, }}\\ {{V'}_i} = {V_i}{\rm{, }}\;i = 3, {\rm{ }}4, \; \cdots , \;t, \end{array} $

V=⊕i=1tVi,记Tβ为正交分解V=⊕i=1tVi的稳定化子,则Tαβ中的元素具有形式

$ \left( {\begin{array}{*{20}{c}} A&{}&{}&{}&{}\\ {}&{{A_1}}&{}&{}&{}\\ {}&{}&B&{}&{}\\ {}&{}&{}&{{B_1}}&{}\\ {}&{}&{}&{}&C \end{array}} \right){\rm{或}}\left( {\begin{array}{*{20}{c}} {}&{}&A&{}&{}\\ {}&{}&{}&{{A_1}}&{}\\ B&{}&{}&{}&{}\\ {}&{{B_1}}&{}&{}&{}\\ {}&{}&{}&{}&C \end{array}} \right), $

其中, A, BSpm-2(q),A1, B1Sp2(q)*CSpn-m(q),且C为与正交分解⊕i=3tVi相对应的稳定化子.通过计算T的非平凡次轨道的长度xv,由性质2得矛盾.

m=2时,考虑$ \frac{{\left| T \right|}}{{{{\left| {{T_\alpha }} \right|}^2}}}$,利用性质4得矛盾.

由命题1~命题4,定理证毕.

参考文献
[1] BETH T, JUNGNICKEL D, LENZ H. Design Theory[M]. Cambridge: Cambridge University Press, 1986.
[2] BLOCK R E. On the orbits of collineation groups[J]. Mathematische Zeitschrift, 1967, 96(1): 33–49.
[3] ClAPHAM P C. Steiner system with block transitive automorphism groups[J]. Discrete Mathematics, 1976, 14(2): 121–131. DOI:10.1016/0012-365X(76)90055-8
[4] CAMINA A, SIEMONS J. Block transitive automorphism groups of 2-(v, k, 1) block designs[J]. Journal of Combinatorial Theory (Ser A), 1989, 51(2): 268–276. DOI:10.1016/0097-3165(89)90052-6
[5] TONG W W, LI H L. Solvable block transitive automorphism groups of 2-(v, 5, 1) designs[J]. Discrete Mathematics, 2003, 260(1/2/3): 267–273.
[6] LIU W J, LI H L. Solvable line-transitive automorphism groups of finite linear spaces[J]. Science in China (Ser A), 2000, 43(10): 1009–1013. DOI:10.1007/BF02898233
[7] LIU W J, LI H L, MA C G. Soluble block transitive automorphism groups of 2-(v, 6, 1) designs[J]. Acta Mathematica Sinica, 2000, 43(1): 157–162.
[8] LIU W J, LI H L, MA C G. Soluble block-transitive automorphism groups of 2-(v, 7, 1) designs[J]. Advance in Mathematics, 2001, 30: 56–62.
[9] LI H L. On block-transitive 2-(v, 4, 1) designs[J]. Journal of Combinatorial Theory (Ser A), 1995, 69: 115–124. DOI:10.1016/0097-3165(95)90109-4
[10] HAN G G, LI H L. Unsolvable block transitive automorphism groups of 2-(v, 5, 1)designs[J]. Journal of Combinatoria Theory(Ser A), 2007, 114(1): 77–96. DOI:10.1016/j.jcta.2006.01.009
[11] HAN G G. Unsolvable block transitive auto-morphism groups of 2-(v, k, 1) (k=6, 7, 8, 9) designs[J]. Discrete Mathematics, 2008, 308(23): 5632–5644. DOI:10.1016/j.disc.2007.10.051
[12] CAMINA A R, NEUMANN P M, PRAEGER C E. Alternating groups acting on finite linear spaces[J]. Proceedings of the London Mathematical Society, 2003, 87(1): 29–53. DOI:10.1112/S0024611503014060
[13] CAMINA A R, SPIEZIA F. Sporadic groups and auto- morphisms of linear spaces[J]. Journal of Combinatorial Designs, 2000, 8(5): 353–362. DOI:10.1002/(ISSN)1520-6610
[14] LI H L, LIU Y. Automorphism groups of linear spaces and their parabolic subgroups[J]. Journal of Combinatorial Theory(Ser A), 2009, 116(1): 1–11. DOI:10.1016/j.jcta.2008.04.001
[15] PRAEGER C E, ZHOU S L. Calssification of line-transitive point-imprimitive linear spaces with line size at most 12[J]. Designs, Codes and Cryptography, 2008, 47(1/2/3): 99–111.
[16] FANG W D, LI H L. A generalization of Camina-Gagen's Theorem[J]. Journal of Mathematics, 1993, 13(4): 437–441.
[17] CAMINA A R, GAGEN T M. Block triansitive automorphism groups of block designs[J]. Journal of Algebra, 1984, 86(2): 549–554.
[18] HAN G G. The classification of block transitive 2-(v, 9, 1)designs[J]. Applied Mathematics-A Journal of Chinese Universities(Ser A), 2011, 26(1): 77–88. DOI:10.1007/s11766-011-2157-0
[19] HAN G G, LI H L. Block transitive 2-(v, 11, 1) designs and the classical simple groups[J]. Advance in Mathematics, 2010, 39(3): 319–330.
[20] KLEIDMAN P, LIEBECK M. The Subgroups Structure of the Finite Classical Groups, London Math Soc, Lecture Notes Ser, Vol 129[M]. Cambridge: Cambridge University Press, 1990.
[21] LIEBECK M W, SAXL J. The primitive permutation groups of odd order[J]. Journal of the London Mathematical Society, 1985, 31(2): 250–264.