English

Semidefinite Programming Bounds For Spherical Three-distance Sets

Combinatorics 2020-05-05 v1

Abstract

A spherical three-distance set is a finite collection XX of unit vectors in Rn\mathbb{R}^{n} such that for each pair of distinct vectors has three inner product values. We use the semidefinite programming method to improve the upper bounds of spherical three-distance sets for several dimensions. We obtain better bounds in R7\mathbb{R}^7, R20\mathbb{R}^{20}, R21\mathbb{R}^{21}, R23\mathbb{R}^{23}, R24\mathbb{R}^{24} and R25\mathbb{R}^{25}. In particular, we prove that maximum size of spherical three-distance sets is 23002300 in R23\mathbb R^{23}.

Keywords

Cite

@article{arxiv.2005.01324,
  title  = {Semidefinite Programming Bounds For Spherical Three-distance Sets},
  author = {Feng-Yuan Liu and Wei-Hsuan Yu},
  journal= {arXiv preprint arXiv:2005.01324},
  year   = {2020}
}

Comments

10 pages