LINEAR PROGRAMMING BOUNDS FOR SPHERICAL (k, k)-DESIGNS

被引：1
|
作者：
Boyvalenkov, Peter G. [1 ,2 ]
机构：
[1] Bulgarian Acad Sci, Inst Math & Informat, Acad G Bonchev St,Bl 8, Sofia 1113, Bulgaria
[2] South Western Univ, Tech Fac, Blagoevgrad, Bulgaria
来源：
COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES | 2020年 / 73卷 / 08期
关键词：
spherical; (k; k)-designs; linear programming; DISTANCE; DESIGNS;
D O I：
10.7546/CRABS.2020.08.02
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
We derive general linear programming bounds for spherical (k, k)-designs. This includes lower bounds for the minimum cardinality and lower and upper bounds for minimum and maximum energy, respectively. As applications we obtain a universal bound in the sense of Levenshtein for the minimum possible cardinality of a (k, k) design for fixed dimension and k and corresponding optimality result. We also discuss examples and possibilities for attaining the universal bound.
引用
收藏
页码：1051 / 1059
页数：9
相关论文
共 50 条
  • [41] Absolute linear-in-k spectrometer designs enabled by freeform optics
    Yoon, Changsik
    Bauer, Aaron
    Xu, Di
    Dorrer, Christophe
    Rolland, Jannick P.
    [J]. OPTICS EXPRESS, 2019, 27 (24): : 34593 - 34602
  • [42] Efficiency bounds for product designs in linear models
    Schwabe, R
    Wong, WK
    [J]. ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1999, 51 (04) : 723 - 730
  • [43] Efficiency Bounds for Product Designs in Linear Models
    Rainer Schwabe
    Weng Kee Wong
    [J]. Annals of the Institute of Statistical Mathematics, 1999, 51 : 723 - 730
  • [44] Upper bounds on the signed (k, k)-domatic number
    Lutz Volkmann
    [J]. Aequationes mathematicae, 2013, 86 : 279 - 287
  • [45] On Elementary Bounds for Σk=n∞k-s
    Graeter, Joachim
    Wirths, Karl-Joachim
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2015, 122 (02): : 155 - 158
  • [46] Upper bounds on the signed (k, k)-domatic number
    Volkmann, Lutz
    [J]. AEQUATIONES MATHEMATICAE, 2013, 86 (03) : 279 - 287
  • [47] The Existence of (K 2 x K 6)-Designs
    Wang, Chengmin
    Colbourn, Charles J.
    [J]. GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1557 - 1567
  • [48] Upper Energy Bounds for Spherical Designs of Relatively Small Cardinalities
    Peter Boyvalenkov
    Konstantin Delchev
    Matthieu Jourdain
    [J]. Discrete & Computational Geometry, 2021, 65 : 244 - 260
  • [49] Upper Energy Bounds for Spherical Designs of Relatively Small Cardinalities
    Boyvalenkov, Peter
    Delchev, Konstantin
    Jourdain, Matthieu
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2021, 65 (01) : 244 - 260
  • [50] Approximate and exact optimal designs for 2k factorial experiments for generalized linear models via second order cone programming
    Duarte, Belmiro P. M.
    Sagnol, Guillaume
    [J]. STATISTICAL PAPERS, 2020, 61 (06) : 2737 - 2767
12345