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 条
  • [31] ASYMPTOTIC BOUNDS ON THE COVERING RADIUS OF BINARY-CODES
    SOLE, P
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) : 1470 - 1472
  • [32] Covering Linear Programming with Violations
    Qiu, Feng
    Ahmed, Shabbir
    Dey, Santanu S.
    Wolsey, Laurence A.
    [J]. INFORMS JOURNAL ON COMPUTING, 2014, 26 (03) : 531 - 546
  • [33] Bounds on the Optimal Radius When Covering a Set with Minimum Radius Identical Disks
    Birgin, Ernesto G.
    Gardenghi, John L.
    Laurain, Antoine
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2024, 49 (03)
  • [34] Semidefinite programming bounds for spherical codes
    Bachoc, Christine
    Vallentin, Frank
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 1801 - +
  • [35] New upper bounds on the minimum size of covering designs
    Bluskov, I
    Hamalainen, H
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 1998, 6 (01) : 21 - 41
  • [36] New bounds for linear codes of covering radius 3 and 2-saturating sets in projective spaces
    Davydov, Alexander A.
    Marcugini, Stefano
    Pambianco, Fernanda
    [J]. 2019 XVI INTERNATIONAL SYMPOSIUM PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2019, : 52 - 57
  • [37] Optimal covering designs: complexity results and new bounds
    Crescenzi, P
    Montecalvo, F
    Rossi, G
    [J]. DISCRETE APPLIED MATHEMATICS, 2004, 144 (03) : 281 - 290
  • [38] General upper bounds on the minimum size of covering designs
    Bluskov, I
    Heinrich, K
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1999, 86 (02) : 205 - 213
  • [39] Bounds on antipodal spherical designs with few angles
    Xu, Zhiqiang
    Xu, Zili
    Yu, Wei-Hsuan
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):
  • [40] Combinatorial lower bounds on binary codes with covering radius one
    Honkala, I
    [J]. ARS COMBINATORIA, 1998, 50 : 149 - 159