On higher-dimensional symmetric designs
Vedran Krčadinac 1 and Mario Osvin Pavčević 2 · 2024
Read On higher-dimensional symmetric designs by Vedran Krčadinac 1 and Mario Osvin Pavčević 2 (2024) 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-2412-09067.txt.
Introduction
Vedran Krčadinac and Mario Osvin Pavčević generalize a classic combinatorial structure into higher dimensions, in a 2024 mathematics paper. Symmetric block designs arrange points and blocks so that every pair of points meets in equally many blocks. The authors study two cube-like extensions of that idea.
For small parameters they determine every example, up to equivalence, by computer search. Symmetry properties of ordinary designs carry over to one family, the P-cubes, in the form of autotopy groups. Counterexamples block the same extension for the other family, the C-cubes. They develop an algorithm that classifies P-cubes with a prescribed symmetry group and use it to build more examples. A bound on the dimension of difference sets for P-cubes is proved and shown to be exactly attainable in simple groups. The construction then extends to arbitrary groups through regular sets of symmetries.
Catalog record
| CREATOR | Vedran Krčadinac 1 and Mario Osvin Pavčević 2 |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-09067
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On higher-dimensional symmetric designs Thanks: This work has been supported by the Croatian Science Foundation under the project 9752 9752 . Vedran Krčadinac 1 and Mario Osvin Pavčević 2 Abstract . We study two kinds of generalizations of symmetric block designs to higher dimensions, the so-called 𝒞 \mathcal{C} -cubes and 𝒫 \mathcal{P} -cubes. For small parameters, all examples up to equivalence are determined by computer calculations. Known properties of automorphisms of symmetric designs are extended to autotopies of 𝒫 \mathcal{P} -cubes, while counterexamples are found for 𝒞 \mathcal{C} -cubes. An algorithm for the classification of 𝒫 \mathcal{P} -cubes with prescribed autotopy groups is developed and used to construct more examples. A bound on the dimension of difference sets for 𝒫 \mathcal{P} -cubes is proved and shown to be tight in elementary abelian groups. The construction is generalized to arbitrary groups by introducing regular sets of (anti)automorphisms. 1991 Mathematics Subject Classification 05B05, 05B10, 05B20 1. Introduction Two different generalizations of symmetric block designs to higher dimensions have recently been studied in [ 21 ] and [ 22 ] . A symmetric (v,k,\lambda) design can be represented by its incidence matrix, i.e. by a v\times v matrix A with \{0,1\} -entries satisfying AA^{t}=(k-\lambda)I+\lambda J. (1) Here, I is the identity matrix and J is the all-ones matrix. An n -cube of (v,k,\lambda) designs [ 21 ] is an n -dimensional v\times\cdots\times v matrix such that its every 2 -section is an incidence matrix of a (v,k,\lambda) design. Sections of dimension 2 are submatrices obtained by fixing all but two coordinates. This generalization is a special case of W. de Launey’s proper n -dimensional transposable designs; see [ 5 , Definitions 2.1, 2.6, 2.7, and Example 2.2] . The set of all n -cubes of (v,k,\lambda) designs was denoted by \mathcal{C}^{n}(v,k,\lambda) in [ 21 ] . We shall refer to them as \mathcal{C} -cubes. The second generalization was introduced in [ 22 ] under the name (v,k,\lambda) projection n -cubes . These are n -dimensional v\times\cdots\times v matrices with \{0,1\} -entries such that every 2 -projection is an incidence matrix of a (v,k,\lambda) design. If C is an n -dimensional matrix and 1\leq x<y\leq n , the projection \Pi_{xy}(C) is the 2 -dimensional matrix with (i_{x},i_{y}) -entry \sum_{1\leq i_{1},\ldots,i_{x-1},i_{x+1},\ldots,i_{y-1},i_{y+1},\ldots,i_{n}\leq v}C(i_{1},\ldots,i_{n}). The sum is taken over all n -tuples (i_{1},\ldots,i_{n})\in\{1,\ldots,v\}^{n} with fixed coordinates i_{x} and i_{y} in a field of characteristic 0 . This definition was inspired by Room squares [ 10 ] , which are generalized to n -dimensional Room cubes in an analogous way. In [ 22 ] , the set of all (v,k,\lambda) projection n -cubes was denoted by \mathcal{P}^{n}(v,k,\lambda) . We shall refer to them as \mathcal{P} -cubes. Two examples are shown in Figure 1 , with three light-sources placed along the coordinate axes so that the projections appear as shadows. These and other pictures in the paper were rendered using the ray tracing software POV-Ray [ 30 ] . Figure 1. Cubes from \mathcal{P}^{3}(7,4,2) and \mathcal{P}^{3}(11,5,2) . The purpose of this paper is to study both types of cubes and to compare their properties. For dimension n=2 , both are just incidence matrices of symmetric designs, but for n\geq 3 there are significant differences. For example, it was shown in [ 22 , Theorem 2.9] that the dimension of (v,k,\lambda) projection cubes with k\geq 2 is bounded by n\leq\frac{vk-1}{k-1}. (2) The largest integer n such that \mathcal{P}^{n}(v,k,\lambda) -cubes exists is denoted by \nu(v,k,\lambda) . In contrast, the dimension of \mathcal{C} -cubes can be arbitrarily large for fixed parameters (v,k,\lambda) . The organization of our paper is as follows. In Section 2 , we recall the definitions of isotopy and equivalence of n -dimensional incidence cubes. We discuss the numbers of inequivalent cubes in \mathcal{C}^{n}(v,k,\lambda) and \mathcal{P}^{n}(v,k,\lambda) for k=1 and k=2 . The main result in this section is Theorem 2.4 , giving a complete enumeration up to equivalence of \mathcal{P} -cubes for parameters (7,3,1) , (7,4,2) , and all dimensions n . The proof is a computer calculation based on an algorithm that successively increases the dimension. The largest possible dimensions are \nu(7,3,1)=7 and \nu(7,4,2)=9 . Autotopies of \mathcal{C} - and \mathcal{P} -cubes are studied in Section 3 . Results about the action of automorphisms of symmetric designs on the points and blocks carry over to the action of autotopies of \mathcal{P} -cubes on each coordinate. These results do not hold for autotopies of \mathcal{C} -cubes. The main computational result in this section is Theorem 3.8 , giving a complete classification of \mathcal{P}^{n}(11,5,2) -cubes with nontrivial autotopies. Cubes in \mathcal{P}^{3}(16,6,2) with an autotopy of order 8 acting semiregularly are classified in Proposition 3.9 . Among them are examples with three non-isomorphic (16,6,2) designs as projections, answering a question posed in [ 22 ] . In Section 4 , we study \mathcal{P}^{n}(v,k,\lambda) -cubes constructed from higher-dimensional difference sets. Theorem 4.1 gives a sharper bound than ( 2 ) on the dimension: n\leq v . Building on results from [ 22 ] , we compute new values of \mu_{G}(v,k,\lambda) , the largest dimension of (v,k,\lambda) difference sets in the group G . For elementary abelian groups G , Theorem 4.4 shows that the bound is tight, i.e. \mu_{G}(v,k,\lambda)=v holds whenever difference sets exist. Theorem 4.7 generalizes the construction to arbitrary groups G based on the notion of regular sets of (anti)automorphisms. A nice consequence is Corollary 4.8 , showing that cyclic (v,k,\lambda) difference sets extend at least to dimension p , where p is the smallest prime divisor of v . In the final Section 5 , we put forward some observations based on data in Table 4 . The table contains numbers of inequivalent \mathcal{P}^{n}(v,k,\lambda) -cubes constructed from difference sets. We have only partial explanations for apparent symmetries of the numbers and hope that the observations could lead to new theorems. Some of our results have traditional formal proofs, while others are proved by computer calculations. There are numerous connections between the two types of results in both directions. In Section 3 , formal results about autotopies enable computer classifications of \mathcal{P} -cubes with prescribed autotopy groups. In Section 4 , computer classifications of higher-dimensional difference sets provide impetus for formal results, notably Theorems 4.4 and 4.7 . Higher-dimensional incidence cubes are most easily explored by studying examples and performing experiments on a computer. Tools for examining \mathcal{C} - and \mathcal{P} -cubes of symmetric designs are available in the GAP [ 12 ] package Prescribed automorphism groups [ 20 ] . Plenty of examples are given in this paper, as well as in [ 21 , 22 ] . 2. Equivalence and classification Formally, incidence matrices of symmetric (v,k,\lambda) designs are functions A:\{1,\ldots,v\}\times\{1,\ldots,v\}\to\{0,1\} satisfying equation ( 1 ). An important consequence of the equation is non-singularity. Lemma 2.1 . Incidence matrices of symmetric (v,k,\lambda) designs are invertible. The lemma implies that the transposed matrix A^{t} is also an incidence matrix of a (v,k,\lambda) design, called the dual design . We refer to the monographs [ 14 , 23 ] and the book [ 2 ] for proofs. Symmetric designs with incidence matrices A and A^{\prime} are isomorphic if there are permutations \pi_{1},\pi_{2}\in S_{v} such that A^{\prime}(i,j)=A(\pi_{1}^{-1}(i),\pi_{2}^{-1}(j)) , \forall i,j\in\{1,\ldots,v\} .