k-Point semidefinite programming bounds for equiangular lines

David de Laat, Fabrício Caluza Machado, Fernando Mário de Oliveira Filho, Frank Vallentin

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)
8 Downloads (Pure)

Abstract

We propose a hierarchy of k-point bounds extending the Delsarte–Goethals–Seidel linear programming 2-point bound and the Bachoc–Vallentin semidefinite programming 3-point bound for spherical codes. An optimized implementation of this hierarchy allows us to compute 4, 5, and 6-point bounds for the maximum number of equiangular lines in Euclidean space with a fixed common angle.

Original languageEnglish
Number of pages35
JournalMathematical Programming
DOIs
Publication statusPublished - 2021

Fingerprint

Dive into the research topics of 'k-Point semidefinite programming bounds for equiangular lines'. Together they form a unique fingerprint.

Cite this