Equivalence of Delsarte's bounds for codes and designs in symmetric association schemes, and some applications (Q1292857)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Equivalence of Delsarte's bounds for codes and designs in symmetric association schemes, and some applications
scientific article

    Statements

    Equivalence of Delsarte's bounds for codes and designs in symmetric association schemes, and some applications (English)
    0 references
    25 January 2000
    0 references
    Delsarte introduced two extremum problems for the systems of \(p\)-numbers and \(q\)-numbers to obtain bounds on the sizes of codes and designs in association schemes. The purpose of this paper is to prove that the Delsarte bound for codes obtained with the help of either of these systems is equivalent to that for designs obtained by using the other system. This means, in particular, that the universal Delsarte bound of 1973 for designs is equivalent to the sphere packing bound for codes. A relationship between bounds for orthogonal arrays and block designs has also been obtained which gives new lower bounds on the size of orthogonal arrays with the help of those for block designs.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    codes
    0 references
    association schemes
    0 references
    Delsarte bound
    0 references
    orthogonal arrays
    0 references
    block designs
    0 references