设P为由v个元素组成的有限集(其中的元素称为点),B为由P的k元子集组成的集合(其元素称为区),2-(v, k, 1)设计D=(P, B)是由P和B构成的二元系,满足P中任意2元子集恰好包含在唯一的区内. k满足2≤k<v,记v=|P|,b=|B|,则r表示经过一个点的不同区的个数,有
$ \ \ \ \ \ \ \ \ \ \ bk=vr, \\ bk(k-1)=v(v-1), $ |
且Fisher不等式b≥v[1]成立.
假设π是点集P的一个置换,若将D的区仍变为D的区,则称π是设计D的一个自同构.记Aut(D)为D的全体自同构组成的群.设G≤Aut(D),若G作用在D的区集(点集)上是传递的,则称G是区传递(点传递)的.若G作用在D的区集(点集)上是本原的,则称G是区本原(点本原)的.称点区对(α, B)(α∈B)为设计D的旗.若G在D的旗集合上传递,则称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=pf,p为素数.因为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上的传递置换群,T≤G≤Aut(T),记Γ为G的次轨道,则Γ为T的某些等长的次轨道的并.
引理3[10] 设D,G满足定理的条件,基柱Soc(G)=T,则|T|≤
引理4[14] 设D为区传递的2-(v, k, 1)设计,D的自同构群G是几乎单群,且G的基柱T为李型单群,若T∩Gα为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α=T∩Gα(α∈P),则以下性质成立:
性质1 v=1+30br或v=1+10br;
性质2 当v=1+30br时,
性质3 当v=1+30br时,
性质4 当v=1+30br时,
性质5 若(v-1, q)=1,则Tα具有非平凡轨道Γ,其长度y满足y||Tα|P′.
性质1的证明 由于kb=vr,且r=
$ 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时,v=1+30br,v为奇数;当kv=2时,v为偶数,与定理条件不符;当kv=3时,代入可得v=1+10br,v为奇数.
综上,v=1+30br或v=1+10br.
性质2的证明 假设Γ1是T的任意一个非平凡次轨道,Γ是G的包含Γ1的次轨道,x与λ分别表示Γ1和Γ的长度,由引理2可知λ≤x|GG:T|,又由文献[9]引理2.1可得br|λ,所以br≤λ≤x|G:T|.
当v=1+30br时,若br>1,有
$ \frac{v}{{x\left| {G\;:\;T} \right|}} \le \frac{v}{\lambda } \le \frac{v}{{{b_r}}} < 31. $ |
若br=1,因为Γ1是T的非平凡次轨道,所以有br<λ≤x|G:T|,从而有
$ \frac{v}{{x\left| {G\;:\;T} \right|}} \le \frac{v}{\lambda } \le \frac{v}{{{b_r}}} < 31. $ |
其余类似证明.
性质3的证明 设Δ1和Δ2是T的任意2个非平凡次轨道,Γ1和Γ2为G的2个非平凡次轨道,且Δ1⊆Γ1(α∈P),令x,y,λ1和λ2分别表示Δ1,Δ2,Γ1和Γ2的长度,则由引理2可知
$ {\lambda _1} = {t_1}x, \;{\lambda _2} = {t_2}y, \; $ |
这里t1,t2是|G:T|的因子.
当v=1+30br时,
性质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+30br或v=1+10br为奇数,故G为奇数次本原群.由奇数次本原群分类定理[21]得G的基柱H=Gα(α∈P)为下列情形之一:
(1) 若q为偶数,则H∩T是T的抛物子群.
若q为奇数,则下列(2)~(4)之一成立:
(2) H=NG(T(q0)),这里q=q0c且c为奇素数.
(3) H为V的非奇异子空间的稳定化子.
(4) T∩H为V的直和分解V=⊕Vi的稳定化子,其中Vi相互等距,且dim(Vi)是一常数.
接下来,将情形(1)~(4)一一排除.
命题1 情形(1)不成立.
证明 若H∩T为T的抛物子群,则Gα∩T也是T的抛物子群,由引理4知G是旗传递的,与已知条件矛盾.
命题2 情形(2)不成立.
证明 设H=NG(T(Q0)),这里q=q0c且c为奇素数,易见此时f≥c≥3.又因T(q0)为T(q)的极大子群[20],从而Tα=T∩Gα=T(q0).因为|T|= |PSpn(q)|=
$ \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)不成立.
证明 设H为V的任意非奇异子空间的稳定化子,T=PSpn(q).
由文献[18]知,PSpn(q)(n≥4)的非奇异子空间的稳定化子为Spm(q)⊥Spn-m(q)型,其中,m为偶数,且2≤m<
当m≥4时,设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\}, $ |
这里A1∈Spm-2(q), A2, A3∈Sp2(q), A4∈Spn-m-2(q), 从而v和x(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)得
$ v = \frac{{{q^{n - 2}}({q^n} - 1)}}{{({q^2} - 1)}}, \;x = \frac{{{q^{n - 4}}({q^{n - 2}} - 1)}}{{({q^2} - 1)}}, $ |
故
命题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=1tV′i,记Tβ为正交分解V=⊕i=1tV′i的稳定化子,则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, B∈Spm-2(q),A1, B1∈Sp2(q)*,C∈Spn-m(q),且C为与正交分解⊕i=3tVi相对应的稳定化子.通过计算T的非平凡次轨道的长度x和v,由性质2得矛盾.
当m=2时,考虑
由命题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. |