中文

流形上随机分布点的覆盖半径

概率论 2015-04-14 v1

摘要

我们推导了关于期望覆盖半径 ρ(XN)\rho(X_N) 的基本渐近结果,其中 NN 个点是根据球面以及一类光滑流形上的表面积测度随机独立分布的。对于单位球面 SdRd+1\mathbb{S}^d \subset \mathbb{R}^{d+1},我们得到了精确渐近:当 NN \to \infty 时,Eρ(XN)[N/logN]1/d\mathbb{E}\rho(X_N)[N/\log N]^{1/d} 的极限为 [(d+1)υd+1/υd]1/d[(d+1)\upsilon_{d+1}/\upsilon_d]^{1/d},其中 υd\upsilon_ddd 维单位球的体积。这证明了 Brauchart 等人近期的一个猜想,并扩展了先前仅对圆已知的结果。类似地,我们获得了 NN 个点随机分布在 dd 维球、dd 维立方体以及三维多面体(点根据体积测度独立分布)上时期望覆盖半径的精确渐近。更一般地,在测度满足一定正则性假设的前提下,我们推导了 NN 个点在度量测度空间上随机独立分布时期望覆盖半径的上界和下界。

关键词

引用

@article{arxiv.1504.03029,
  title  = {The covering radius of randomly distributed points on a manifold},
  author = {A. Reznikov and E. B. Saff},
  journal= {arXiv preprint arXiv:1504.03029},
  year   = {2015}
}

备注

23 pages