中文

关于高维超球填充密度的下界

度量几何 2022-06-22 v2 组合数学 概率论

摘要

定义 Rn\mathbb{R}^n 中半径为 rr、中心为 0{\boldsymbol 0} 的超球为集合 {xRn:j=1m(xkj+12+xkj+22++xkj+12)p/2rp},0=k1<k2<<km+1=n, \left\{{\boldsymbol x}\in\mathbb{R}^n:\sum_{j=1}^{m}\left(x_{k_j+1}^2+x_{k_j+2}^2+\cdots+x_{k_{j+1}}^2\right)^{p/2}\leq r^p\right\},0=k_1<k_2<\cdots<k_{m+1}=n, 其为 p\ell_p-球的推广。对于 1<p21<p\leq2Rn\mathbb{R}^n 中超球的平移填充密度为 Ω(n/2n)\Omega(n/2^n),我们针对这一著名结果给出两种新证明。该界首先由 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