Spherical two-distance sets

被引:30
|
作者
Musin, Oleg R. [1 ]
机构
[1] Univ Texas Brownsville, Dept Math, Brownsville, TX 78520 USA
基金
美国国家科学基金会;
关键词
Two-distance set; Polynomial method; Delsarte method;
D O I
10.1016/j.jcta.2008.09.003
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A set S of unit vectors in n-dimensional Euclidean space is called spherical two-distance set, if there are two numbers a and b so that the inner products of distinct vectors of S are either a or b. It is known that the largest cardinality g(n) of spherical two-distance sets does not exceed n(n + 3)/2. This upper bound is known to be tight for n = 2, 6, 22. The set of mid-points of the edges of a regular simplex gives the lower bound L(n) = n(n + 1)/2 for g(n). in this paper using the so-called polynomial method it is proved that for nonnegative a + b the largest cardinality of S is not greater than L(n). For the case a + b < 0 we propose upper bounds on vertical bar S vertical bar which are based on Delsarte's method. Using this we show that g(n) = L(n) for 6 < n < 22, 23 < n < 40, and g(23) = 276 or 277. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:988 / 995
页数:8
相关论文
共 50 条
  • [1] Graphs and spherical two-distance sets
    Musin, Oleg R.
    EUROPEAN JOURNAL OF COMBINATORICS, 2019, 80 : 311 - 325
  • [2] New Bounds for Spherical Two-Distance Sets
    Barg, Alexander
    Yu, Wei-Hsuan
    EXPERIMENTAL MATHEMATICS, 2013, 22 (02) : 187 - 194
  • [3] Spherical Two-Distance Sets and Eigenvalues of Signed Graphs
    Jiang, Zilin
    Tidor, Jonathan
    Yao, Yuan
    Zhang, Shengtong
    Zhao, Yufei
    COMBINATORICA, 2023, 43 (02) : 203 - 232
  • [4] Spherical Two-Distance Sets and Eigenvalues of Signed Graphs
    Zilin Jiang
    Jonathan Tidor
    Yuan Yao
    Shengtong Zhang
    Yufei Zhao
    Combinatorica, 2023, 43 : 203 - 232
  • [5] NEW BOUNDS FOR EQUIANGULAR LINES AND SPHERICAL TWO-DISTANCE SETS
    Yu, Wei-Hsuan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (02) : 908 - 917
  • [6] Regular Two-Distance Sets
    Casazza, Peter G.
    Tran, Tin T.
    Tremain, Janet C.
    JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2020, 26 (03)
  • [7] Regular Two-Distance Sets
    Peter G. Casazza
    Tin T. Tran
    Janet C. Tremain
    Journal of Fourier Analysis and Applications, 2020, 26
  • [8] The Two-Distance Sets in Dimension Four
    Szollosi, Ferenc
    DISCRETE AND COMPUTATIONAL GEOMETRY, GRAPHS, AND GAMES, JCDCGGG 2018, 2021, 13034 : 18 - 27
  • [9] On representations of graphs as two-distance sets
    Alfakih, A. Y.
    DISCRETE MATHEMATICS, 2020, 343 (0I)
  • [10] New maximal two-distance sets
    Lisonek, P
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1997, 77 (02) : 318 - 338