KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

Article, 1999
Publisher:
Discrete Mathematics, vol. 197/198, 515-536
Authors: Levenshtein V.I.
Equivalence of Delsarte's bounds for codes and designs in symmetric association schemes and some applications
Abstract:
In order to obtain bounds on the sizes of codes and designs in association schemes Delsarte introduced two extremum problems for the systems of p-numbers and q-numbers. We prove that the Delsarte bound for codes obtained with the help of either of these systems is equivalent to that for design obtained by using the other system. In particular, this means that the universal Delsarte's bound of 1973 for designs is equivalent to the sphere packing bound for codes. Furthermore, the universal bound for codes obtained by the author in 1978 gives rise to a new universal bound for designs, in particular, for block designs. This bound improves upon the known bounds when the strength of the design is sufficiently large. Moreover, a relationship between bounds for orthogonal arrays and block designs is obtained which gives new lower bounds on the size of orthogonal arrays with the help of those for block designs.
Keywords:
designs, association schemes, Delsarte's extremum problems, bounds, duality, orthogonal arrays, block designs
Publication language: english,  pages: 21
Research direction:
Mathematical problems and theory of numerical methods
English source text:
List of publications citation:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Levenshtein V. I.,  KIAM RAS