Block-Transitive Automorphism Groups of 2 2 - ( v , 5 , λ ) (v,5,\lambda) Designs

Chuhan Lei, Xiaoqin Zhan · 2025

Read Block-Transitive Automorphism Groups of 2 2 - ( v , 5 , λ ) (v,5,\lambda) Designs by Chuhan Lei, Xiaoqin Zhan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-17547.txt.

Introduction

Chuhan Lei and Xiaoqin Zhan classify symmetric designs whose blocks can be shuffled by a highly transitive group. The objects are 2-(v,5,lambda) designs, arrangements where each pair of points sits in exactly lambda blocks of five. The question is which such designs admit a block-transitive automorphism group, split by how the group acts on points.

When the group is point-imprimitive, the count v must be sixteen, twenty-one, or eighty-one, and the authors classify every design for the first two values completely. When the group is point-primitive, it must be of affine, almost simple, or product type. The product case gets its own full classification of design and group pairs. Their 2025 paper continues the long program of using group theory to fence in which symmetric designs can exist.

Catalog record

CREATORChuhan Lei, Xiaoqin Zhan
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-17547

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Block-Transitive Automorphism Groups of 2 2 - ( v , 5 , λ ) (v,5,\lambda) Designs Chuhan Lei, Xiaoqin Zhan Abstract This paper investigates 2 2 - ( v , 5 , λ ) (v,5,\lambda) designs 𝒟 \mathcal{D} admitting a block-transitive automorphism group G G . We first prove that if G G is point-imprimitive, then v v must be one of 16, 21, or 81. We further provide a complete classification of all such designs for v = 16 v=16 and v = 21 v=21 . Secondly, we demonstrate that if G G is point-primitive, then it must be of affine type, almost simple type, or product type. Additionally, we present a classification of pairs ( 𝒟 , G ) (\mathcal{D},G) where G G is of product type. MSC(2010): Primary: 20B25; Secondary: 05B05. Keywords: Automorphism; 2 2 -design; Block-transitive; Point-imprimitive; Primitive 1 Introduction Definition 1.1 For positive integers t<k<v-1 and \lambda , a t - (v,k,\lambda) design \mathcal{D} is an incidence structure (\mathcal{P},\mathcal{B}) satisfying the following properties: • \mathcal{P} is a set of v elements, called points , • \mathcal{B} is a set of b k -subsets of \mathcal{P} , called blocks , • Every t -subset of \mathcal{P} is contained in exactly \lambda blocks. Since all the blocks have the same size k , it follows that each point belongs to the same number r of blocks. An automorphism of \mathcal{D} is a permutation of the point set that preserves the block set. The set of all automorphisms of \mathcal{D} with the composition of permutations forms a group, denoted by \rm{Aut}({\cal D}) . A subgroup G of \rm{Aut}({\cal D}) is called point-primitive if its action on the point set \mathcal{P} is primitive, and point-imprimitive otherwise. A flag of \mathcal{D} is a point-block pair (\alpha,B) with \alpha\in B , and \cal D is called flag-transitive ( block-transitive ) if G acts transitively on the set of flags (blocks). A set of blocks of incidence structure \mathcal{D} is called a set of base blocks with respect to an automorphism group G of \mathcal{D} if it contains exactly one block from each G -orbit on the block set. In particular, if G is a block-transitive automorphism group of \mathcal{D} , then any block B is a base block of \mathcal{D} . If G is a flag-transitive automorphism group of a t -design \cal D , then G is clearly both block-transitive and point-transitive. In particular, as was proved by Ray-Chaudhuri and Wilson [ 11 ] flag-transitivity implies point-primitivity in any t - (v,k,\lambda) design where t\geq 3 . Some counterexamples given by Davies [ 4 ] show that this is no longer true for t=2 . It was proved by Higman and McLaughlin [ 8 ] that if G is a flag-transitive automorphism group of a 2 - (v,k,1) design then G is point-primitive. Cameron and Praeger [ 2 ] showed that for a flag-transitive, point-imprimitive 2 - (v,k,\lambda) design, the number of points v satisfies v\leq(k-2)^{2} . Montinaro in [ 10 ] gave a classification of flag-transitive 2 - (v,k,\lambda) designs with v=k^{2} and \lambda|k . It follows from a result of Delandtsheer and Doyen [ 5 ] that if a 2 - (v,k,\lambda) design is block-transitive and point-imprimitive, then v\leq(\binom{k}{2}-1)^{2} (see Lemma 2.3 ). It was shown in [ 2 ] that for a block-transitive and point-imprimitive t -design then t\leq 3 . Also, they conjectured that 3 - (v,k,\lambda) designs should also be further restricted: namely if such a 3-design is block-transitive and point-imprimitive, then v\leq\binom{k}{2}+1 should hold. Mann and Tuan in [ 14 ] proved this conjecture, and Tuan in [ 15 ] constructed infinitely many examples of 3-designs attaining this bound. It follows immediately that, for a block-transitive, point-imprimitive 2 - (v,k,\lambda) design, the number v of points cannot be too large relative to the block size k . Thus, if \mathcal{D} is a 2 - (v,k,\lambda) design with a block-transitive and point-imprimitive automorphism group G , then k\geq 4 . Block-transitive 2-designs with small block size k are of significant interest. For example, triple systems ( 2 - (v,3,\lambda) designs) have been extensively studied (see [ 17 , 19 ] ). For k=4 , the second author, Zhou and Chen [ 21 ] proved that a flag-transitive automorphism group of a 2 - (v,4,\lambda) design is point-primitive of affine, almost simple or product type, and they classified all such designs with product type automorphism groups. The almost simple case for k=4 or 5, when the socle is PSL(2,q) or a sporadic simple group, has been treated (see [ 7 , 18 , 12 ] ). The 2-designs with block size 6 admitting flag-transitive and point-imprimitive automorphism groups have been determined in [ 20 ] . Motivated by the work of the second author in [ 22 ] , this paper continues to investigate block-transitive 2-designs with small block size. In particular, we classify block-transitive and point-imprimitive 2-designs with block size 5. Our first result is as follows: Theorem 1 Let \mathcal{D}=(\mathcal{P},\mathcal{B}) be a 2 - (v,5,\lambda) design, admitting a block-transitive and point-imprimitive automorphism group G that leaves a invariant nontrivial partition of \mathcal{P} with d classes of size c . Then the possible values for (v,c,d) are: (16,4,4),(21,3,7),(21,7,3),(81,9,9). Moreover, (i) If (c,d)=(4,4) then \lambda\in\{4_{5},8_{15},12_{2},16_{12},24_{3},32_{3},48_{3},96_{1},144_{1}\} . (ii) If (c,d)=(3,7) then \lambda is one of the following: \{1_{1},2_{4},3_{6},4_{3},6_{26},8_{8},12_{14},20_{1},24_{4},27_{1},48_{1},54_{1},60_{1},81_{3},108_{2},120_{1},162_{3},324_{1},540_{1}\}. (iii) If (c,d)=(7,3) then \lambda\in\{7_{3},14_{5},21_{6},42_{5},49_{1},98_{1},147_{1},196_{1},245_{1}\}. (iv) If (c,d)=(9,9) then \lambda\leq 40824. Remark 1 (i) The notation \lambda=a_{n} indicates that \lambda=a and there are exactly n pairwise non-isomorphic block-transitive and point-imprimitive 2 - (v,5,\lambda) designs. The base block and automorphism groups of each design are given in Tables 4 and 5 . (ii) All designs in this paper are constructed by software package Magma [ 1 ] . Since the transitive groups in Magma are only given for degrees up to 47, thus we cannot yet determine all the block-transitive and point-imprimitive 2 - (81,5,\lambda) designs. Next, we consider the case where G is block-transitive and point-primitive. Applying the O’Nan-Scott Theorem [ 9 ] for finite primitive permutation groups, we arrive at the following result: Theorem 2 Let \mathcal{D}=(\mathcal{P},\mathcal{B}) be a 2 - (v,5,\lambda) design with a block-transitive and point-primitive automorphism group G . Then G must be of affine type, almost simple type, or product type. Existing research on block-transitive and point-primitive 2 - (v,k,\lambda) designs has primarily focused on the affine and almost simple types. However, the product type has received significantly less attention. This paper focuses specifically on 2- (v,5,\lambda) designs and investigates the case where the automorphism group is block-transitive, point-primitive, and of product type. Our analysis yields the following results: Theorem 3 Let \mathcal{D}=(\mathcal{P},\mathcal{B}) be a 2 - (v,5,\lambda) design with a block-transitive point-primitive automorphism group G . Assume that G has a product action on the set \cal P , then one of the following holds: (i) {\rm Soc}(G)=A_{9}\times A_{9} , and \mathcal{D} is a 2 - (81,5,\lambda) design with \lambda\in\{5880,7056,14112\} . (ii) {\rm Soc}(G)=PSL(2,8)\times PSL(2,8) , and \mathcal{D} is a 2 - (81,5,\lambda) design with \lambda\in\{392,784,1176,1568,2352,4704,7056\}. (iii) {\rm Soc}(G)=A_{19}\times A_{19} , and \mathcal{D} is a 2 - (361,5,3329280) design. 2 Preliminaries We follow standard notation and terminology from design theory (see [ 3

Read the complete text