关于球码与球设计的线性规划界
组合数学
2007-07-13 v1 信息论
math.IT
最优化与控制
摘要
我们研究了利用Delsarte线性规划方法可得到的球码与球设计的通用界。我们给出了码的上LP界的下方估计，以及设计的下LP界的上方估计。具体而言，当码的距离固定且维数趋于无穷时，码的上LP界至少与已知最佳上下界的平均值一样大。当设计的维数n固定且强度k趋于无穷时，结合已知下界，设计的LP界与k^{n-1}成正比。
引用
@article{arxiv.math/0203059,
title = {On linear programming bounds for spherical codes and designs},
author = {Alex Samorodnitsky},
journal= {arXiv preprint arXiv:math/0203059},
year = {2007}
}