Optimality and uniqueness of the \((4,10,1/6)\) spherical code (Q1003633)

From MaRDI portal
Revision as of 15:46, 10 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Optimality and uniqueness of the \((4,10,1/6)\) spherical code
scientific article

    Statements

    Optimality and uniqueness of the \((4,10,1/6)\) spherical code (English)
    0 references
    0 references
    0 references
    4 March 2009
    0 references
    Linear programming can be used to obtain many best known bounds for spherical codes, and in some cases even to prove optimality. Here it is shown that linear programming \textit{cannot} be used to prove optimality of a \((4,10,1/6)\) spherical code. Moreover---by utilizing results obtained by the current authors in earlier work such as [Eur. J. Comb. 30, 625--637 (2009; Zbl 1171.94378)]--- it turns out that semidefinite programming \textit{can} be used to prove optimality as well as uniqueness of such a spherical code. The optimal code is the Petersen code.
    0 references
    linear programming
    0 references
    Petersen code
    0 references
    semidefinite programming
    0 references
    spherical codes
    0 references
    spherical designs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references