Symmetric 2 2 - ( 35 , 17 , 8 ) (35,17,8) designs with an automorphism of order 2
Sanja Rukavina, Vladimir D. Tonchev · 2025
Read Symmetric 2 2 - ( 35 , 17 , 8 ) (35,17,8) designs with an automorphism of order 2 by Sanja Rukavina, Vladimir D. Tonchev (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-2503-13722.txt.
Introduction
Sanja Rukavina and Vladimir Tonchev complete a census in 2025 of a family of highly regular patterns in combinatorics. Each pattern is a set of blocks on 35 points where every pair of points falls in a set number of blocks. Past work sorted all such patterns that have a symmetry of each odd prime order.
The open case was a flip symmetry, which swaps things in pairs. The pair sort every pattern with that symmetry and count more than eleven million distinct ones. They also count the larger patterns that grow from them, which top one million. A full census like this closes a gap in the known tables for these designs. Such tables serve coding theory and the design of fair tests, where balance of this kind is prized.
Catalog record
| CREATOR | Sanja Rukavina, Vladimir D. Tonchev |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 14 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-13722
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Symmetric 2 2 - ( 35 , 17 , 8 ) (35,17,8) designs with an automorphism of order 2 Sanja Rukavina, Vladimir D. Tonchev Abstract The largest prime p p that can be the order of an automorphism of a 2- ( 35 , 17 , 8 ) (35,17,8) design is p = 17 p=17 , and all 2- ( 35 , 17 , 8 ) (35,17,8) designs with an automorphism of order 17 were classified in [ 11 ] . The symmetric 2- ( 35 , 17 , 8 ) (35,17,8) designs with automorphisms of an odd prime order p < 17 p<17 were classified in [ 5 ] and [ 2 ] . In this paper we give the classification of all symmetric 2 2 - ( 35 , 17 , 8 ) (35,17,8) designs that admit an automorphism of order p = 2 p=2 . It is shown that there are exactly 11,642,495 11,642,495 nonisomorphic such designs. Furthermore, it is shown that the number of nonisomorphic 3 3 - ( 36 , 18 , 8 ) (36,18,8) designs which have at least one derived 2- ( 35 , 17 , 8 ) (35,17,8) design with an automorphism of order 2, is 1,015,225 1,015,225 . Keywords: symmetric 2-design, automorphism group Mathematical subject classification (2020): 05B05 1 Introduction We assume familiarity with basic facts and notions from the theory of combinatorial designs [ 1 , 3 , 8 , 10 ] . The parameters 2- (35,17,8) are the smallest parameters for a symmetric design such that a complete classification up to isomorphism of all such designs is yet unknown. It was proved in [ 11 ] that the largest prime p that can be the order of an automorphism of a 2- (35,17,8) design, is p=17 , and that there are exactly 21 nonisomorphic designs with an automorphism of order 17. Further, it was proved in [ 5 ] that p<17 implies p\in\{2,3,5,7\} , and all 2- (35,17,8) designs with an automorphism of order 5 or 7 were classified. Finally, in [ 2 ] , Bouyukliev, Fack and Winne completed the classification of all 2- (35,17,8) designs with an automorphism of an odd prime order p<17 , and gave a partial enumeration of symmetric 2 - (35,17,8) designs with an automorphism of order 2. The results of this partial enumeration are summarized in Table 1 . In this paper, we give a complete classification of all symmetric 2 - (35,17,8) designs with an automorphism of order 2. The classification process consists of four steps: 1) finding the possible actions of a group of order 2 on the sets of points and blocks, 2) finding the corresponding orbit matrices, 3) expanding (or indexing in the terminology of [ 4 , 6 , 7 ] ) the orbit matrices to (0,1)-incidence matrices of designs, and 4) classifying the resulting designs up to isomorphism. In Section 2, we describe all possible actions of an automorphism of order 2 on a symmetric 2 - (35,17,8) design, and give a detailed classification of all such symmetric designs. In Section 3, we use these results to classify all 3 - (36,18,8) designs that have at least one derived 2- (35,17,8) design an automorphism of order 2. Number of fixed points 1 3 5 7 9 11 13 15 17 Number of designs 0 111098 237058 ? 430656 ? ? ? ? Table 1 : A partial classification of symmetric 2 - (35,17,8) designs with an automorphism of order 2 [ 2 ] 2 Classification of symmetric 2 - (35,17,8) designs with an automorphism of order 2 Let {\mathcal{D}}=({\mathcal{P}},{\mathcal{B}}) be a symmetric 2 - (v,k,\lambda) design with set of points \mathcal{P} and set of blocks \mathcal{B} . An automorphism of {\mathcal{D}}=({\mathcal{P}},{\mathcal{B}}) is a permutation on the set \mathcal{P} that maps blocks to blocks. The set of all automorphisms of {\mathcal{D}} forms its full automorphism group, denoted by Aut({\mathcal{D}}) . The action of an automorphism of order 2 on {\mathcal{D}} generates the same number of point and block orbits (see [ 8 , Theorem 3.3] ). We denote this number by t , the point orbits by {\cal P}_{1},\ldots,{\cal P}_{t} , the block orbits by {\cal B}_{1},\ldots,{\cal B}_{t} , and set |{\cal P}_{r}|=\omega_{r} and |{\cal B}_{i}|=\Omega_{i} . Let \gamma_{ir} denote the number of points of {\cal P}_{r} which are incident with a representative of the block orbit {\cal B}_{i} . The following equations apply to these numbers (cf. e.g. [ 4 ] ): \displaystyle\sum_{r=1}^{t}{\gamma}_{ir} \displaystyle= \displaystyle k\,, (1) \displaystyle\sum_{r=1}^{t}\frac{{\Omega}_{j}}{{\omega}_{r}}{\gamma}_{ir}{\gamma}_{jr} \displaystyle= \displaystyle\lambda{\Omega}_{j}+{\delta}_{ij}\cdot(k-\lambda)\,. (2) A (t\times t) -matrix ({\gamma}_{ir}) with entries satisfying the conditions (1) and (2) is called an orbit matrix for the parameters (v,k,\lambda) and orbit lengths distributions (\omega_{1},\ldots,\omega_{t}) , (\Omega_{1},\ldots,\Omega_{t}) . The first step in the classification process is to determine all possible actions of an automorphism of order 2 on a symmetric 2 - (35,17,8) design, and then construct the corresponding orbit matrices that satisfy the equations ( 1 ) and ( 2 ). The resulting orbit matrices are then expanded into (0,1)-incidence matrices of symmetric 2 - (35,17,8) designs by the indexing method described by Janko [ 7 ] . Finally, an isomorphism test is performed on the obtained designs. In our constructions, we use computers. In addition to our own computer programs, we use a computer program by Ćepulić [ 6 ] for the construction of orbit matrices, the System for Computational Discrete Algebra GAP [ 12 ] , and its package DESIGN [ 9 ] to compute the automorphism groups and the representatives of the isomorphism classes of the constructed designs. Denote by f the number of fixed points for an action of an automorphism of order 2 on a 2 - (35,17,8) design. Then 3\leq f\leq 17 (see [ 8 , Corollary 3.7, Proposition 4.23] ). The following lemma excludes the cases for which there are no orbit matrices. Lemma 2.1 Let f be the number of fixed points of an automorphism of order 2 acting on a symmetric 2 - (35,17,8) design. Then f\notin\{13,17\} . Proof. As mentioned in [ 2 ] , the main obstacle in constructing orbit matrices for an automorphism of order two acting with a large number of fixed points is the construction of the fixed part for such orbit matrices. Therefore, for the cases where f\geq 13 we start our construction by considering the rows of orbit matrices that correspond to the block orbits of length 2. Suppose that f=13 . In this case, an orbit matrix should have 11 rows corresponding to block orbits of length 2, and there are only three possible types for these rows (the first 13 entries in each type correspond to the fixed points, e.g., the point orbits of length 1): 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 2 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 2 2 1 1 1 1 1 1 1 1 1 It is easy to check that