Semidefinite Programming Bounds for Spherical Three-Distance Sets

A spherical three-distance set is a finite collection $X$ of unit vectors in $\mathbb{R}^{n}$ such that the set of the distances between any two distinct vectors has cardinality three. We use the semidefinite programming method to improve the upper bounds for the cardinalities of spherical three-distance sets in the Euclidean spaces of several dimensions. We obtain better bounds in $\mathbb{R}^7$, $\mathbb{R}^{20}$, $\mathbb{R}^{21}$, $\mathbb{R}^{23}$, $\mathbb{R}^{24}$ and $\mathbb{R}^{25}$. In particular, we prove that the maximum cardinality of a spherical three-distance set in $\mathbb R^{23}$ is $2300$.

Authors

Institutions

Publication Details

Journal
The Electronic Journal of Combinatorics
Published
2024-10-18
DOI
https://doi.org/10.37236/11979
Primary Topic
Advanced Optimization Algorithms Research
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Semidefinite Programming Bounds for Spherical Three-Distance Sets

Wei-Hsuan Yu, Feng-Yuan Liu
The Electronic Journal of Combinatorics
Advanced Optimization Algorithms Research
article

Semidefinite Programming Bounds for Spherical Three-Distance Sets

Wei-Hsuan Yu, Feng-Yuan Liu
article en

Abstract

A spherical three-distance set is a finite collection $X$ of unit vectors in $\mathbb{R}^{n}$ such that the set of the distances between any two distinct vectors has cardinality three. We use the semidefinite programming method to improve the upper bounds for the cardinalities of spherical three-distance sets in the Euclidean spaces of several dimensions. We obtain better bounds in $\mathbb{R}^7$, $\mathbb{R}^{20}$, $\mathbb{R}^{21}$, $\mathbb{R}^{23}$, $\mathbb{R}^{24}$ and $\mathbb{R}^{25}$. In particular, we prove that the maximum cardinality of a spherical three-distance set in $\mathbb R^{23}$ is $2300$.

The Electronic Journal of CombinatoricsVol. 31(4)
Michigan State University (US)
National Center for Theoretical Sciences, Ministry of Science and Technology, Taiwan, National Tsing Hua University
Openalex Percentile: Top 71%
Advanced Optimization Algorithms Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.