流形上随机分布点的覆盖半径
The covering radius of randomly distributed points on a manifold
摘要:
我们得到了基本的渐近结果的预期覆盖半径$ρ(X_N)$的$N$点是随机和独立分布的表面上的测量,以及一类光滑流形。对于单位球$\mathbb{S}^d \subset \mathbb{R}^{d+1}$,我们得到了$\mathbb{E}ρ(X_N)[N/\log N]^{1/d}$有极限$[(d+1)\upsilon_{d+1}/\upsilon_d]^{1/d}$为$N \to \infty $的精确渐近性,其中$\upsilon_d$是$d$维单位球的体积.这证明了Brauchart等人最近的一个猜想,并扩展了以前只知道的圆的结果。同样,我们得到精确的渐近预期覆盖半径的$N$点随机分布在一个$d$维球,一个$d$维立方体,以及在一个3维多面体(其中的点是独立分布的体积测量)。更一般地说,我们推导出的预期覆盖半径的$N$点是随机和独立分布的度量测度空间的上限和下限,提供的措施满足一定的规律性假设。
英文摘要:
We derive fundamental asymptotic results for the expected covering radius $ρ(X_N)$ for $N$ points that are randomly and independently distributed with respect to surface measure on a sphere as well as on a class of smooth manifolds. For the unit sphere $\mathbb{S}^d \subset \mathbb{R}^{d+1}$, we obtain the precise asymptotic that $\mathbb{E}ρ(X_N)[N/\log N]^{1/d}$ has limit $[(d+1)\upsilon_{d+1}/\upsilon_d]^{1/d}$ as $N \to \infty $, where $\upsilon_d$ is the volume of the $d$-dimensional unit ball. This proves a recent conjecture of Brauchart et al. as well as extends a result previously known only for the circle. Likewise we obtain precise asymptotics for the expected covering radius of $N$ points randomly distributed on a $d$-dimensional ball, a $d$-dimensional cube, as well as on a 3-dimensional polyhedron (where the points are independently distributed with respect to volume measure). More generally, we deduce upper and lower bounds for the expected covering radius of $N$ points that are randomly and independently distributed on a metric measure space, provided the measure satisfies certain regularity assumptions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。