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 条
  • [31] Cut lattices and equiangular lines
    Deza, M
    Grishukhin, VP
    EUROPEAN JOURNAL OF COMBINATORICS, 1996, 17 (2-3) : 143 - 156
  • [32] Upper bounds for energies of spherical codes of given cardinality and separation
    P. G. Boyvalenkov
    P. D. Dragnev
    D. P. Hardin
    E. B. Saff
    M. M. Stoyanova
    Designs, Codes and Cryptography, 2020, 88 : 1811 - 1826
  • [33] Upper bounds for energies of spherical codes of given cardinality and separation
    Boyvalenkov, P. G.
    Dragnev, P. D.
    Hardin, D. P.
    Saff, E. B.
    Stoyanova, M. M.
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (09) : 1811 - 1826
  • [34] Kirkman Equiangular Tight Frames and Codes
    Jasper, John
    Mixon, Dustin G.
    Fickus, Matthew
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (01) : 170 - 181
  • [35] Equiangular lines with a fixed angle
    Jiang, Zilin
    Tidor, Jonathan
    Yao, Yuan
    Zhang, Shengtong
    Zhao, Yufei
    ANNALS OF MATHEMATICS, 2021, 194 (03) : 729 - 743
  • [36] EQUIANGULAR TIGHT FRAME FINGERPRINTING CODES
    Mixon, Dustin G.
    Quinn, Christopher
    Kiyavash, Negar
    Fickus, Matthew
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 1856 - 1859
  • [37] A new relative bound for equiangular lines and nonexistence of tight spherical designs of harmonic index 4
    Okuda, Takayuki
    Yu, Wei-Hsuan
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 53 : 96 - 103
  • [38] Ubiquitous Angles in Equiangular Sets of Lines
    B. Guiduli
    M. Rosenfeld
    Discrete & Computational Geometry, 2000, 24 : 313 - 324
  • [39] A Simple Construction of Complex Equiangular Lines
    Jedwab, Jonathan
    Wiebe, Amy
    ALGEBRAIC DESIGN THEORY AND HADAMARD MATRICES, ADTHM, 2015, 133 : 159 - 169
  • [40] Ubiquitous angles in equiangular sets of lines
    Guiduli, B
    Rosenfeld, M
    DISCRETE & COMPUTATIONAL GEOMETRY, 2000, 24 (2-3) : 313 - 324
12345