Linked systems of symmetric designs

Kodalen, Brian G.

Algebraic Combinatorics, Tome 2 (2019) no. 1, pp. 119-147.

A linked system of symmetric designs (LSSD) is a $w$-partite graph ($w\ge 2$) where the incidence between any two parts corresponds to a symmetric design and the designs arising from three parts are related. The original construction for LSSDs by Goethals used Kerdock sets, in which $v$ is a power of two. Some four decades later, new examples were given by Davis et. al. and Jedwab et. al. using difference sets, again with $v$ a power of two. In this paper we develop a connection between LSSDs and “linked simplices”, full-dimensional regular simplices with two possible inner products between vertices of distinct simplices. We then use this geometric connection to construct sets of equiangular lines and to find an equivalence between regular unbiased Hadamard matrices and certain LSSDs with Menon parameters. We then construct examples of non-trivial LSSDs in which $w$ can be made arbitarily large for fixed even part of $v$. Finally we survey the known infinite families of symmetric designs and show, using basic number theoretic conditions, that $w=2$ in most cases.

Classification : 05E30
Mots clés : association schemes, symmetric designs

[1] Bey, Christian; Kyureghyan, Gohar M. On Boolean functions with the sum of every two of them being bent, Des. Codes Cryptography, Volume 49 (2008) no. 1-3, pp. 341-346 | DOI | MR | Zbl

[2] Brouwer, Andries E.; Cohen, Arjeh M.; Neumaier, Arnold Distance-regular graphs, Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge., 18, Springer, 1989, xviii+495 pages | DOI | MR | Zbl

[3] Cameron, Peter J. On groups with several doubly-transitive permutation representations, Math. Z., Volume 128 (1972), pp. 1-14 | DOI | MR | Zbl

[4] Cameron, Peter J.; Seidel, Johan J. Quadratic forms over $GF\left(2\right)$, Nederl. Akad. Wet., Proc., Ser. A, Volume 76 (1973), pp. 1-8 | MR | Zbl

[5] Handbook of combinatorial designs (Colbourn, Charles J.; Dinitz, Jeffrey H., eds.), Discrete Mathematics and its Applications, Chapman & Hall/CRC, 2007, xxii+984 pages | MR | Zbl

[6] Davis, James A.; Martin, William J.; Polhill, John B. Linking systems in nonelementary abelian groups, J. Comb. Theory, Ser. A, Volume 123 (2014), pp. 92-103 | DOI | MR | Zbl

[7] de Caen, Dominique Large equiangular sets of lines in Euclidean space, Electron. J. Comb., Volume 7 (2000), R55, 3 pages http://www.combinatorics.org/volume_7/abstracts/v7i1r55.html | MR | Zbl

[8] Goethals, Jean-Marie Nonlinear codes defined by quadratic forms over $\mathrm{GF}\left(2\right)$, Inform. and Control, Volume 31 (1976) no. 1, pp. 43-74 | DOI | MR | Zbl

[9] Holzmann, Wolfgang H.; Kharaghani, Hadi; Orrick, William On the real unbiased Hadamard matrices, Combinatorics and graphs (Contemporary Mathematics), Volume 531, American Mathematical Society, 2010, pp. 243-250 | DOI | MR | Zbl

[10] Jasper, John; Mixon, Dustin G.; Fickus, Matthew Kirkman equiangular tight frames and codes, IEEE Trans. Inf. Theory, Volume 60 (2014) no. 1, pp. 170-181 | DOI | MR | Zbl

[11] Jedwab, Jonathan; Li, Shuxing; Simon, Samuel Linking systems of difference sets (2017) (https://arxiv.org/abs/1708.04405) | Zbl

[12] MacNeish, Harris F. Euler squares, Ann. Math., Volume 23 (1922) no. 3, pp. 221-227 | DOI | MR

[13] Martin, William J.; Muzychuk, Mikhail; Williford, Jason Imprimitive cometric association schemes: constructions and analysis, J. Algebr. Comb., Volume 25 (2007) no. 4, pp. 399-415 | DOI | MR | Zbl

[14] Mathon, Rudolf The systems of linked $2$-$(16,6,2)$ designs, Ars Comb., Volume 11 (1981), pp. 131-148 | MR | Zbl

[15] Muzychuk, Mikhail; Xiang, Qing Symmetric Bush-type Hadamard matrices of order $4m^4$ exist for all odd $m$, Proc. Am. Math. Soc., Volume 134 (2006) no. 8, pp. 2197-2204 | DOI | MR | Zbl

[16] Noda, Ryuzaburo On homogeneous systems of linked symmetric designs, Math. Z., Volume 138 (1974), pp. 15-20 | DOI | MR | Zbl

[17] Suda, Sho Coherent configurations and triply regular association schemes obtained from spherical designs, J. Comb. Theory, Ser. A, Volume 117 (2010) no. 8, pp. 1178-1194 | DOI | MR | Zbl

[18] van Bommel, Christopher An Asymptotic Existence Theory on Incomplete Mutually Orthogonal Latin Squares. (2015) master thesis, University of Victoria (Canada)

[19] van Dam, Edwin R. Three-class association schemes, J. Algebr. Comb., Volume 10 (1999) no. 1, pp. 69-107 | DOI | MR | Zbl

[20] van Dam, Edwin R.; Martin, William J.; Muzychuk, Mikhail Uniformity in association schemes and coherent configurations: cometric Q-antipodal schemes and linked systems, J. Comb. Theory, Ser. A, Volume 120 (2013) no. 7, pp. 1401-1439 | DOI | MR | Zbl

[21] van Lint, Jacobus H. Introduction to coding theory, Graduate Texts in Mathematics, 86, Springer, 1999, xiv+227 pages | DOI | MR

[22] Wocjan, Pawel; Beth, Thomas New construction of mutually unbiased bases in square dimensions, Quantum Inf. Comput., Volume 5 (2005) no. 2, pp. 93-101 | MR | Zbl