{ "id": "1706.00180", "version": "v1", "published": "2017-06-01T06:53:08.000Z", "updated": "2017-06-01T06:53:08.000Z", "title": "A spectral characterisation of t-designs", "authors": [ "Cunsheng Ding" ], "categories": [ "math.CO" ], "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. These approaches are not effective as no infinite family of $t$-designs is constructed for $t \\geq 5$ with them. 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. We will determine the spectra of the characteristic function of $(n-2)/2$-$(n, n/2, 1)$ Steiner systems and prove properties of such designs.", "revisions": [ { "version": "v1", "updated": "2017-06-01T06:53:08.000Z" } ], "analyses": { "subjects": [ "05B05", "51E10", "94B15" ], "keywords": [ "spectral characterisation", "permutation group actions", "characteristic boolean function", "base blocks", "standard approaches" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }