Bukh–Cox 界的 Delsarte 式证明
度量几何
2019-05-02 v3 信息论
组合数学
math.IT
摘要
线打包问题关注实或复射影空间中点的优化打包,以使点间最小距离最大化。直至近年,已知最优线打包的所有界均可由 Delsarte 线性规划导出。去年,Bukh 与 Cox 使用完全不同的技术引入了线打包问题的一个新界。在本文中,我们利用 Bukh–Cox 证明中的思想为 Welch 界找到新证明,随后利用 Delsarte 线性规划中的思想为 Bukh–Cox 界找到新证明。期望这些统一原理能带来进一步改进。
引用
@article{arxiv.1902.00926,
title = {A Delsarte-Style Proof of the Bukh-Cox Bound},
author = {Mark Magsino and Dustin G. Mixon and Hans Parshall},
journal= {arXiv preprint arXiv:1902.00926},
year = {2019}
}
备注
4 pages, conference: SampTA 2019