pith. sign in

arxiv: 1706.00180 · v3 · pith:3YUCTF3Nnew · submitted 2017-06-01 · 🧮 math.CO · cs.IT· math.IT

A spectral characterisation of t-designs and its applications

classification 🧮 math.CO cs.ITmath.IT
keywords designsspectralcharacterisationcharacterisationsdelsartecharacteristicextendedactions
0
0 comments X
read the original abstract

There are two standard approaches to the construction of $t$-designs. The first one is based on permutation group actions on certain base blocks. The second one is based on coding theory. The objective of this paper is to give a spectral characterisation of all $t$-designs by introducing a characteristic Boolean function of a $t$-design. The spectra of the characteristic functions of $(n-2)/2$-$(n, n/2, 1)$ Steiner systems are determined and properties of such designs are proved. Delsarte's characterisations of orthogonal arrays and $t$-designs, which are two special cases of Delsarte's characterisation of $T$-designs in association schemes, are slightly extended into two spectral characterisations. Another characterisation of $t$-designs by Delsarte and Seidel is also extended into a spectral one. These spectral characterisations are then compared with the new spectral characterisation of this paper.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.