A spectral characterisation of t -designs and its applications

DOI10.3934/AMC.2019030zbMATH Open1415.05184arXiv1706.00180OpenAlexW2807153598MaRDI QIDQ2311611FDOQ2311611

Authors: Eun-Kyung Cho, Cunsheng Ding, Jong Yoon Hyun 

Publication date: 4 July 2019

Published in: Advances in Mathematics of Communications (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1706.00180

Recommendations

• A prospect for a general method of constructing \(t\)-designs
• A characterization of t-designs in terms of the inner distribution
• scientific article; zbMATH DE number 15438
• 't-designs' in H(d,q)
• Designs and representation of the symmetric group

zbMATH Keywords

association schemecodeBoolean functionSteiner systemWalsh transform\( t \)-design

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Association schemes, strongly regular graphs (05E30) Boolean functions (06E30) Linear codes and caps in Galois spaces (51E22)

Cited In (2)

• A characterization of t-designs in terms of the inner distribution
• Infinite families of 2-designs from a class of affine-invariant codes

This page was built for publication: A spectral characterisation of \( t \)-designs and its applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2311611)