The Flag-Transitive and Point-Imprimitive Symmetric ( v , k , λ ) (v,k,\lambda) Designs with v < 100 v<100
Mario Galici, Alessandro Montinaro · 2025
Read The Flag-Transitive and Point-Imprimitive Symmetric ( v , k , λ ) (v,k,\lambda) Designs with v < 100 v<100 by Mario Galici, Alessandro Montinaro (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-2510-25360.txt.
Introduction
Mario Galici and Alessandro Montinaro classify symmetric designs. Their 2025 math paper studies flag-transitive point-imprimitive designs. Designs here are combinatorial forms with balanced settings. The settings are denoted v, k, and lambda. They focus on cases where v is below one hundred. A complete classification is their main goal.
Apart from known examples, they found new cases. Two non-isomorphic designs with settings 64, 28, 12 appeared. Earlier computer work had constructed those designs independently. Their construction here is theoretical in nature. It relies on an eight-dimensional feature over two elements. That feature comes from the group PSL2(7) action. They prove the full automorphism group is flag-transitive. The group is also point-imprimitive for these designs. Mixed with primitive case results, classification is complete. All flag-transitive designs with v below one hundred are classified.
Catalog record
| CREATOR | Mario Galici, Alessandro Montinaro |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 127 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-25360
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Flag-Transitive and Point-Imprimitive Symmetric ( v , k , λ ) (v,k,\lambda) Designs with v < 100 v<100 Thanks: Corresponding author: Alessandro Montinaro Mario Galici, Alessandro Montinaro Abstract . A complete classification of the flag-transitive point-imprimitive symmetric 2 2 - ( v , k , λ ) (v,k,\lambda) designs with v < 100 v<100 is provided. Apart from the known examples with λ ⩽ 10 \lambda\leqslant 10 , the complementary design of P G 5 ( 2 ) PG_{5}(2) , and the 2 2 -design 𝒮 − ( 3 ) \mathcal{S}^{-}(3) constructed by Kantor in [ 22 ] , we found two non isomorphic 2 2 - ( 64 , 28 , 12 ) (64,28,12) designs. They were constructed via computer as developments of ( 64 , 28 , 12 ) (64,28,12) -difference sets by AbuGhneim in [ 1 ] . In the present paper, independently from [ 1 ] , we construct the aforementioned two 2 2 -designs and we prove that their full automorhpism group is flag-transitive and point-imprimitive. The construction is theoretical and relies on the the absolutely irreducible 8 8 -dimensional 𝔽 2 \mathbb{F}_{2} -representation of P S L 2 ( 7 ) PSL_{2}(7) . Our result, together with that about the flag-transitive point-primitive symmetric 2 2 -designs with v < 2500 v<2500 by Braić-Golemac-Mandić-Vučičić [ 5 ] , provides a complete classification of the flag-transitive 2 2 -designs with v < 100 v<100 . Mathematics Subject Classification 20B25, 05B05, 05B25 1. Introduction and Main Theorem A 2 - (v,k,\lambda) design \mathcal{D} is a pair (\mathcal{P},\mathcal{B}) with a set \mathcal{P} of v points and a set \mathcal{B} of b blocks such that each block is a k -subset of \mathcal{P} and each two distinct points are contained in \lambda blocks. The replication number r of \mathcal{D} is the number of blocks containing a given point. We say \mathcal{D} is non-trivial if 2<k<v , and symmetric if v=b . Given a 2 - (v,k,\lambda) design \mathcal{D} , the incidence structure \overline{\mathcal{D}}=(\mathcal{P},\mathcal{B}^{\prime}) , where \mathcal{B}^{\prime}=\{\mathcal{P}\setminus B:B\in\mathcal{B}\} , is a 2 - (v,v-k,b-2r+\lambda) design, called the complementary design to \mathcal{D} . An automorphism of \mathcal{D} is a permutation of the point set which preserves the block set. The set of all automorphisms of \mathcal{D} with the composition of permutations forms a group, denoted by \mathrm{Aut(\mathcal{D})} . Clearly, an automorphism of \mathcal{D} is also an automorphism of \overline{\mathcal{D}} . For a subgroup G of \mathrm{Aut(\mathcal{D})} , G is said to be point-primitive if G acts primitively on \mathcal{P} , and said to be point-imprimitive otherwise. In this setting, we also say that \mathcal{D} is either point-primitive or point-imprimitive , respectively. A flag of \mathcal{D} is a pair (x,B) where x is a point and B is a block containing x . If G\leqslant\mathrm{Aut(\mathcal{D})} acts transitively on the set of flags of \mathcal{D} , then we say that G is flag-transitive and that \mathcal{D} is a flag-transitive design . This paper is a contribution to the problem of constructing and classifying designs with a rich automorphism group. Although the original motivation for our investigation was the paper by Praeger and Zhou [ 36 ] as well as that of Mandić-Šubašić [ 29 ] on the symmetric 2 -designs with \lambda\leqslant 10 , our starting point is different: we assume that v rather than \lambda has an upper bound. More precisely, we assume v<100 . In this setting, we provide a complete classification of the pair (\mathcal{D},G) and, apart from the known examples with \lambda\leqslant 10 , the 2 -design \overline{PG_{5}(2)} provided by Cameron and Kantor in [ 6 , Theorem III] , we show that there are three (up to isomorphism) 2 - (64,28,12) designs admitting a flag-transitive point imprimitive automorphism group, one of them being the 2 -design \mathcal{S}^{-}(3) constructed by Kantor in [ 22 ] . The remaining two symmetric 2 -design were constructed via computer as developments of (64,28,12) -difference sets by AbuGhneim [ 1 ] , although he did not prove the flag-transitivity. In the present paper, independently from [ 1 ] , we construct the aforementioned two inequivalent 2 -designs. The construction is theoretical and relies on the the absolutely irreducible 8 -dimensional \mathbb{F}_{2} -representation of PSL_{2}(7) (see [ 19 ] ). Further, we show that any flag-transitive point-imprimitive automorphism group of any of the two 2 -design is 2^{8}:PSL_{2}(7) , which also is the full automorphism group of each of the two 2 -designs. More precisely, we obtain the following classification result: Theorem 1.1 . Let \mathcal{D} be a symmetric 2 - (v,k,\lambda) design admitting a flag-transitive point-imprimitive automorphism group G . If v<100 , then (\mathcal{D},G) are as in Table 1 . Table 1 . Symmetric (v,k,\lambda) designs \mathcal{D} with v<100 admitting a flag-transitive point-imprimitive automorphism group. Line v k \lambda Design G Isom. classes References 1 16 6 2 G is as in Line 1 of Table 7 1 [ 32 , 18 , 33 ] 2 16 6 2 G is as in Line 2 of Table 7 1 [ 32 , 18 , 33 ] 3 45 12 3 G is as in Line 3 of Table 7 1 [ 35 , 38 ] 4 15 8 4 \overline{PG_{3}(2)} G is as in Line 4 of Table 7 1 [ 6 , 36 ] 5 63 32 16 \overline{PG_{5}(2)} \Sigma L_{3}(4)\unlhd G\leqslant\Gamma L_{3}(4) 1 [ 6 ] 6 64 28 12 \mathcal{S}^{-}(3) 2^{3}:(2^{3}:PSL_{2}(7)) 1 [ 22 ] 2^{6}:PSL_{2}(7),2^{6}.PSL_{2}(7) (2^{6}.2^{3}):7,(2^{6}.2^{3}):(7:3) 7 64 28 12 2^{8}:PSL_{2}(7) 2 Section 2 , [ 1 ] 8 96 20 4 G is as in Line 5 of Table 7 1 [ 2 , 26 ] 9 96 20 4 G is as in Line 6 of Table 7 1 [ 26 , 2 ] 10 96 20 4 G is as in Line 7 of Table 7 1 [ 26 , 2 ] 11 96 20 4 G is as in Line 8 of Table 7 1 [ 26 , 2 ] Corollary 1.2 . The flag-transitive symmetric 2 - (v,k,\lambda) designs with v<100 are known. 1.1. Structure of the paper and outline of the proof. The paper consists of 5 sections briefly described below. In Section 1, we introduce the problem and state our main results: Theorem 1.1 and Corollary 1.2 . Section 2 focuses on the construction of two non isomorphic 2 - (64,28,12) design admitting 2^{8}:PSL_{2}(7) as a flag-transitive point-imprimitive (full) automorphism group. As mentioned above, they were constructed via computer as developments of (64,28,12) -difference sets by AbuGhneim [ 1 ] , although he did not prove the flag-transitivity. Here, we construct them theoretically using the absolutely irreducible 8 -dimensional \mathbb{F}_{2} -representation of PSL_{2}(7) . In section 3, we introduce our main analysis tool: the Theorem of Camina-Zieschang [ 8 , Propositions 2.1 and 2.3] , which associates with the flag-transitive point-imprimitive 2 -design \mathcal{D} two possibly trivial 2 -designs \mathcal{D}_{0} and \mathcal{D}_{1} . The first one is induced on each block of imprimitivity, the second one on the G -invariant partition. The restrictions on the parameters of \mathcal{D}_{0} , \mathcal{D}_{1} and \mathcal{D} together with v<100 lead to precise parameters tuples of the designs \mathcal{D}_{0}