This paper contributes to the classification of flag-transitive 2-designs with block size 5. In a recent paper, the flag-transitive automorphism groups of such designs are reduced to point-primitive groups of affine type and almost simple type, and a classification is given of such automorphism groups with sporadic socle. In the present paper, we classify such designs admitting a flag-transitive automorphism group whose socle is an alternating group. We prove that there are precisely six such designs and determine the corresponding automorphism groups.
Citation: Jiaxin Shen, Yuqing Xia. Flag-transitive 2-designs with block size 5 and alternating groups[J]. AIMS Mathematics, 2025, 10(5): 10308-10323. doi: 10.3934/math.2025469
[1] | Yongli Zhang, Jiaxin Shen . Flag-transitive non-symmetric 2-designs with λ prime and exceptional groups of Lie type. AIMS Mathematics, 2024, 9(9): 25636-25645. doi: 10.3934/math.20241252 |
[2] | Doris Dumičić Danilović, Andrea Švob . On Hadamard 2-(51,25,12) and 2-(59,29,14) designs. AIMS Mathematics, 2024, 9(8): 23047-23059. doi: 10.3934/math.20241120 |
[3] | Cenap Özel, Habib Basbaydar, Yasar Sñzen, Erol Yilmaz, Jung Rye Lee, Choonkil Park . On Reidemeister torsion of flag manifolds of compact semisimple Lie groups. AIMS Mathematics, 2020, 5(6): 7562-7581. doi: 10.3934/math.2020484 |
[4] | Simone Costa, Marco Pavone . Orthogonal and oriented Fano planes, triangular embeddings of K7, and geometrical representations of the Frobenius group F21. AIMS Mathematics, 2024, 9(12): 35274-35292. doi: 10.3934/math.20241676 |
[5] | Lilan Dai, Yunnan Li . Primitive decompositions of idempotents of the group algebras of dihedral groups and generalized quaternion groups. AIMS Mathematics, 2024, 9(10): 28150-28169. doi: 10.3934/math.20241365 |
[6] | Yang Zhang, Shuxia Liu, Liwei Zeng . A symplectic fission scheme for the association scheme of rectangular matrices and its automorphisms. AIMS Mathematics, 2024, 9(11): 32819-32830. doi: 10.3934/math.20241570 |
[7] | Menderes Gashi . On the symmetric block design with parameters (280,63,14) admitting a Frobenius group of order 93. AIMS Mathematics, 2019, 4(4): 1258-1273. doi: 10.3934/math.2019.4.1258 |
[8] | Zu-meng Qiu, Huan-huan Zhao, Jun Yang . A group decision making approach based on the multi-dimensional Steiner point. AIMS Mathematics, 2024, 9(1): 942-958. doi: 10.3934/math.2024047 |
[9] | Hengbin Zhang . Automorphism group of the commuting graph of 2×2 matrix ring over Zps. AIMS Mathematics, 2021, 6(11): 12650-12659. doi: 10.3934/math.2021729 |
[10] | Yanyan Gao, Yangjiang Wei . Group codes over symmetric groups. AIMS Mathematics, 2023, 8(9): 19842-19856. doi: 10.3934/math.20231011 |
This paper contributes to the classification of flag-transitive 2-designs with block size 5. In a recent paper, the flag-transitive automorphism groups of such designs are reduced to point-primitive groups of affine type and almost simple type, and a classification is given of such automorphism groups with sporadic socle. In the present paper, we classify such designs admitting a flag-transitive automorphism group whose socle is an alternating group. We prove that there are precisely six such designs and determine the corresponding automorphism groups.
A 2-(v,k,λ) design (or a 2-design in short) is a structure (P,B) consisting of a set P of v elements (called points) and a set B of some k-subsets (called blocks) of P, satisfying the condition that any two points of P are contained in exactly λ blocks in B. The number of blocks containing a fixed point is proved to be a constant and denoted by the letter r. The total number |B| of blocks is denoted by the letter b. These v, k, λ, b and r are called the parameters of a design. If
|B|=(vk), |
then D is called a complete design. We only consider incomplete designs in this paper. We shall also denote a 2-design by D. A point-block pair (x,B) such that x∈B is called a flag of a 2-design. We denote by F the set of all flags in a 2-design.
A permutation g of the point set P of a 2-design
D=(P,B) |
is an automorphism if g preserves the block set B. All automorphisms of D form a group with the natural product of permutations, which is defined as the full automorphism group of D. We usually denoted this group by Aut(D). A group G is called an automorphism group of D if G is a subgroup of Aut(D). An automorphism group of a 2-design D is called flag-transitive on D if it acts transitively on F. Similarly, a group is point-primitive if it is primitive on the point set P, and one can define other types of transitive actions such as block-transitive and point-transitive.
In the present paper we shall adopt usual notations in finite permutation groups, which shall be consistent with those in [1] or [2], for example. Let G be an automorphism group of a 2-design
D=(P,B). |
Commonly, we write Gx as the stabilizer of the point x∈P in G and write GB as the block-stabilizer of the block B∈B in G. We always denote by Ωn a set of cardinality n. Moreover, we denote by Alt(Ωn) (respectively, Sym(Ωn)) the alternating group (respectively, the symmetric group) on Ωn. Sometimes, in abbreviation, we also adopt the notation Alt(n) (or even shorter, An) and Sym(n) (or Sn).
Classifying flag-transitive 2-designs is a long-term project. A very classic result on flag-transitive finite linear spaces, namely, 2-(v,k,1) designs, is given by Kantor [3] and a team of six [4]. Some classifications for symmetric designs with special automorphism groups are studied in [5,6,7], for 2-transitive groups and primitive groups of rank 3, respectively. Inspecting flag-transitive 2-designs with their block size a small number is also an important research direction. A 2-design with block size 2 has trivial structure, having the block set all the 2-subsets of points, and a block-transitive automorphism group of such a design is 2-homogeneous. Reductions for flag-transitive 2-designs with block sizes 3 and 4 are tackled in [8]. Then, flag-transitive 2-designs with block size 5 were studied by the first author and Zhou in [9]. They reduced such flag-transitive automorphism groups to point-primitive of affine type and almost simple type and gave a classification on the case that the groups have a sporadic simple socle.
The well-known Classification of Finite Simple Groups states that a finite non-abelian simple group is isomorphic to one of the groups in the following four types: (1) alternating groups; (2) classical simple groups; (3) exceptional simple groups of Lie type; and (4) sporadic simple groups. Since the authors in [9] have dealt with flag-transitive 2-designs with block size 5 in terms of sporadic simple groups. As a continuation of this classification project, in the current paper we will classify such 2-designs admitting a flag-transitive almost simple automorphism group whose socle is a simple alternating group. A complete classification is given in the following Theorem 1.1, as the main result of the paper.
Theorem 1.1. Let D be a 2-(v,5,λ) design, and let G be an almost simple, flag-transitive, point-primitive automorphism group of D with alternating socle Alt(n) (n≥5). Then one of the following holds:
(1) D is a unique 2-(10,5,8) design with G=Alt(6) or M10.
(2) D is a unique 2-(10,5,16) design with G=Sym(6), PGL2(9), or PΓL2(9).
(3) D is a unique 2-(21,5,12) design with G=Alt(7) or Sym(7).
(4) D is a unique 2-(15,5,4) design with G=Alt(7).
(5) D is a unique 2-(15,5,12) design with G=Alt(7).
(6) D is a unique 2-(15,5,16) design with G=Alt(8).
Further, all the groups G are 2-transitive on P, except the group G in (3), which acts on P with rank 3 and with the two suborbits of length 10.
Remark 1.1 It is an important fact that for a fixed parameter set (v,k,λ), there could be many non-isomorphic designs with such parameters. In fact, for Theorem 1.1 (1), (2), and (4), check [10, Section Ⅱ. 1.3] and we can see that there are more than 135922,108, and 896 non-isomorphic designs with
(v,k,λ)=(10,5,8),(10,5,16)and(15,5,4), |
respectively. However, under the condition that the design admits a flag-transitive automorphism group with the socle a simple alternating group, there is only one design with each above parameter set.
Combining the above main theorem with the results in [9], we have the following immediate corollary.
Corollary 1. If G is a flag-transitive automorphism group of a 2-(v,5,λ) design. Then G is point-primitive of affine type or almost simple type with socle a simple group of Lie type, or is one of the cases listed in Theorem 1.1 and [9, Theorem 2].
According to the result, we see that the remaining work of classifying flag-transitive 2-(v,5,λ) designs is on the affine groups and almost simple groups with socle a simple group of Lie type. Hence, we have the following problem, which needs further study.
Problem. Classify 2-(v,5,λ) designs admitting a flag-transitive, point-primitive automorphism group whose socle is an elementary abelian group or a simple group of Lie type.
In the following, we will first collect some useful preliminary results in Section 2 and then prove Theorem 1.1 in Section 3.
Before we start the proof of the main result, we first present some necessary preliminary results concerning 2-designs and their automorphisms.
The following facts about the parameters of a 2-design are well known and play a key role in the proof.
Lemma 2.1. [11, Section 2.1] The parameters of a 2-(v,k,λ) design satisfy the following:
(1) r(k−1)=λ(v−1);
(2) bk=vr;
(3) b≥v and r≥k;
(4) r2>λv.
The following lemma concerns the non-trivial subdegrees of a flag-transitive group G on a 2-design D. Note that a subdegree of G is the length of a non-trivial orbit of a point-stabilizer Gx, where x∈P.
Lemma 2.2. [12, Lemma 1] If G is a group acting flag-transitively on a 2-design, and d is a non-trivial subdegree of G, then r∣λd.
In particular, for 2-designs with k=5, by Lemma 2.1 (1) and Lemma 2.2, we have the following immediate corollary.
Lemma 2.3. If G is a group acting flag-transitively on a 2-(v,5,λ) design, then for each non-trivial subdegree d of G, we have v−1∣4d.
The following lemma is the simplified version of the classification of maximal subgroups of finite alternating groups and symmetric groups. More details shall be found in [13], where the authors particularly investigated the maximality of primitive groups, including the groups of affine type, almost simple type, diagonal type, and product action type.
Lemma 2.4. [13, Theorem] Let G be an alternating group Alt(n) or a symmetric group Sym(n) on a set Ωn. If M is a maximal subgroup of G with
M≠Alt(n), |
then one of the following holds:
(1)
M≅(Sym(s)×Sym(t))∩G |
acts intransitively on Ωn, where
n=s+t, |
both s and t are positive integer, and s≠t;
(2)
M≅(Sym(s)≀Sym(t))∩G |
acts transitively and imprimitively on Ωn, where
n=st, |
both s and t are positive integer;
(3) M acts primitively on Ωn.
Suppose that G is a flag-transitive group of automorphisms of a 2-design D. From Lemma 2.1 (4) we easily obtain
|G|<|Gx|3 |
by
r=|Gx||GxB| |
and
v=|G||Gx|, |
where (x,B) is a flag of D. A subgroup H of a group G satisfying
|G|<|H|3 |
is called large in G. Hence flag-transitive groups of a 2-design have large stabilizers. The following lemma for large maximal subgroups of alternating groups and symmetric groups is significant in the proof.
Lemma 2.5. [14, Theorem 2 and Proposition 6.1] Let G be an alternating group Alt(n) or a symmetric group Sym(n) (n≥5). If H is a large subgroup and is maximal in G acting primitively on Ωn, then (G,H) is one of the following:
(1) (G,H)=(Sym(n),Alt(n));
(2) G=Alt(n) and (G,H) is one of the following: (Alt(5),D10), (Alt(6),PSL2(5)), (Alt(7),PSL2(7)), (Alt(8),AGL3(2)), (Alt(9),32.SL2(3)), (Alt(9),PΓL2(8)), (Alt(10),M10), (Alt(11),M11), (Alt(12),M12), (Alt(13),PSL3(3)), (Alt(15),A8), (Alt(16),AGL4(2)), (Alt(24),M24);
(3) G=Sym(n) and (G,H) is one of the following: (Sym(5),AGL1(5)), (Sym(6),PGL2(5)), (Sym(7),AGL1(7)), (Sym(8),PGL2(7)), (Sym(9),AGL2(3)), (Sym(10),PΓL2(9)), (Sym(12),PGL2(11)).
In this section we prove Theorem 1.1. Throughout the section, we always assume that G is an almost simple group with a socle an alternating group Alt(n) with n≥5. Such almost simple groups are known explicitly. It is well known that if n≠6, then G is Alt(n) or Sym(n). If n=6, then G=Alt(6), Sym(6), M10, PGL2(9), or PΓL2(9). We first deal with the latter three exceptional cases, M10, PGL2(9), and PΓL2(9), in Section 3.2.
In the second step, we study the cases
G=Alt(n) |
and
G=Sym(n) |
in Sections 3.3–3.5. Since G acts primitively on P of the designs, the point-stabilizer Gx for x∈P is a maximal subgroup of G. We note that G has two transitive actions, respectively on P and Ωn. According to Lemma 2.4, the groups Gx are divided into three different types with explicit structures according to their actions on Ωn: intransitive action, imprimitive action, and primitive action. Our strategy of proving the non-existence of or constructing such designs is connecting the action of G on the point set P of the design and the action of G on the Ωn. That is the action of G on the coset space of the corresponding maximal subgroups. We shall apply the known degrees and subdegrees in these actions and combine them with the parameter conditions to help us achieve the result. We handle these three types of maximal subgroups in Sections 3.3–3.5, respectively.
We mention a method (or a procedure) of using the algebraic computer system Magma [15] to rule out or construct designs with relatively small parameters (v,k,λ). The procedure contains the following steps:
Step 1. Output the group G acting on a set P by its coset action on the corresponding maximal subgroup.
Step 2. Check if G has a subgroup of order |GB|. Denote by J such a subgroup as a candidate for the block stabilizer GB.
Step 3. Find the orbits of J with length k. Denote such an orbit by O as a candidate for a block B.
Step 4. Apply the command IsDesign() to check if the incidence structure
D={P,OG} |
forms a 2-design, where
OG:={Og|g∈G}. |
Step 5. For the 2-designs with the same parameters (v,k,λ), apply the command IsIsomorphic() to check if they are isomorphic to each other.
This procedure will then be applied to rule out designs and construct designs with known parameters (v,k,λ) obtained in the proof of the main theorem.
In this section we shall first assume that G has a socle Alt(6), but G is neither Alt(6) nor Sym(6). That is, G=M10, PGL2(9), or PΓL2(9).
Lemma 3.1. Let G be one of M10, PGL2(9), and PΓL2(9), and act flag-transitively on a 2-(v,5,λ) design D=(P,B). Let x∈P and B∈B. Then one of the following holds:
(1) D is a unique 2-(10,5,8) design with
G=M10, Gx≅Z23:Q8,andGB≅Z5:Z4; |
(2) D is a unique 2-(10,5,16) design with
G=PGL2(9), Gx=Z23:Z8,andGB=D10, |
or with
G=PΓL2(9), Gx=Z23:(Z8.Z2),andGB=Z5:Z4. |
Further, in these cases, G acts 2-transitively on P.
Proof. The maximal subgroups of M10, PGL2(9) and PΓL2(9) have explicit structures, which could be checked in [16], for example. We see that M10 has large maximal subgroups AGL1(5), Z23: Q8 and Z8: Z2; PGL2(9) has large maximal subgroups D20, Z23: Z8 and D16; and PΓL2(9) has large maximal subgroups Z10: Z4, Z23: (Z8.Z2) and Z8.(Z2×Z2). We will investigate all these cases by the basic properties of parameters in Lemma 2.1 and the elimination procedure presented in Section 3.1.
First we let
G=M10. |
If the point-stabilizer Gx is AGL1(5), then G is 2-transitive on P, with
v=|G||Gx|=72020=36. |
By the flag-transitivity, we have r∣|Gx|, and so r∈{5,10,20}. None of these satisfies that
λ=r(k−1)v−1=4rv−1 |
(Lemma 2.1 (1)) is an integer. If
Gx=Z23:Q8, |
then
v=|G||Gx|=10and4r=9λ. |
As
gcd(4,9)=1, |
we have 9∣r. Note that r∣|Gx|. So r∈{9,18,36,72}. We indeed obtain 4 admissible parameter sets
(v,k,λ):(10,5,4),(10,5,8),(10,5,16),and (10,5,32). |
For each of these parameters set, the possible order of the block stabilizer is 40, 20, 10, or 5, respectively. Implemented in Magma, we find that there is one subgroup of order 20 (up to conjugacy) such that it has two orbits of length 5, generating two 2-(10,5,8) designs, admitting G=M10 as their automorphism group. We then check they are isomorphic to each other by Step 5 in Section 3.1.
Similarly, we can apply the same argument for
G=PGL2(9) |
(as it has the same orders of large maximal subgroups as M10), and then we see that if
Gx≅Z23:Z8 |
and
v=|G||Gx|=10, |
then there is exactly one subgroup of order 10 (up to conjugacy) such that it has two orbits of length 5, generating two isomorphic 2-(10,5,16) designs.
At last, for
G=PΓL2(9), |
we can easily rule out the two possible cases in terms of the point-stabilizer isomorphic to Z10: Z4 or Z8⋅(Z2×Z2), by the basic equation
λ=r(k−1)v−1=4rv−1 |
and
bk=vr=5b. |
If
Gx≅Z23⋅(Z8⋅Z2), |
then we obtain 4 admissible parameter sets
(v,k,λ):(10,5,4),(10,5,8),(10,5,16), and(10,5,32). |
We find that there is exactly one subgroup of order 10 (up to conjugacy) in G, such that it has two orbits of length 5 generating two isomorphic 2-(10,5,16) designs. We also check that this 2-(10,5,16) design is also isomorphic to the design arising from
G=PGL2(9). |
Further, we notice that
PGL2(9)<PΓL2(9)<Sym(10) |
is 2-transitive, see for example [10, Table 9.6.2].
In the following, we always suppose that
G=Alt(n) |
or Sym(n) (satisfying n≥5 by the simplicity of Alt(n)) in Sections 3.3–3.5. For convenience, we make the following hypothesis:
Hypothesis 1. Suppose that
D=(P,B) |
be a 2-(v,5,λ) design, and suppose that
G=Alt(n) |
or Sym(n), acting as a flag-transitive automorphism group of D, where n≥5.
In this section, we study the case that the action of Gx on Ωn is intransitive. One design is obtained in this case.
Lemma 3.2. Suppose that Hypothesis 1 holds. If x∈P and Gx is intransitive on Ωn, then D is a unique 2-(21,5,12) design with
G=Alt(7), Gx≅(Sym(2)×Sym(5))∩Alt(7), |
and
GB≅D10; |
or with
G=Sym(7), Gx≅Sym(2)×Sym(5), |
and
GB≅D20. |
Further, G acts on P with rank 3, and the two suborbits have length 10.
Proof. By Lemma 2.4 (1), the structure of Gx is
(Sym(s)×Sym(t))∩G |
where
n=s+t, |
s and t are both positive integers, and s≠t. This is the largest subgroup of G leaving a set of cardinality s (or t) invariant. We assume that s<t (equivalently, s<n2), without loss of generality. Since G is flag-transitive, it is easily shown that Gx cannot fix two points in P. In fact, this can also be deduced from the maximality of Gx and that G is not a group of prime order. Further, since Gx is the largest group stabilizing a unique subset of cardinality s in Ωn, and G acts transitively on all the s-subsets of Ωn (denoted by Ω{s}n) by its multiple transitivity (at least (n−2)-fold), this allows us to identify the point set P as Ω{s}n. In addition, the action of G acting on P is equivalent to the action of G acting on Ω{s}n. Now, D has
v=(ns) |
points. Further, one could see, for example, [17, Lemma 3.2] for subdegrees of G in this action: That is, the subdegrees are
di=(si)(n−ss−i), |
where i=0,1,⋯,s. The rank of G in this action is equal to s+1. If s=1, then G acts on P in its natural action, and D is a complete design, which is not under our consideration. We then separate the subsequent proof into the following two cases.
Case 1. Assume that s=2. Then
v=n(n−1)2. |
Pick two subdegrees
d1=2(n−2) |
and
d0=(n−2)(n−3)2. |
According to Lemma 2.3, we get that n(n−1)2−1 divides both 8(n−2) and 2(n−2)(n−3). It follows that n=7, and so v=21. By Lemma 2.1, one finds
r=5λandb=21λ. |
Since r divides |G|, λ is a divisor of 48. Hence, we then get all the admissible parameters triples (λ,b,r). They are
(1,21,5),(2,42,10),(3,63,15),(4,84,20),(6,126,30),(8,168,40)(12,252,60),(16,336,80),(24,504,120),(48,1008,240) |
for
G=Sym(7), |
and all these are admissible for
G=Alt(7) |
except
(λ,b,r)=(16,336,80)and(48,1008,240). |
Now, by the elimination procedure presented in Section 3.1, we obtain a unique 2-(21,5,12) design with flag-transitive groups Alt(7) and Sym(7), and
GB≅D10orD20, |
respectively. Further, G has rank 3 on P, with the two suborbits of length 10.
Case 2. Assume that s≥3. Then
n=s+t≥7. |
Pick
ds−1=s(n−s). |
By Lemma 2.3, we obtain v−1∣4s(n−s). We notice a fact that
v=(ns)=n(n−1)⋯(n−s+1)s!=n1⋅n−12⋅n−23⋯n−(s−1)s. |
Since s≥3, we have
v−1≥n1⋅n−12⋅n−23−1=n(n−1)(n−2)6−1. |
Note that
n(n−1)(n−2)6−1>n2 |
for n≥9. Moreover, it is easily known that
4s(n−s)≤4⋅n2⋅n2≤n2. |
We have
v−1≥n(n−1)(n−2)6−1>n2≥4s(n−s) |
for n≥9, which contradicts v−1∣4s(n−s). Hence, n is either 7 or 8. If n=7, then s=3 and t=4, and so
v−1=(73)−1=34 |
and
4s(n−s)=48, |
which contradicts
v−1∣4s(n−s). |
If n=8, then s=3 and t=5, and so
v−1=(83)−1=55 |
and
4s(n−s)=60, |
which is again impossible.
In the following, according to Lemma 2.4 (2), we tackle the case that the point stabilizer Gx is imprimitive on Ωn. We find that there are two admissible designs and determine the corresponding automorphism groups.
Lemma 3.3. Suppose that Hypothesis 1 holds. If x∈P and the point-stabilizer Gx is imprimitive on Ωn, then one of the following holds:
(1) D is a unique 2-(10,5,8) design with G=Alt(6), Gx≅(Sym(3)≀Sym(2))∩Alt(6), and GB≅D10;
(2) D is a unique 2-(10,5,16) design with G=Sym(6), Gx≅Sym(3)≀Sym(2), and GB≅D10.
Further, in these two cases, G acts 2-transitively on P.
Proof. Suppose that
Gx≅(Sym(s)≀Sym(t))∩G, |
acting as the largest imprimitive group on Ωn (in the natural action of G). Then Ωn has a point-partition
Σ={Γ1,Γ2,⋯,Γt} |
with |Γi|=s and n=st, which is invariant under the action of Gx. It is obvious that
Gx=GΣ. |
According to the analysis in [18, Section 3], the group Gx has only one invariant non-trivial point-partition of Ωn. Denote by PsΩn the set of all the partitions of Ωn into t parts, each of length s. Then it will be straightforward to verify that the action of G on P is equivalent to the action of G on PsΩn (in the natural induced action of G on Ωn). Hence, we can identify P with PsΩn and identify the action of G on P with the action of G on PsΩn. Thus,
v=|PsΩn|, |
which could be calculated directly, or equals |G||Gx| as G acts transitively on PsΩn. Then, we have
v=n!(s!)tt!=(tss)((t−1)ss)⋯(3ss)(2ss)t(t−1)⋯2⋅1=(ts−1s−1)((t−1)s−1s−1)⋯(3s−1s−1)(2s−1s−1). |
If s=2, see, for example, [19, Section 3.2], and we know that there exist suborbits of G (acting on the coset space of Gx in G) with degree
dj=2j−1(tj), |
where j=2,⋯,t. For s≥3, there exist subdegrees
dj=sj(tj), |
where j=2,⋯,t.
Case 1. Assume that s=2. Then it would be straightforward to see that
v=(2t−1)(2t−3)⋅⋯⋅3⋅1. |
Since
n=st≥5, |
we have t≥3. Pick subdegree
d2:=t(t−1). |
By Lemma 2.3, we have
v−1∣4t(t−1). |
If t≥4, then
v−1>4t(t−1), |
which is a contradiction. If t=3, then
v−1=14 |
does not divide
4t(t−1)=24, |
a contradiction.
Case 2. Assume that s≥3. Pick subdegree
d2:=s2t(t−1)2. |
By Lemma 2.3, we have v−1∣2s2t(t−1). It is not hard to see that
(ts−1s−1)=(ts−1)(ts−2)⋯(ts−(s−1))(s−1)(s−2)⋯3⋅2⋅1>ts−1. |
This implies
v>ts−1(t−1)s−1⋯3s−1⋅2s−1=(t!)s−1. |
So
(t!)s−1≤v−1≤2s2t(t−1). |
If t≥3, then
(t(t−1))s−2⋅(t−2)!s−1≤2s2. |
Only
(s,t)=(3,3) |
is possible. Now
v=(st)!(s!)tt!=9!(3!)33!=280 |
and
2s2t(t−1)=108, |
which contradicts v−1∣2s2t(t−1). Thus, t=2. Now
2s−1≤v−1∣2s2t(t−1)=4s2. |
We obtain
3≤s≤9. |
We tackle these cases one by one:
Subcase 1. If s=3, then
v=(2s)!2⋅(s!)2=6!2⋅(3!)2=10 |
and
4s2=36. |
This case satisfies v−1∣4s2. Implemented by Magma, we indeed find a unique 2-(10,5,8) design admitting a flag-transitive group Alt(6) and a unique 2-(10,5,16) design admitting a flag-transitive group Sym(6). Both of the block stabilizers are
GB≅D10. |
We also notice that
Alt(6)<Sym(6)<Sym(10) |
is 2-transitive (see [10, Table 9.62]).
Subcase 2. If s=4, then
v=(2s)!2⋅(s!)2=35 |
and
4s2=64. |
This does not satisfy v−1∣4s2.
Subcase 3. If s=5, then v=126, and 4s2=100. We have
v−1>4s2, |
a contradiction. If s=6, then v=462, and 4s2=144. We have
v−1>4s2, |
a contradiction. If s=7, then v=1716, and 4s2=196. If s=8, then v=6435, and 4s2=256. If s=9, then v=24310, and 4s2=324. For all cases with s≥5, we have
v−1>4s2, |
a contradiction to v−1∣4s2.
In this final section, we deal with the case of Lemma 2.4 (3), that is, Gx is a primitive group on Ωn in the natural action of G. We obtain three different designs, as listed in the lemma below.
Lemma 3.4. Suppose that Hypothesis 1 holds. If x∈P and the point-stabilizer Gx of G acts primitively on Ωn, then we obtain the following:
(1) D is a unique 2-(15,5,4) design with G=Alt(7), Gx≅PSL3(2)≅PSL2(7), and GB≅Alt(5);
(2) D is a unique 2-(15,5,12) design with G=Alt(7), Gx≅PSL3(2)≅PSL2(7), and GB≅Z5: Z4;
(3) D is a unique 2-(15,5,16) design with G=Alt(8), Gx≅AGL3(2), and GB≅Sym(5).
Further, in these three cases, G acts 2-transitively on P.
Proof. Since a flag-transitive group of automorphisms has large point-stabilizer, the group G and the possible point-stabilizer Gx are listed in Lemma 2.5. In the meantime, the possible number of points
v=|P| |
equals |G||Gx|. By the five steps of the procedure of elimination and construction given in Section 3.1, and with the implementation in Magma, we see that only the two cases
(G,Gx)=(Alt(7),PSL(2,7)) |
and (Alt(8), AGL(3, 2)) yield flag-transitive 2-designs with k=5. For
(G,Gx)=(Alt(7),PSL(2,7)), |
we obtain two designs with parameters
(v,k,λ)=(15,5,4)and(15,5,12), |
and the block stabilizers are
GB≅Alt(5) |
and
GB≅Z5:Z4, |
respectively. For
(G,Gx)=(Alt(8),AGL(3,2)), |
we obtain a unique design with parameters
(v,k,λ)=(15,5,16), |
with
GB≅Sym(5). |
Further, we note that
G=Alt(7) |
and Alt(8) are 2-transitive on P (see [10, Table 9.62]).
Proof of Theorem 1.1. In Lemmas 3.1–3.4, we inspect the three different types of maximal subgroups of G, as listed in Lemma 2.4. Further, by Step 5 in Section 3.1, we check that the 2-(10,5,8) designs in Lemmas 3.1 and 3.3 are isomorphic. Besides, the 2-(10,5,16) designs in Lemmas 3.1 and 3.3 are also isomorphic. Therefore, there are a total of six different 2-designs with block size 5, admitting flag-transitive groups whose socle is a simple alternating group.
In Section 3, we prove the main result of this paper: give a complete classification of 2-designs with block size 5, admitting a flag-transitive automorphism group Alt(n), Sym(n), M10, PGL2(9), or PΓL2(9). We think that the techniques and methods used in the proof of the current paper might also be useful in the study of 2-designs satisfying other conditions, even in other objects such as transitive graphs.
Jiaxin Shen: conceptualization, writing—original draft preparation, writing—review and editing; Yuqing Xia: writing—original draft preparation, writing—review and editing. All authors have read and agreed to the published version of the manuscript.
The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.
The authors would like to thank anonymous reviewers for providing valuable comments and suggestions that help improve the paper.
This research was funded by the National Natural Science Foundation of China with grant numbers 12201469 and 12471015, and by the Special Foundation in Key Fields for Universities of Guangdong Province grant number 2022ZDZX1034.
All authors declare no conflicts of interest in this paper.
[1] | J. D. Dixon, B. Mortimer, Permutation groups, Springer-Verlag, 1996. https://doi.org/10.1007/978-1-4612-0731-3 |
[2] | H. Wielandt, Finite permutation groups, Academic Press, 1964. |
[3] |
W. M. Kantor, Primitive permutation groups of odd degree, and an application to finite projective planes, J. Algebra, 106 (1987), 15–45. https://doi.org/10.1016/0021-8693(87)90019-6 doi: 10.1016/0021-8693(87)90019-6
![]() |
[4] |
F. Buekenhout, A. Delandtsheer, J. Doyen, P. B. Kleidman, M. W. Liebeck, J. Saxl, Linear spaces with flag-transitive automorphism groups, Geom. Dedicata, 36 (1990), 89–94. https://doi.org/10.1007/BF00181466 doi: 10.1007/BF00181466
![]() |
[5] |
W. M. Kantor, Classification of 2-transitive symmetric designs, Graphs Combin., 1 (1985), 165–166. https://doi.org/10.1007/BF02582940 doi: 10.1007/BF02582940
![]() |
[6] |
U. Dempwolff, Affine rank 3 groups on symmetric designs, Desci. Codes Cryptogr., 31 (2004), 159–168. https://doi.org/10.1023/B:DESI.0000012444.37411.1c doi: 10.1023/B:DESI.0000012444.37411.1c
![]() |
[7] |
U. Dempwolff, Primitive rank 3 groups on symmetric designs, Desci. Codes Cryptogr., 22 (2001), 191–207. https://doi.org/10.1023/A:1008373207617 doi: 10.1023/A:1008373207617
![]() |
[8] |
X. Zhan, S. Zhou, G. Chen, Flag-transitive 2-(v,4,λ) designs of product type, J. Combin. Desci., 26 (2018), 455–462. https://doi.org/10.1002/jcd.21605 doi: 10.1002/jcd.21605
![]() |
[9] |
J. Shen, S. Zhou, Flag-transitive 2-(u,5,λ) designs with sporadic socle, Front. Math. China, 15 (2021), 1201–1210. https://doi.org/10.1007/s11464-020-0876-3 doi: 10.1007/s11464-020-0876-3
![]() |
[10] | C. J. Colbourn, J. H. Dinitz, The CRC handbook of combinatorial designs, CRC Press, 2007. |
[11] | P. Dembowski, Finite geometries, Springer-Verlag, 1968. https://doi.org/10.1007/978-3-642-62012-6 |
[12] | D. H. Davies, Automorphisms of designs, Ph. D. Thesis, University of East Anglia, 1987. |
[13] |
M. W. Liebeck, C. E. Praeger, J. Saxl, A classification of the maximal subgroups of the finite alternating and symmetric groups, J. Algebra, 111 (1987), 365–383. https://doi.org/10.1016/0021-8693(87)90223-7 doi: 10.1016/0021-8693(87)90223-7
![]() |
[14] |
S. H. Alavi, T. Burness, Large subgroups of simple groups, J. Algebra, 421 (2015), 187–233. https://doi.org/10.1016/j.jalgebra.2014.08.026 doi: 10.1016/j.jalgebra.2014.08.026
![]() |
[15] |
W. Bosma, J. Cannon, C. Playoust, The magma algebra system I: the user language, J. Symb. Comput., 24 (1997), 235–265. https://doi.org/10.1006/jsco.1996.0125 doi: 10.1006/jsco.1996.0125
![]() |
[16] | J. H. Conway, R. T. Curtis, S. P. Norton, R. A. Parker, R. A. Wilson, Atlas of finite groups, Oxford University Press, 1985. |
[17] |
J. Shen, J. Chen, S. Zhou, Flag-transitive 2-designs with prime square replication number and alternating groups, Desci. Codes Cryptogr., 91 (2023), 709–717. https://doi.org/10.1007/s10623-022-01121-4 doi: 10.1007/s10623-022-01121-4
![]() |
[18] | A. Delandtsheer, Finite flag-transitive linear spaces with alternating socle, In: A. Betten, A. Kohnert, R. Laue, A. Wassermann, Algebraic combinatorics and applications, Springer, 2001, 79–88. https://doi.org/10.1007/978-3-642-59448-9_5 |
[19] |
Y. Zhang, J. Chen, S. Zhou, Flag-transitive 2-(v,k,λ) designs with λ prime and alternating socle, J. Algebra Appl., 23 (2024), 2450080. https://doi.org/10.1142/S0219498824500804 doi: 10.1142/S0219498824500804
![]() |