linear programming bounds

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

  • Christine Bachoc
  • Frank Vallentin
    • Categories Semi-definite Programming Tags , , , ,

    Traditionally, optimality and uniqueness of an (n,N,t) spherical code is proved using linear programming bounds. However, this approach does not apply to the parameter (4,10,1/6). We use semidefinite programming bounds instead to show that the Petersen code (which are the vertices of the 4-dimensional second hypersimplex or the midpoints of the edges of the regular … Read more

    Improved linear programming bounds for antipodal spherical codes

  • Kurt M. Anstreicher
    • Categories Basic Sciences Applications, Linear Programming Tags , , , ,

    Let $S\subset[-1,1)$. A finite set $C=\{x_i\}_{i=1}^M\subset\Re^n$ is called a {\em spherical S-code} if $||x_i||=1$ for each $i$, and $x_i^T x_j\in S$, $i\ne j$. For $S=[-1,.5]$ maximizing $M=|C|$ is commonly referred to as the {\em kissing number} problem. A well-known technique based on harmonic analysis and linear programming can be used to bound $M$. We consider … Read more