k-Point semidefinite programming bounds for equiangular lines

被引：4
|
作者：
de Laat, David [1 ]
Machado, Fabricio Caluza [2 ]
de Oliveira Filho, Fernando Mario [1 ]
Vallentin, Frank [3 ]
机构：
[1] Delft Univ Technol, Delft Inst Appl Math, Mekelweg 4, NL-2628 CD Delft, Netherlands
[2] Univ Sao Paulo, Inst Matemat & Estat, Rua Matao 1010, BR-05508090 Sao Paulo, SP, Brazil
[3] Univ Cologne, Math Inst, Weyertal 86-90, D-50931 Cologne, Germany
来源：
MATHEMATICAL PROGRAMMING | 2022年 / 194卷 / 1-2期
基金：
巴西圣保罗研究基金会;
关键词：
52C17; 90C22; SETS;
D O I：
10.1007/s10107-021-01638-x
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
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.
引用
收藏
页码：533 / 567
页数：35
相关论文
共 50 条
  • [1] k-Point semidefinite programming bounds for equiangular lines
    David de Laat
    Fabrício Caluza Machado
    Fernando Mário de Oliveira Filho
    Frank Vallentin
    Mathematical Programming, 2022, 194 : 533 - 567
  • [2] New bounds for equiangular lines
    Barg, Alexander
    Yu, Wei-Hsuan
    DISCRETE GEOMETRY AND ALGEBRAIC COMBINATORICS, 2014, 625 : 111 - 121
  • [3] Bounds for codes by semidefinite programming
    Musin, O. R.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2008, 263 (01) : 134 - 149
  • [4] Bounds for codes by semidefinite programming
    O. R. Musin
    Proceedings of the Steklov Institute of Mathematics, 2008, 263 : 134 - 149
  • [5] BOUNDS ON EQUIANGULAR LINES AND ON RELATED SPHERICAL CODES
    Bukh, Boris
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (01) : 549 - 554
  • [6] K-POINT ARBORICITY OF A GRAPH
    LICK, DR
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A47 - A47
  • [7] Strengthened semidefinite programming bounds for codes
    Laurent, Monique
    MATHEMATICAL PROGRAMMING, 2007, 109 (2-3) : 239 - 261
  • [8] Computable error bounds for semidefinite programming
    J of Global Optim, 2 (105-115):
  • [9] Strengthened semidefinite programming bounds for codes
    Monique Laurent
    Mathematical Programming, 2007, 109 : 239 - 261
  • [10] Semidefinite programming bounds for spherical codes
    Bachoc, Christine
    Vallentin, Frank
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 1801 - +
12345