Next Article in Journal
Hybrid Wideband Beamforming for Sum Spectral Efficiency Maximization in Millimeter-Wave Relay-Assisted Multiuser MIMO Cognitive Radio Networks
Next Article in Special Issue
Derivations of Incidence Algebras
Previous Article in Journal
Analysis of Colorectal and Gastric Cancer Classification: A Mathematical Insight Utilizing Traditional Machine Learning Classifiers
Previous Article in Special Issue
Endomorphism Type of P(3m + 1,3)
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On Flag-Transitive, Point-Quasiprimitive Symmetric 2-(v,k,λ) Designs with λ Prime

1
School of Mathematics and Systems Science, Guangdong Polytechnic Normal University, Guangzhou 510665, China
2
School of Mathematics and Computational Science, Wuyi University, Jiangmen 529020, China
3
School of Mathematical Science, South China Normal University, Guangzhou 510640, China
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(24), 4938; https://doi.org/10.3390/math11244938
Submission received: 13 November 2023 / Revised: 9 December 2023 / Accepted: 11 December 2023 / Published: 12 December 2023
(This article belongs to the Special Issue Algebra and Discrete Mathematics 2023)

Abstract

:
This paper contributes to the classification of flag-transitive symmetric 2- ( v , k , λ ) designs with λ prime. We investigate the structure of flag-transitive, point-quasiprimitive automorphism groups (G) of such 2-designs by applying the classification of quasiprimitive permutation groups. It is shown that the automorphism groups (G) have either an abelian socle or a non-abelian simple socle. Moreover, according to the classification of finite simple groups, we demonstrate that point-quasiprimitivity implies point-primitivity of G, except when the socle of G is P S L n ( q ) .
MSC:
05B05; 05B25; 05E18; 20B25

1. Introduction

A symmetric 2- ( v , k , λ ) design D = ( P , B ) consists of a set P of v points and a set B of k-element subsets of P (called blocks), such that every two points are contained in exactly λ blocks and any two blocks intersect in precisely λ points. The number of blocks passing through a point is a constant independent of the point’s choice, equaling k for symmetric designs. An automorphism of D is a permutation g of P , which also satisfies B g B for each B B . All automorphisms of D form a group Aut ( D ) , called the full automorphism group of D . Any subgroup G of Aut ( D ) is called an automorphism group of D . Naturally, G or D is said to be point (block, flag)-transitive if G acts transitively on points (blocks, flags), where flags are the incident point-block pairs. Similarly, G is said to be point-primitive (quasiprimitive, imprimitive) if G acts primitively (quasiprimitively, imprimitively) on points.
This paper investigates the structure of flag-transitive, point-quasiprimitive automorphism groups of symmetric 2- ( v , k , λ ) designs with λ prime. In [1], applying the O’Nan–Scott theorem, the first author and Zhou showed that flag-transitive, point-primitive automorphism groups of such symmetric designs have either an abelian socle or a non-abelian simple socle. Alavi et al., in [2], further completed the classification of these designs when the automorphism group has a non-abelian simple socle. In 1993, Praeger established an analog of the O’Nan–Scott theorem for quasiprimitive groups in [3], which implies the possibility of determining the socle of the point-quasiprimitive automorphism group of 2-designs. In [4], Camina and Praeger proved that the line-transitive point-quasiprimitive automorphism group G of a finite linear space (2- ( v , k , 1 ) design) is of either affine type or almost simple type. Recently, the third author along with Chen and Zhou demonstrated in [5] that this conclusion also holds true for flag-transitive symmetric 2- ( v , k , λ ) designs when λ is smaller than 100. Notably, these works also show that for λ 100 , there is no symmetric design with prime λ admitting a flag-transitive, point-quasiprimitive but imprimitive automorphism group G. Inspired by this, the present paper studies the flag-transitive, point-quasiprimitive automorphism group of symmetric 2-designs, under the assumption that λ is prime, leading to the following theorem:
Theorem 1. 
Let D = ( P , B ) be a nontrivial symmetric 2- ( v , k , λ ) design with λ prime and G be a flag-transitive, point-quasiprimitive automorphism group of D . Then the socle of G must be an abelian group or a non-abelian simple group. Moreover, the point-quasiprimitivity implies point-primitivity in this case, except when the socle of G is P S L n ( q ) .
Remark 1.
 (i) 
As an exception, G is point-quasiprimitive but imprimitive when the socle is P S L n ( q ) , and the point stabilizer, G α , is contained within the maximal parabolic subgroup P 1 , which is the stabilizer of 1-subspaces.
(ii) 
When G is flag-transitive and point-primitive with a non-abelian simple socle, the classification of symmetric 2-designs with λ prime has been completed, as detailed in [2].

2. Preliminary Results

