关于高维超球填充密度的下界
度量几何
2022-06-22 v2 组合数学
概率论
摘要
定义 中半径为 、中心为 的超球为集合 其为 -球的推广。对于 , 中超球的平移填充密度为 ,我们针对这一著名结果给出两种新证明。该界首先由 Schmidt 得到,随后 Rogers 与 Schmidt 分别改进了常数因子。我们的第一个证明基于硬超球模型,第二个证明基于图的独立数。我们还研究了填充的熵,其度量了此类填充的丰富程度。
引用
@article{arxiv.2206.05719,
title = {On the lower bound for packing densities of superballs in high dimensions},
author = {Chengfei Xie and Gennian Ge},
journal= {arXiv preprint arXiv:2206.05719},
year = {2022}
}
备注
31 pages; any comments are welcome