BOUNDS ON EQUIANGULAR LINES AND ON RELATED SPHERICAL CODES

被引：18
|
作者：
Bukh, Boris [1 ]
机构：
[1] Carnegie Mellon Univ, Dept Math Sci, Pittsburgh, PA 15213 USA
来源：
SIAM JOURNAL ON DISCRETE MATHEMATICS | 2016年 / 30卷 / 01期
基金：
美国国家科学基金会;
关键词：
equiangular lines; spherical codes; Gram matrices; Ramsey theory; SETS;
D O I：
10.1137/15M1036920
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
An L-spherical code is a set of Euclidean unit vectors whose pairwise inner products belong to the set L. We show, for a fixed 0 < alpha, beta < 1, that the size of any [-1, -beta]{alpha}-spherical code is at most linear in the dimension. In particular, this bound applies to sets of lines such that every two are at a fixed angle to each another.
引用
收藏
页码：549 / 554
页数：6
相关论文
共 50 条
  • [1] Equiangular lines and spherical codes in Euclidean space
    Igor Balla
    Felix Dräxler
    Peter Keevash
    Benny Sudakov
    Inventiones mathematicae, 2018, 211 : 179 - 212
  • [2] Equiangular lines and spherical codes in Euclidean space
    Balla, Igor
    Draxler, Felix
    Keevash, Peter
    Sudakov, Benny
    INVENTIONES MATHEMATICAE, 2018, 211 (01) : 179 - 212
  • [3] NEW BOUNDS FOR EQUIANGULAR LINES AND SPHERICAL TWO-DISTANCE SETS
    Yu, Wei-Hsuan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (02) : 908 - 917
  • [4] New bounds for equiangular lines
    Barg, Alexander
    Yu, Wei-Hsuan
    DISCRETE GEOMETRY AND ALGEBRAIC COMBINATORICS, 2014, 625 : 111 - 121
  • [5] Equiangular spherical codes in quantum cryptography
    Renes, JM
    QUANTUM INFORMATION & COMPUTATION, 2005, 5 (01) : 81 - 92
  • [6] NEW UPPER BOUNDS FOR EQUIANGULAR LINES BY PILLAR DECOMPOSITION
    King, Emily J.
    Tang, Xiaoxian
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (04) : 2479 - 2508
  • [7] Asymptotic bounds for spherical codes
    Manin, Yu, I
    Marcolli, M.
    IZVESTIYA MATHEMATICS, 2019, 83 (03) : 540 - 564
  • [8] k-Point semidefinite programming bounds for equiangular lines
    de Laat, David
    Machado, Fabricio Caluza
    de Oliveira Filho, Fernando Mario
    Vallentin, Frank
    MATHEMATICAL PROGRAMMING, 2022, 194 (1-2) : 533 - 567
  • [9] 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
  • [10] Upper bounds for s-distance sets and equiangular lines
    Glazyrin, Alexey
    Yu, Wei-Hsuan
    ADVANCES IN MATHEMATICS, 2018, 330 : 810 - 833
12345