We first present some arithmetic results on the symmetric 2-designs and their automorphism groups.
Lemma 1.
For a symmetric 2- ( v , k , λ ) design, the values of v , k , λ must satisfy the following:
(i) 
λ ( v 1 ) = k ( k 1 ) ;
(ii) 
λ v < k 2 .
The flag-transitivity of G implies that k divides | G α | since the point stabilizer G α acts transitively on the k blocks containing α . Thus, the lemma below is clear.
Lemma 2.
If G is a flag-transitive automorphism group of a symmetric 2- ( v , k , λ ) design, then k | λ · gcd ( v 1 , | G α | ) .
The following lemmas concern the reduction of the flag-transitive, point-primitive symmetric 2-designs with some special values of λ .
Lemma 3.
([6]). If G is a flag-transitive automorphism group of a symmetric 2-design with gcd ( k , λ ) = 1 , and T is a minimal normal subgroup of G, then T is either abelian or simple with C G ( T ) = 1 .
Lemma 4.
[1]) If D is a symmetric 2- ( v , k , λ ) design with λ prime, and G A u t ( D ) is flag-transitive and point-primitive, then the socle of G is either an abelian group or a non-abelian simple group.
Lemma 5.
([5]) If D is a symmetric 2- ( v , k , λ ) design with λ 100 , and G A u t ( D ) is flag-transitive and point-quasiprimitive, then the socle of G is either an abelian group or a non-abelian simple group. Moreover, if G is point-quasiprimitive but imprimitive, then the value of λ ( 100 ) cannot be a prime.
For a finite simple group T, the notation O u t ( T ) denotes the outer automorphism group of T, and P ( T ) denotes the minimal degree of permutation representation of T. The following lemma pertains to the finite simple groups of Lie type, which is simple but necessary for our following discussion.
Lemma 6.
For a finite group T, let p 0 be a prime divisor of | T | . Then we have
(i) 
If T is a simple group of Lie type over the field F q , then | O u t ( T ) | 2 < P ( T ) and p 0 P ( T ) ;
(ii) 
If T is a classical simple group of dimension n, then n 2 + 3 < P ( T ) for n 10;
(iii) 
If T is a finite exceptional simple group of Lie type, then p 0 2 < P ( T ) , except when T is 2 B 2 ( q ) with P ( T ) = q 2 + 1 or T is 2 G 2 ( q ) with P ( T ) = q 3 + 1 .
Proof. 
The lemma follows immediately from ([7] Tables 5.1.A–5.1.C, 5.2.A, Corollary 5.2.3, and [8] Table 4), with some routine arithmetic. Here, we use G 2 ( q ) as an example. When T is G 2 ( q ) , we know that | T | = q 6 ( q 2 1 ) ( q 6 1 ) , | O u t ( T ) | = e or 2 e with q = p e from ([7] Table 5.1 B), and P ( T ) = q 6 1 q 1 from ([8] Table 4). Therefore, p 0 q 3 1 q 1 , so (i) and (iii) are clear. □

3. Proof of Theorem 1

From Lemmas 3 and 4, Theorem 1 holds when G is point-primitive or when gcd ( k , λ ) = 1 . Therefore, we need to only consider the case when G is point-quasiprimitive but imprimitive and λ is a prime divisor of k. In addition, we assume that k λ ( λ 3 ) 2 since the flag-transitive, point-imprimitive symmetric 2-designs with k > λ ( λ 3 ) 2 have already been discussed in [9]. To summarize, we propose the following hypothesis for the rest of our discussion.
Hypothesis 1 (H1).
Let D be a symmetric 2- ( v , k , λ ) design, where λ is a prime divisor of k, k λ ( λ 3 ) 2 and let G be an automorphism group of D . Assume that G is flag-transitive and point-quasiprimitive, but point-imprimitive.
Since the automorphism group G acts imprimitively on P , there exists a nontrivial partition
Θ = { Δ 1 , Δ 2 , , Δ d }
of P with | Δ i | = c > 1 . Obviously, v = c d . By the flag transitivity of G, the size of the intersection of a design block B and the imprimitive block Δ i is a constant, say . Now, for a given point α , counting the number of flags ( β , B ) , such that α , β are in the same imprimitive block and incident with the same block, we arrive at the following equation:
λ ( c 1 ) = k ( 1 ) .
As a result, the following lemmas are immediate:
Lemma 7.
Assume that D and G satisfy Hypothesis 1, then d ( 1 ) < k λ ( λ 3 ) 2 .
Proof. 
Equation (1) gives c = k ( 1 ) + λ λ , which, together with λ ( c d 1 ) = k ( k 1 ) , yields λ ( d 1 ) = k [ k 1 d ( 1 ) ] . Clearly, the left is a positive integer, so d ( 1 ) < k . Also, from Hypothesis 1, we have k λ ( λ 3 ) 2 . □
Lemma 8.
Assume that D and G satisfy Hypothesis 1, then there exists a maximal subgroup M of G, such that
(i) 
| G : M | d < λ 2 2 ;
(ii) 
P ( T ) | G : M | when G is almost simple with socle T.
Proof. 
Since G is point-imprimitive, there exists a maximal subgroup M of G, such that G α < G Δ M , where α Δ . Moreover, for any partition Θ = { Δ 1 , Δ 2 , , Δ d } of P , the point-transitivity of G implies | G : G Δ | = d . Hence, | G : M | divides | G : G Δ | = d , and so (i) holds by Lemma 7. If G has a non-abelian simple socle T, then P ( T ) P ( G ) | G : M | and (ii) holds. □
Lemma 9.
Assume that D and G satisfy Hypothesis 1, then λ divides | G α | . Furthermore, λ divides | T α | , where T is the simple socle of G.
Proof. 
Since λ is a prime divisor of k, then the flag-transitivity of G indicates that λ divides | G α | . If λ divides | O u t ( T ) | , then we have P ( T ) < | O u t ( T ) | 2 2 by Lemma 8, which contradicts Lemma 6. Hence, λ divides | T α | by G T . O u t ( T ) . □

3.1. The Abelian Socle or Simple Socle of G

Here, we assume that the flag-transitive automorphism group G is point-quasiprimitive. An analog of the O’Nan–Scott theorem for quasiprimitive groups has been established by Praeger, who showed that each quasiprimitive group is permutationally equivalent to one of the following eight types: the (i) Holomorph affine type, (ii) holomorph simple type, (iii) holomorph compound type, (iv) almost simple type, (v) twisted wreath type, (vi) simple diagonal type, (vii) compound diagonal type, and (viii) product action type. See [3,10] for more details. In this section, our objective is to prove the following result based on the classification of quasiprimitive permutation groups.
Proposition 1.
Assume that D and G satisfy Hypothesis 1, then G is of holomorph affine type or almost simple type.
Proof. 
If G is of holomorph simple type or holomorph compound type, then G is primitive and the proposition holds by Lemma 4.
Assume that G is of twisted wreath product type, then G = T m G α with v = | T | m and the point stabilizer G α is embedded into S y m ( m ) with m > 2 . Since λ divides | G α | , we have λ m . However, Lemma 1(ii) and Lemma 7 give 60 m | T m | < m 3 4 , which is impossible.
Assume that G is of simple diagonal type, then we have
T m G T m . ( O u t ( T ) × S m )
and v = | T | m 1 with m > 2 . Moreover, λ   |   | G α | implies λ m or λ   |   | A u t ( T ) | . The former is impossible by Lemma 1(ii) and Lemma 7. For the latter, it implies | T | m 1 < | T | 3 2 4 , which is also impossible when m > 2 .
Clearly, G cannot be of the compound diagonal type.
Assume that G is of product action type, then there exists a G-invariant partition Θ of P , such that the blocks of Θ are of size c. Then Θ can be identified with the Cartesian power Λ m of a set Λ with size ω   ( m 2 ) , such that G acts on Θ as a subgroup of the wreath product H S m in product action, where H is a quasiprimitive group on Λ with a non-abelian simple socle T. Obviously, we have v = c ω m . Moreover, from Lemma 8, there is
d = ω m < λ 2 2 .
Since λ is a prime divisor of | G | , we have λ | m or λ   |   | A u t ( T ) | . The former implies 5 m ω m < m 2 2 , which is impossible. For the latter, we have P ( T ) m ω m < λ 2 by Lemma 8, and it follows that P ( T ) < λ , contradicting Lemma 6.
To summarize, G is of holomorph affine type or almost simple type. □

