A spectral characterisation of t -designs and its applications

DOI10.3934/AMC.2019030MaRDI QIDQ2311611zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cited in

(2)

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

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)