English

Improving the semidefinite programming bound for the kissing number by exploiting polynomial symmetry

Optimization and Control 2016-09-19 v1 Metric Geometry

Abstract

The kissing number of Rn\mathbb{R}^n is the maximum number of pairwise-nonoverlapping unit spheres that can simultaneously touch a central unit sphere. Mittelmann and Vallentin (2010), based on the semidefinite programming bound of Bachoc and Vallentin (2008), computed the best known upper bounds for the kissing number for several values of n23n \leq 23. In this paper, we exploit the symmetry present in the semidefinite programming bound to provide improved upper bounds for n=9,,23n = 9, \ldots, 23.

Keywords

Cite

@article{arxiv.1609.05167,
  title  = {Improving the semidefinite programming bound for the kissing number by exploiting polynomial symmetry},
  author = {Fabrício Caluza Machado and Fernando Mário de Oliveira Filho},
  journal= {arXiv preprint arXiv:1609.05167},
  year   = {2016}
}

Comments

11 pages

R2 v1 2026-06-22T15:52:22.036Z