3.2. The Primitivity of G

By Proposition 1, we know that the socle T of G is a non-abelian simple group or an abelian group. When T is abelian, the quasiprimitive group G is primitive. Hence, we need only to consider the case where T is a non-abelian simple group. In the following, for all cases, except for one possibility of T, we show that no maximal subgroup of G satisfies G α < G Δ M and | G : M | < λ 2 2 , so that the flag-transitive, point-quasiprimitive automorphism group G must be primitive by Lemma 8.
Lemma 10.
Assume that D and G satisfy Hypothesis 1, then the socle of G cannot be an alternating group A t .
Proof. 
Assume that the socle T of the point-quasiprimitive G is an alternating group A t . Then the maximal subgroups M of G are known in [11]. We prove that no maximal subgroup M satisfies G α < G Δ M and | G : M | < λ 2 2 .
First, assume that the maximal subgroup M is intransitive on { 1 , 2 , , t } . In this case, M is isomorphic to ( S i × S t i ) G with 2 i < t / 2 and | G : M | = t i . Since G α < M and λ   |   | G α | , we have λ   |   | M | and, hence, λ t i . However, by | G : M | < λ 2 2 , we have t i < ( t i ) 2 2 , which is impossible for i 2 . Then, assume that M is transitive but imprimitive on { 1 , 2 , , t } . In this case, M is isomorphic to ( S s S i ) , with i 2 , s 2 and t = i s . Obviously, λ < max { s , i } . Moreover, since t s i = i s 1 s 1 = i s 1 s 1 · i s 2 s 2 i s ( s 1 ) 1 > i s 1 , we know that ( i ! ) ( s 1 ) 2 < i s s ( i 1 ) s s . . . 3 s s 2 s s i ! = | G : M | < λ 2 2 . If s i , then ( i ! ) ( s 1 ) 2 < 1 2 i 2 , which induces λ i 3 . If i < s , λ s 6 . However, both cases are ruled out by Lemma 5. Lastly, assume that M is primitive on { 1 , 2 , , t } . Since λ t , then by ([12] Theorem 14.2), we have
[ t + 1 2 ] ! 2 | G : M | < t 2 2 ,
which implies λ t 8 , and this can also be ruled out by Lemma 5. □
Lemma 11.
Assume that D and G satisfy Hypothesis 1, then the socle of G cannot be a Sporadic group.
Proof. 
If the socle of G is a Sporadic group, then by λ   |   | G | , we have λ < 100 . The conclusion follows immediately from Lemma 5. □
Lemma 12.
Assume that D and G satisfy Hypothesis 1, then the socle of G cannot be a simple exceptional group of Lie type.
Proof. 
Assume that G is point-imprimitive and the socle T is a simple exceptional group of Lie type. Then the facts P ( T ) < d < λ 2 2 and λ   |   | G | , together with Lemma 6, imply that T is 2 B 2 ( q ) with P ( T ) = q 2 + 1 , or 2 G 2 ( q ) with P ( T ) = q 3 + 1 .
If T is 2 B 2 ( q ) , from [13], we know that the order | M | is either f q 2 ( q 1 ) , 2 f ( q 1 ) , 4 f ( q ± 2 q + 1 ) , or f ( q 0 2 + 1 ) q 0 2 ( q 0 1 ) with q 0 i = q , and i is odd, where f   |   | O u t ( T ) | . Since q 2 + 1 = P ( T ) < λ 2 2 , we have λ > 2 q . However, for all cases, except | M | = 4 f ( q + 2 q + 1 ) , the prime divisors of | M | are smaller than 2 q . When | M | = 4 f ( q + 2 q + 1 ) , we have | G : M | = q 2 ( q 2 q + 1 ) ( q 1 ) 4 and λ ( q + 2 q + 1 ) , which contradicts | G : M | < λ 2 2 .
If T is 2 G 2 ( q ) with q = 3 2 n + 1 , then P ( T ) = q 3 + 1 . From ([14] Lemma 3.3), we know that the order | M | is either f q 3 ( q 1 ) , 2 f ( q + 1 ) , f q ( q 2 1 ) , 6 f ( q ± 3 q + 1 ) , or f q 0 3 ( q 0 3 + 1 ) ( q 0 1 ) with q 0 i = q and an odd i, where f   |   | O u t ( T ) | . However, the fact that λ   |   | M | forces λ < 2 q for all cases, which is contradictory to λ 2 < 2 P ( T ) . □
In what follows, we will handle the case when T is a classical simple group. Herein, we adopt the notation of [7]. For example, P S L n ( q ) , P S p n ( q ) , P S U n ( q ) , and P Ω n ± ( q ) denote the linear, symplectic, unitary, and orthogonal groups on finite vector spaces of dimension n, respectively. The key tool used here is the well-known Aschbacher theorem, which divides the maximal subgroups of classical groups into nine classes. Roughly speaking, the first eight classes consist of subgroups that preserve some kind of geometric structure, while the ninth class consists of subgroups that are not of geometric type—that are almost simple, taking into account the subgroup of scalar matrices on a modulo basis. For more detail, see [15].
We first deal with the case where the maximal subgroup M is almost simple.
Lemma 13.
Assume that D and G satisfy Hypothesis 1. If the socle T of G consists of classical simple groups of dimension n, then the maximal subgroup M of G cannot be almost simple.
Proof. 
Assuming that M is an almost simple irreducible subgroup with socle M 0 , then ([16] Theorem 4.1) shows that either M 0 is an alternating group A t with n = t 1 , t 2 , or | M | q 3 n . If the former holds, then λ n + 2 . For n 10 , Lemmas 6 and 8 imply
n 2 + 3 P ( T ) | G : M | < ( n + 2 ) 2 2 ,
which is a contradiction. For n < 10 , it can also be ruled out by Lemma 5. Therefore, the latter case must hold, where | M | q 3 n . For this case, when T is P S L n ( q ) or P S U n ( q ) , we have q n 2 3 < | T | by ([17] Corollary 4.3) and λ < q n 1 q 1 < 2 q n 1 by λ   |   | G | . These, together with | G : M | < λ 2 2 , imply q n 2 3 < | G | < λ 2 2 | M | < q 5 n 1 . It follows that n 5 and all possibilities of M are listed in ([18] Section 8.2). Since λ   |   | M | , one can easily find that λ < 100 for all possibilities of M, which is ruled out by Lemma 5. When T is the remaining classical simple group, the fact λ   |   | G | implies λ q [ n / 2 ] + 1 , and so λ 2 2 < q n . Moreover, from ([17] Corollary 4.3), we have 1 8 q 1 2 n ( n 1 ) < | T | . This, together with | G | < λ 2 2 | M | , implies n 9 . However, from ([18] Section 8.2), we find that λ 2 2 < | G : M | or λ < 100 for all possibilities of M, which contradicts Lemma 5. □
Next, we address the cases where M is of geometric type. All possibilities of such an M can be found in ([7] Tables 3.5.A–3.5.F). The discussions below rely heavily on the minimal degree P ( T ) , which is presented in ([7] Table 5.2.A), and ([8] Table 4).
Lemma 14.
Assume that D and G satisfy Hypothesis 1. If the socle T of G is P S L n ( q ) with n 2 , then the point stabilizer G α is contained in the maximal parabolic subgroup.
Proof. 
Suppose that T is P S L n ( q ) with n 2 . Then we know that
P ( T ) = q n 1 q 1
from ([8] Table 4). All possibilities of subgroup M are listed in ([7] Table 3.5.A), and will be discussed case-by-case in the following.
(1) If M is of type P i , the maximal parabolic subgroup, then
| G : M | = ( q n 1 ) ( q n i + 1 ) ( q i 1 ) ( q 1 )
and λ q n i 1 q 1 since λ   |   | M | . So, by Lemma 8, we have
q i ( n i ) < | G : M | < λ 2 2 ( q n i 1 ) 2 2 ( q 1 ) 2 ,
which implies i = 1 . Hence, M is of type P 1 , the stabilizer of 1-subspaces of G. If M is of type G L i × G L n i with 1 i < n / 2 , then
q 2 i ( n i ) < | G : M | = q i ( n i ) ( q n 1 ) ( q i + 1 1 ) ( q n i 1 ) ( q 1 )
and λ q n i 1 q 1 . By | G : M | < λ 2 2 , we have q 2 i ( n i ) < ( q n i 1 ) 2 2 ( q 1 ) 2 , which is impossible for any i 1 . If M is of type P i , n i with 1 i < n / 2 , then
q i ( 2 n 3 i ) < | G : M | = ( q n 1 ) ( q n 2 i + 1 ) ( q i 1 ) 2 ( q 1 ) 2 .
By λ   |   | M | , we have λ q i 1 q 1 for n < 3 i and λ q n 2 i 1 q 1 for 3 i < n . However, both cases contradict P ( T ) < λ 2 2 .
(2) Assume that M is of type G L n / i S i with i 2 . We first consider the case n = i . In this case, | M | = n ! ( q 1 ) n 1 ( n , q 1 ) , which implies λ n or λ q 1 . However, the condition P ( T ) < λ 2 2 implies q n 1 q 1 < n 2 2 for λ n and q n 1 q 1 < ( q 1 ) 2 2 for λ q 1 . The former is impossible and the latter forces n = 2 . For n = 2 , we have | G : M | = q ( q + 1 ) 2 and λ q 1 , which contradicts | G : M | < λ 2 2 . Now, we assume that 2 n / i n / 2 . In this case, λ ( q n / i 1 ) ( q 1 ) < 2 q n / i 1 , which implies λ 2 2 < 2 q 2 ( n / i 1 ) < q n 1 < P ( T ) , which is, again, a contradiction.
(3) Assume that M is of type G L n / i ( q i ) with i prime. If n = i , then | M | = n ( q n 1 ) ( n , q 1 ) ( q 1 ) and λ q n 1 q 1 . However, inequality q n ( n 1 ) 2 | G : M | < λ 2 2 < ( q n 1 ) 2 2 ( q 1 ) 2 holds only when n 3 . Note that i is a prime, so n = i = 3 and λ q 3 1 q 1 . It follows that | G : M | = 1 3 q 3 ( q 2 1 ) , which contradicts Lemma 8. When 2 n / i n / 2 , we have q n 2 ( i 1 2 i ) | G : M | and λ q n 1 q i 1 < 2 q n i 1 . So, q n 2 ( i 1 2 i ) < 2 q 2 ( n i ) by | G : M | < λ 2 2 , which is impossible.
(4) If M is of type G L i ( q ) G L n / i ( q ) with 2 i < [ n ] , then λ q n / i 1 q 1 < 2 q n / i 1 , too small to satisfy P ( T ) < λ 2 2 .
(5) If M is of type G L n ( q 0 ) , where q = q 0 i , and i is a prime, then λ q 0 n 1 q 0 1 , which is too small to satisfy P ( T ) < λ 2 2 .
(6) If M is of type n 0 2 i . S p 2 i ( n 0 ) , where n = n 0 i , and n 0 p is a prime divisor of q 1 , then λ n 0 i + 1 = n + 1 , and it is too small to satisfy Lemma 8 when n 0 3 . If M is 2 2 i . S p 2 i ( 2 ) and n = 2 i 4 , then λ 2 i + 1 , and λ is too small, since λ 2 2 < ( 2 i + 1 ) 2 2 < 2 2 i 1 = P ( T ) . If n = 2 , then λ 3 , which has already been ruled out by Lemma 5.
(7) If M is of type G L i ( q ) S j , a tensor product subgroup, with n = i j and i 3 , then λ q i 1 q 1 , which is also too small to satisfy P ( T ) < λ 2 2 .
(8) If M is of type P s n ( q ) with n ( 4 ) being even, then q n 2 2 n 4 < | G : M | and λ q n 2 + 1 . However, q n 2 2 n 4 < | G : M | < λ 2 2 < ( q n 2 + 1 ) 2 2 holds only when n = 4 . For n = 4 , | G : M | = q 2 ( q 3 1 ) ( 2 , q 1 ) and λ q 2 + 1 , which implies λ 2 2 < | G : M | , which is a contradiction. If M is of type O n ϵ , with q being odd and n ( 4 ) being even, then q i 2 ( q i 1 ) < | G : M | , where i = n / 2 and λ q i + 1 . However, q i 2 ( q i 1 ) < | G : M | < λ 2 2 < q 2 i + 2 q i + 1 2 , which is impossible. If M is of type O 2 i + 1 , where n = 2 i + 1 , and q is odd, then q i 2 + i ( q n 1 ) < | G : M | and λ q i + 1 . It follows that q i 2 + i ( q n 1 ) < | G : M | < λ 2 2 < q 2 i + 2 q i + 1 2 , which is also impossible. If M is of type U n ( q 0 ) , with q = q 0 2 , then | G : M | = ( 4 , q + 1 ) ( 4 , q 1 ) q 0 n ( n 1 ) 2 ( q 0 n + 1 ) ( q 0 2 + 1 ) and λ q 0 n ( 1 ) n q 0 ( 1 ) n . We can easily find that λ is too small to satisfy P ( T ) < λ 2 2 .
In conclusion, when T is P S L n ( q ) , the only possible maximal subgroup containing G α is P 1 , which is the maximal parabolic subgroup. □
Lemma 15.
Assume that D and G satisfy Hypothesis 1, then the socle T of G cannot be P S U n ( q ) with n 3 .
Proof. 
Assume that T is P S U n ( q ) with n 3 . If n 4 , ( n , q ) ( 2 m , 2 ) or ( 3 , 5 ) (the exceptional cases will be discussed later), from ([8] Table 4), we have
P ( T ) = ( q n ( 1 ) n ) ( q n 1 ( 1 ) n 1 ) q 2 1 .
Moreover, the facts λ   |   | P S U n ( q ) | and P ( T ) < λ 2 2 imply
1 2 q n 2 < q n 1 ( 1 ) n 1 q ( 1 ) n 1 < λ .
Similar to the above discussion, we will check all possibilities of M on a case-by-case basis, as listed by ([7] Table 3.5.B), and show that none satisfy P ( T ) | G : M | < λ 2 2 .
(1) If M is of type P i with i [ n / 2 ] , then since λ divides | M | , λ is a prime divisor of | U n 2 i ( q ) | or | L i ( q 2 ) | . By (4), the former is impossible, and the latter implies λ q 2 i 1 q 2 1 . This inequality leads to λ 2 2 ( q 2 i 1 ) 2 2 ( q 2 1 ) 2 ( q n 1 ) 2 2 ( q 2 1 ) 2 < ( q n 1 ) ( q n 1 + 1 ) q 2 1 = P ( T ) , which is a contradiction. In the case when M is of type U i ( q ) × U n i ( q ) with 1 i < n 2 , we have λ q n 1 ( 1 ) n 1 q ( 1 ) n 1 , which contradicts (4).
(2) Assume that M is of type G U i ( q ) S j , where n = i j 2 i . If i = 1 , then λ ( q + 1 ) or λ n , and (4) cannot hold. If 2 i [ n / 2 ] , then λ q i ( 1 ) i q ( 1 ) i , and λ is too small to satisfy P ( T ) < λ 2 2 . If M is of type G L n / 2 ( q 2 ) . 2 with n being even, then λ ( q 2 ) n / 2 1 q 2 1 , which implies that λ is too small to satisfy p ( T ) < λ 2 2 .
(3) If M is of type G U i ( q j ) , where n = i j , and j is an odd prime, then λ ( q j ) i ( 1 ) i q j ( 1 ) i q n 1 q 3 1 , which contradicts (4).
(4) The case when M is of type G U i ( q ) G U j ( q ) with n = i j and 2 i < j n / 2 is impossible by λ > q n 1 ( 1 ) n 1 q ( 1 ) n 1 .
(5) The case when M is of type G U n ( q 0 ) with q = q 0 i (i an odd prime) is impossible; otherwise, λ q 0 n ( 1 ) n q 0 ( 1 ) n < q n / 3 + 1 , which contradicts (4). If M is of type O n with n q being odd, then q n 1 1 q 1 < λ q n 1 2 + 1 , which is a contradiction. If M is of type O n ϵ , where q is odd, and n is even or of type S p n ( q ) , with n being even, then we have q n 1 + 1 q + 1 < λ q n / 2 + 1 , which implies n = 4 . However, when n = 4 , P ( T ) < λ 2 2 gives ( q 4 1 ) ( q 3 + 1 ) q 2 1 < ( q 2 + 1 ) 2 2 , which is a contradiction.
(6) Assume that M is of type n 0 2 m . S p 2 m ( n 0 ) , where n = n 0 m , and n 0 p is a prime. If n 0 is an odd prime, then n is odd; thus, 2 n 1 1 q n 1 1 q 1 < λ n 0 m + 1 = n + 1 , which is a contradiction. For the case where n 0 = 2 , and M is of type 2 2 m . S p 2 m ( 2 ) , where n = 2 m 4 , we have λ 2 m + 1 = n + 1 . Note that n 0 p , so q 3 , and 3 n 1 + 1 4 q n 1 + 1 q + 1 < λ n + 1 , which is impossible.
(7) If M is of type G U i ( q ) S j , a tensor product subgroup, where n = i j with i 3 and j 2 , then λ q i + 1 , which is contrary to (4).
Now, we consider the remaining cases, where n = 4 , ( n , q ) = ( 3 , 5 ) , or q = 2 , with n ( 6 ) being even. For n = 4 , T is P S U 4 ( q ) , and we have P ( T ) = ( q 3 + 1 ) ( q + 1 ) . Note that λ   |   | T | ; thus, λ q 2 + 1 , which is contrary to P ( T ) < λ 2 2 . If T is P S U 3 ( 5 ) with P ( T ) = 50 , then λ   |   | M | and P ( T ) < λ 2 2 imply that λ = 31 and | M | 93 × 6 . It contradicts | G : M | < λ 2 2 . We assume that T is P S U n ( 2 ) with n ( 6 ) being even. Then, P ( T ) = 2 n 1 ( 2 n 1 ) 3 . Since λ   |   | T | , λ 2 n 1 + 1 3 , this implies that P ( T ) < λ 2 2 cannot be satisfied. □
Lemma 16.
Assume that D and G satisfy Hypothesis 1, then the socle T of G cannot be P S p 2 m ( q ) with m 2 .
Proof. 
Assume that T is P S p 2 m ( q ) with m 2 . If q 3 , then from ([8] Table 4), we have
P ( T ) = q 2 m 1 q 1 .
Moreover, the facts that λ   |   | P S p 2 m ( q ) | and P ( T ) < λ 2 2 yield the following:
q m 1 + 1 q m 1 q 1 < λ .
We discuss each maximal subgroup case M of G in turn, as listed in ([7] Table 3.5.C), and show that none satisfy P ( T ) | G : M | < λ 2 2 .
(1) If M is of type P i , with 1 i m , then λ is a prime divisor of | P G L i ( q ) | or | P S p n 2 i ( q ) | . This implies that λ q i 1 q 1 or λ q n 2 i 2 + 1 , respectively, and both cases contradict (5) since 1 i m . If M is of type S p 2 i ( q ) S p 2 ( m i ) ( q ) with 1 i < m / 2 , then λ is a prime divisor of | P S p 2 i ( q ) | or | P S p 2 ( m i ) ( q ) | . It follows that q m 1 + 1 < λ q m i + 1 , which is a contradiction.
(2) If M is of type S p 2 i ( q ) S j , where m = i j 2 i , then q m 1 + 1 < λ q i + 1 . If M is of type G L m ( q ) . 2 with q being odd, then λ q m 1 q 1 . If M is of type D 2 ( q ± 1 ) S 2 , where m = 2 , and q is even, then λ q + 1 . For all cases, λ is too small to satisfy (5).
(3) Assume that M is of type S p 2 i ( q j ) with j prime and m = i j . If j = 2 , then q 2 i 2 ( q 2 1 ) | G : M | and λ ( q 2 ) i + 1 . However, the inequality | G : M | λ 2 2 cannot be satisfied. If j is an odd prime, then q m 1 q 1 < λ ( q j ) i 1 q i 1 q m 1 q i 1 , which is a contradiction. If M is of type G U m ( q ) with q being odd, then λ q m ( 1 ) m q ( 1 ) m , which is a contradiction.
(4) If M is of type S p 2 i ( q ) O m / i ϵ ( q ) with m / i 3 , then we obtain a contradiction by
q m 1 + 1 < λ m a x { q i + 1 , q [ m 2 i ] + 1 } .
(5) If M is of type S p n ( q 0 ) with q = q 0 i and i is prime, then λ q 0 m + 1 q m 1 + 1 , which contradicts (5).
(6) If M is of type 2 1 + 2 i . O 2 i ( 2 ) with n = 2 i and q = p 3 , then 3 m 1 2 < λ 2 i + 1 = n + 1 holds only when ( n , q ) = ( 4 , 3 ) . It follows that λ 5 , which can be ruled out by Lemma 5.
(7) If M is of type S P s i ( q ) S j , where n = i j , and q j is odd, then q m 1 + 1 < λ q i 2 + 1 , which is a contradiction.
(8) If M is of type O 2 m + ( q ) with q being even, then λ q m 1 q 1 , which is a contradiction. If M is of type O 2 m ( q ) with q being even, then | G : M | = q m ( q m 1 ) 2 . Moreover, the facts that λ   |   | M | and λ > q m 1 q 1 imply that λ | q m + 1 . If λ q m + 1 , then λ q m + 1 3 and λ 2 ( q m + 1 ) 2 9 < q m ( q m 1 ) 2 , contradicting | G : M | < λ 2 2 . Thus, we have λ = q m + 1 . Note that d = | G : G Δ | = | G : M   |   | M : G Δ | . If G Δ < M , then by d < λ 2 2 , we have q m ( q m 1 ) d < ( q m + 1 ) 2 2 , which is impossible. Therefore, G Δ = M and d = q m ( q m 1 ) 2 . This implies d = ( λ 1 ) ( λ 2 ) 2 and k λ ( λ 3 ) 2 < d , contradicting ( 1 ) d < k in Lemma 7.
We now consider the case when T is S p 2 m ( 2 ) . We have P ( T ) = 2 m 1 ( 2 m 1 ) and λ 2 m + 1 . If λ = 2 m + 1 , then P ( T ) = ( λ 1 ) ( λ 2 ) 2 . The facts that λ   |   | T | and k < λ ( λ 3 ) 2 imply k < P ( T ) d , resulting in a contradiction. Hence, λ 2 m 1 , and λ 2 < ( 2 m 1 ) 2 < 2 P ( T ) , which is contrary to P ( T ) < λ 2 2 . □
Lemma 17.
Assume that D and G satisfy Hypothesis 1, then the socle T of G cannot be P Ω 2 m + 1 ( q ) with m 3 .
Proof. 
Suppose that T is P Ω 2 m + 1 ( q ) . Note that P Ω 5 ( q ) P S p 4 ( q ) , so we have m 3 . If q 5 , then from ([8] Table 4), we have
P ( T ) = q 2 m 1 q 1 .
Moreover, considering the facts that λ   |   | P Ω 2 m + 1 ( q ) | and P ( T ) < λ 2 2 , we obtain
q m 1 + 1 q m 1 q 1 < λ .
The maximal subgroups M of G are listed in ([7] Table 3.5.D), we will discuss them case-by-case.
(1) If M is of type P i with 1 i m , then λ is a prime divisor of | O n 2 i ϵ ( q ) | or | G L i ( q ) | . It follows that
q m 1 q 1 < λ m a x { q m i + 1 , q i 1 q 1 } ,
a contradiction. Assume that M is of type O i ( q ) O n i ± ( q ) , where i is odd and 1 i < n , it follows that i < n , and i is an odd force i 2 m 1 . If λ is a prime divisor of | O i ( q ) | , then λ q i 1 2 + 1 q m 1 + 1 , and λ is too small to satisfy (6). If λ is a prime divisor of | O n i + ( q ) | , then λ q n i 2 1 q 1 , and λ is too small again. If λ is a prime divisor of | O n i ( q ) | , then λ q n i 2 + 1 2 , which implies that i = 1 . When i = 1 , and the type of M is | O 2 m ( q ) | , we have | G : M | = q m ( q m 1 ) 2 . Since λ   |   | M | , and q is odd, λ q m + 1 2 , and | G : M | < λ 2 2 cannot be satisfied.
(2) If M is of type O i ( q ) S j with n = i j 2 i and i 3 being odd, then λ q i 1 2 + 1 2 < q m 1 . If M is of type O 1 ( q ) S n with q = p , then q n 1 2 1 q 1 < λ n when q 5 . Both cases imply that λ is too small to satisfy (6).
(3) Assume that M is of type O j ( q i ) , where n = i j , and i is an odd prime. Obviously, j is odd. Then λ ( q i ) j 1 2 + 1 q j 1 2 + 1 q n 3 2 , which is contrary to q m 1 < λ .
(4) If M is of type O i ( q ) O j ϵ ( q ) with n = i j and 3 i < j , then λ q j 1 2 + 1 < q m 1 , which is contrary to q m 1 < λ .
(5) If M is of type O n ( q 0 ) with q = q 0 i and i is a prime, then λ q 0 m + 1 q m 1 q 1 , which is contrary to q m 1 q 1 < λ .
(6) If M is of type O i ( q ) S j with n = i j i 2 , and i is odd, then λ q i 1 2 + 1 , and λ is too small.
We now consider the case where T is P Ω 2 m + 1 ( 3 ) , when q = 3 . In this case, P ( T ) = 3 m ( 3 m 1 ) 2 and λ 3 m + 1 2 . It follows that λ 2 < ( 3 m + 1 ) 4 2 < 2 P ( T ) , which contradicts P ( T ) < λ 2 2 . □
Lemma 18.
Assume that D and G satisfy Hypothesis 1, then the socle T of G cannot be P Ω 2 m ( q ) with m 3 .
Proof. 
Suppose that T is P Ω 2 m ( q ) with m 3 . Note that P Ω 6 ( q ) P S U 4 ( q ) , so we have m 4 . Then, from ([8] Table 4), we know that
P ( T ) = ( q m + 1 ) ( q m 1 1 ) q 1 .
Furthermore, considering λ   |   | P Ω 2 m ( q ) | and P ( T ) < λ 2 2 , we have
q m 1 + 1 < λ .
We will discuss all types of M on a case-by-case basis, as listed in ([7] Table 3.5.F).
(1) If M is of type P i with 1 i m 1 , then λ is a prime divisor of | O n 2 i ϵ ( q ) | or | G L i ( q ) | . It follows that λ q m i + 1 or λ q i 1 q 1 . If M is of type O i ϵ ( q ) × O n i ϵ ( q ) , with 2 i m when i is even and 1 i < m when i is odd, then since i n i , we have λ q n i 2 + 1 q m 1 + 1 when i is even and λ q n i 1 2 + 1 q m 1 + 1 when i is odd. If M is of type P s n 2 ( q ) with q being even, then q m 1 + 1 < λ q m 1 + 1 . Both cases contradict (7).
(2) If M is of type O i ( q ) S n / i with i being even and 2 i n / 2 , then q m 1 + 1 < λ q i 2 + 1 < q m 1 + 1 , which is a contradiction. If M is of type O i ( q ) S j with i being odd and 2 i n / 2 , then q m 1 + 1 < λ q i 1 2 + 1 < q m 1 + 1 , which is a contradiction. If M is of type O 1 ( q ) S n with q = p 3 , then 3 m 1 + 1 < λ 2 m + 1 , which is impossible when m 4 . If M is of type O m ( q ) 2 and m q is odd, then q m 1 + 1 < λ q m 1 2 + 1 ; this is a contradiction.
(3) If M is of type G U n / 2 ( q ) with m = n / 2 being odd, then λ q m + 1 q + 1 < q m 1 + 1 . If M is of type O m ( q 2 ) with m q being odd, then λ ( q 2 ) m 1 2 + 1 = q m 1 + 1 . Both cases contradict (7). Assume that M is of type O n / i ( q i ) with i being prime and n / i 3 . When i is odd, we have λ ( q i ) n 2 i + 1 q n 2 i + 1 < q m + 1 , which is a contradiction by (7). When i = 2 , we have q m 2 2 < | G : M | and λ ( q 2 ) n 4 + 1 = q m + 1 . This implies that q m 2 2 < ( q m + 1 ) 2 2 , which is impossible when m 4 .
(4) If M is of type O i ( q ) O n / i ( q ) with i being odd and n / i 4 , then λ q i 1 2 + 1 < q m / 2 1 by i n / 4 = m / 2 or λ q m / i + 1 < q m 1 + 1 , which is contrary to (7).
(5) If M is of type O n ( q 0 ) with q = q 0 i and i is an odd prime, then λ q 0 m + 1 < q m 1 + 1 , which is contrary to (7). □
Lemma 19.
Assume that D and G satisfy Hypothesis 1, then the socle of G cannot be P Ω 2 m + ( q ) with m 4 .
Proof. 
Assume that T is P Ω 2 m + ( q ) with m 4 . If q 4 , then from ([8] Table 4), we have
P ( T ) = ( q m + 1 ) ( q m 1 1 ) q 1 .
Moreover, since λ is a prime divisor of | P Ω 2 m + ( q ) | , we have λ q m 1 q 1 , which contradicts P ( T ) < λ 2 2 . If q = 3 , we have λ 3 m 1 2 and P ( P Ω 2 m + ( 3 ) ) = 3 m 1 ( 3 m 1 ) 2 , which contradicts P ( T ) < λ 2 2 . For q = 2 , we have λ 2 m 1 and P ( P Ω 2 m + ( 2 ) ) = 2 m 1 ( 2 m 1 ) , which is a contradiction again. Therefore, the socle of G cannot be P Ω 2 m + ( q ) with m 4 . □
Proposition 2.
Assume that D and G satisfy Hypothesis 1. If the socle T of G is a non-abelian simple group, then T must be P S L n ( q ) .
Proof. 
For Lemmas 10–19, we draw a conclusion. □
Proof of Theorem 1.
It follows immediately from Propositions 1 and 2. □

