Shrikhande, M. S. ; Singhi, N. M. (1990) An elementary derivation of the annihilator polynomial for extremal (2s+1)-designs Discrete Mathematics, 80 (1). pp. 93-96. ISSN 0012-365X
Full text not available from this repository.
Official URL: http://www.sciencedirect.com/science/article/pii/0...
Related URL: http://dx.doi.org/10.1016/0012-365X(90)90298-V
Abstract
Let D be a (2s+1)-design with parameters (v, k, λ2s+1). It is known that D has at least s+1 block intersection numbers x1, x2, ..., xs+1. Suppose now D is an extremal (2s+1)-design with exactly s+1 intersection numbers. In this case we give a short proof of the following known result of Delsarte: The s+1 intersection numbers are roots of a polynomial whose coefficients depend only on the design parameters. Delsarte's result, proved more generally, for designs in Q-polynomial association schemes, uses the notion of the annihilator polynomial. Our proof relies on elementary ideas and part of an algorithm used for decoding BCH codes.
Item Type: | Article |
---|---|
Source: | Copyright of this article belongs to Elsevier Science. |
ID Code: | 50442 |
Deposited On: | 23 Jul 2011 12:05 |
Last Modified: | 23 Jul 2011 12:05 |
Repository Staff Only: item control page