On linear programming bounds for spherical codes and designs (Q701789)

From MaRDI portal
Revision as of 01:09, 10 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On linear programming bounds for spherical codes and designs
scientific article

    Statements

    On linear programming bounds for spherical codes and designs (English)
    0 references
    0 references
    16 December 2004
    0 references
    In all code designs bounds play an important tale for their applications. In this paper, the author investigates universal bounds (lower and upper) on spherical codes and in extended spherical designs that could be obtained using Delsarte's linear programming techniques. A lower estimate for the upper bound on codes and an upper estimate for the lower bound on designs for the LP are given. For these, when the distance of the code is fixed and the dimension goes to infinity, the LP upper bound on codes is a least as large as the average of the best known upper and lower bounds. Also proven is that when the strength \(K\) goes to infinity the LP bound on designs turns out, in conjunction with known lower bounds, to be proportional to \(K(n-1)\).
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references