Author Contributions

Data Curation, Z.Z. and Y.Z.; writing—original draft, J.S.; writing—review and editing, Y.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This work was funded by the National Natural Science Foundation of China (grant numbers: 12301020, 12201469, and 12001204) and Science and Technology projects in Guangzhou (grant numbers: 2023A04J0027 and 2023A04J0009).

Data Availability Statement

Data are contained within the article.

Acknowledgments

The authors would like to thank the anonymous reviewers for the many comments and constructive suggestions.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Zhang, Y.; Zhang, Z.; Zhou, S. Reduction for primitive flag-transitive symmetric 2-(v,k,λ) designs with λ prime. Discret. Math. 2020, 343, 111843. [Google Scholar] [CrossRef]
  2. Alavi, S.; Daneshkhah, A.; Bayat, M. Almost simple groups as flag-transitive automorphism groups of symmetric designs with λ prime. ARS. Math. Contemp. 2023, 23, 3–10. [Google Scholar] [CrossRef]
  3. Praeger, C. An O’Nan-Scott theorem for finite quasiprimitive permutation groups and an application to 2-arc transitive graphs. J. Lond. Math. Soc. 1993, 47, 227–239. [Google Scholar] [CrossRef]
  4. Camina, A.; Praeger, C. Line-transitive, point quasiprimitive automorphism groups of finite linear spaces are affine or almost simple. Aequ. Math. 2021, 61, 221–232. [Google Scholar] [CrossRef]
  5. Zhang, Z.; Chen, J.; Zhou, S. On symmetric designs with flag-transitive and point-quasiprimitive automorphism groups. J. Combin. Des. 2023. [Google Scholar] [CrossRef]
  6. Zieschang, P. Flag transitive automorphism groups of 2-designs with (r,λ)=1. J. Algebra 1988, 118, 265–275. [Google Scholar] [CrossRef]
  7. Kleidman, P.; Liebeck, M. The Subgroup Structure of the Finite Classical Groups; Cambridge University Press: Cambridge, UK, 1990. [Google Scholar]
  8. Guest, S.; Morris, J.; Praeger, C.; Spiga, P. On the maximum orders of elements of finite almost simple groups and primitive permutation groups. Trans. Amer. Math. Soc. 2015, 367, 7665–7694. [Google Scholar] [CrossRef]
  9. Montinaro, A. The symmetric 2-(v,k,λ) designs, with k > λ ( λ 3 ) 2 , admitting a flag transitive, point imprimitive automorphism group are known. arXiv 2023, arXiv:2212.08893. [Google Scholar]
  10. Praeger, C. Quasiprimitivity: Structure and combinatorial applications. Discret. Math. 2003, 264, 211–224. [Google Scholar] [CrossRef]
  11. Liebeck, M.; Praeger, C.; Saxl, J. A classification of the maximal subgroups of the finite alternating and symmetric groups. J. Algebra 1987, 111, 365–383. [Google Scholar] [CrossRef]
  12. Wielandt, H. Finite Permutation Groups; Academic Press: Cambridge, MA, USA, 1964. [Google Scholar]
  13. Suzuki, M. On a class of doubly transitive groups. Ann. Math. 1962, 75, 105–145. [Google Scholar] [CrossRef]
  14. Kleidman, P. The maximal subgroups of the Chevalley groups G2(q) with q odd, the Ree groups 2G2(q), and their automorphism groups. J. Algebra 1998, 117, 30–71. [Google Scholar] [CrossRef]
  15. Aschbacher, M. On the maximal subgroups of the finite classical groups. Invent. Math. 1984, 76, 469–514. [Google Scholar] [CrossRef]
  16. Liebeck, M. On the orders of maximal subgroups of the finite classical groups. Proc. Lond. Math. Soc. 1985, 50, 426–446. [Google Scholar] [CrossRef]
  17. Alavi, S.; Burness, T. Large subgroups of simple groups. J. Algebra 2015, 421, 187–233. [Google Scholar] [CrossRef]
  18. Bray, J.; Holt, D.; Roney-Dougal, C. The Maximal Subgroups of the Low-Dimensional Finite Classical Groups; Cambridge University Press: Cambridge, UK, 2013. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Zhang, Y.; Shen, J.; Zhang, Z. On Flag-Transitive, Point-Quasiprimitive Symmetric 2-(v,k,λ) Designs with λ Prime. Mathematics 2023, 11, 4938. https://doi.org/10.3390/math11244938

AMA Style

Zhang Y, Shen J, Zhang Z. On Flag-Transitive, Point-Quasiprimitive Symmetric 2-(v,k,λ) Designs with λ Prime. Mathematics. 2023; 11(24):4938. https://doi.org/10.3390/math11244938

Chicago/Turabian Style

Zhang, Yongli, Jiaxin Shen, and Zhilin Zhang. 2023. "On Flag-Transitive, Point-Quasiprimitive Symmetric 2-(v,k,λ) Designs with λ Prime" Mathematics 11, no. 24: 4938. https://doi.org/10.3390/math11244938

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop