中文

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