English

A spectral characterisation of t-designs and its applications

Combinatorics 2018-06-12 v3 Information Theory math.IT

Abstract

There are two standard approaches to the construction of tt-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 tt-designs by introducing a characteristic Boolean function of a tt-design. The spectra of the characteristic functions of (n2)/2(n-2)/2-(n,n/2,1)(n, n/2, 1) Steiner systems are determined and properties of such designs are proved. Delsarte's characterisations of orthogonal arrays and tt-designs, which are two special cases of Delsarte's characterisation of TT-designs in association schemes, are slightly extended into two spectral characterisations. Another characterisation of tt-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.

Keywords

Cite

@article{arxiv.1706.00180,
  title  = {A spectral characterisation of t-designs and its applications},
  author = {Eun-Kyung Cho and Cunsheng Ding and Jong Yoon Hyun},
  journal= {arXiv preprint arXiv:1706.00180},
  year   = {2018}
}