高维下接吻数与球面上码的新下界
组合数学
2023-12-19 v3
摘要
令接吻数 为 中能与给定单位球相切的不重叠单位球的最大数目。确定或估计数 有着悠久的历史,其中 的值曾是 1694 年 Gregory 与 Newton 之间著名讨论的主题。我们证明,当维数 趋于无穷时, 从而将 Jenssen、Joos 和 Perkins 先前已知的最佳界改进了因子 。我们的证明基于 Jenssen、Joos 和 Perkins 的新方法,该方法使用具有适当逸度的硬核球模型。对于一般的球面上码,以及对于欧几里得空间 中随机球堆积的期望密度,也获得了类似常数因子的下界改进。
引用
@article{arxiv.2111.01255,
title = {New lower bounds on kissing numbers and spherical codes in high dimensions},
author = {Irene Gil Fernández and Jaehoon Kim and Hong Liu and Oleg Pikhurko},
journal= {arXiv preprint arXiv:2111.01255},
year = {2023}
}
备注
20 pages