Optimality and uniqueness of the \((4,10,1/6)\) spherical code (Q1003633): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 01:52, 5 March 2024
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
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