Linear Programming Bounds for Covering Radius of Spherical Designs

被引:0
|
作者
Peter Boyvalenkov
Maya Stoyanova
机构
[1] Bulgarian Academy of Sciences,Institute of Mathematics and Informatics
[2] Sofia University,Faculty of Mathematics and Informatics
来源
Results in Mathematics | 2021年 / 76卷
关键词
Spherical designs; covering radius; linear programming; 05B30;
D O I
暂无
中图分类号
学科分类号
摘要
We apply polynomial techniques (i.e., techniques which invole polynomials) to obtain lower and upper bounds on the covering radius of spherical designs as function of their dimension, strength, and cardinality. In terms of inner products we improve the lower bounds due to Fazekas and Levenshtein and propose new upper bounds. Our approach to the lower bounds involves certain signed measures whose corresponding series of orthogonal polynomials are positive definite up to a certain (appropriate) degree. The upper bounds are based on a geometric observation and more or less standard in the field linear programming techniques.
引用
收藏
相关论文
共 50 条
  • [1] Linear Programming Bounds for Covering Radius of Spherical Designs
    Boyvalenkov, Peter
    Stoyanova, Maya
    [J]. RESULTS IN MATHEMATICS, 2021, 76 (02)
  • [2] On linear programming bounds for spherical codes and designs
    Samorodnitsky, A
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2004, 31 (03) : 385 - 394
  • [3] On Linear Programming Bounds for Spherical Codes and Designs
    Alex Samorodnitsky
    [J]. Discrete & Computational Geometry, 2004, 31 : 385 - 394
  • [4] THE COVERING RADIUS OF SPHERICAL DESIGNS
    SOLE, P
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1991, 12 (05) : 423 - 431
  • [5] LINEAR PROGRAMMING BOUNDS FOR SPHERICAL (k, k)-DESIGNS
    Boyvalenkov, Peter G.
    [J]. COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2020, 73 (08): : 1051 - 1059
  • [6] BOUNDS ON COVERING RADIUS OF LINEAR CODES
    VELIKOVA, E
    [J]. DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1988, 41 (06): : 13 - 16
  • [7] Bounds on the Covering Radius of Linear Codes
    A. Ashikhmin
    A. Barg
    [J]. Designs, Codes and Cryptography, 2002, 27 : 261 - 269
  • [8] Bounds on the covering radius of linear codes
    Ashikhmin, A
    Barg, A
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2002, 27 (03) : 261 - 269
  • [9] New Bounds for Linear Codes of Covering Radius 2
    Bartoli, Daniele
    Davydov, Alexander A.
    Giulietti, Massimo
    Marcugini, Stefano
    Pambianco, Fernanda
    [J]. CODING THEORY AND APPLICATIONS, ICMCTA 2017, 2017, 10495 : 1 - 10
  • [10] Linear Programming Bounds for Codes via a Covering Argument
    Michael Navon
    Alex Samorodnitsky
    [J]. Discrete & Computational Geometry, 2009, 41