arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.00647math.PR
收藏

连通性阈值与最大最近邻链接的波动性

Fluctuations of the connectivity threshold and largest nearest-neighbour link

Mathew D. Penrose, Xiaochuan Yang

AI总结:

本文研究随机几何图 $k$-连通阈值与最大 $k$-最近邻链接的渐近分布,证明其经适当中心化后收敛于 Gumbel 或二元极值分布,并给出收敛速度及 Poisson 样本与非均匀样本的推广。

摘要:

考虑在 $d$ 维欧几里得空间($d \geq 2$)中紧致区域 $A$ 内 $n$ 个点的随机均匀样本,其中 $A$ 的边界光滑(当 $d=2$ 时)或多边形。固定 $k \in {\bf N}$。设 $T_{n,k}$ 为使这些 $n$ 个顶点上距离参数为 $r$ 的几何图变为 $k$-连通的最小阈值 $r$。我们证明,若 $d=2$,则 $n (\pi/|A|) T_{n,1}^2 - \log n$ 渐近服从标准 Gumbel 分布。对于 $(d,k) \neq (2,1)$,$n (\theta_d/|A|) T_{n,k}^d - (2-2/d) \log n - (4-2k-2/d) \log \log n$ 依分布收敛到非退化极限,其中 $\theta_d$ 是单位球的体积。该极限是尺度参数为 2 的 Gumbel 分布,除非 $(d,k)=(2,2)$,此时极限为二元极值分布。不同情形反映了边界效应在某些情况下比其他情况更重要。我们还对样本中最大的 $k$-最近邻链接 $U_{n,k}$ 给出了类似结果,并证明 $T_{n,k}=U_{n,k}$ 以高概率成立。我们提供了收敛速度的估计,并对 $A$ 中的 Poisson 样本给出了类似结果。最后,即使对于非均匀样本,我们也给出了类似结果,但中心化常数序列不那么显式。

英文摘要:

Consider a random uniform sample of $n$ points in a compact region $A$ of Euclidean $d$-space, $d \geq 2$, with a smooth or (when $d=2$) polygonal boundary. Fix $k \in {\bf N}$. Let $T_{n,k}$ be the threshold $r$ at which the geometric graph on these $n$ vertices with distance parameter $r$ becomes $k$-connected. We show that if $d=2$ then $n (π/|A|) T_{n,1}^2 - \log n$ is asymptotically standard Gumbel. For $(d,k) \neq (2,1)$, it is $n (θ_d/|A|) T_{n,k}^d - (2-2/d) \log n - (4-2k-2/d) \log \log n$ that converges in distribution to a nondegenerate limit, where $θ_d$ is the volume of the unit ball. The limit is Gumbel with scale parameter 2 except when $(d,k)=(2,2)$ where the limit is two component extreme value distributed. The different cases reflect the fact that boundary effects are more more important in some cases than others. We also give similar results for the largest $k$-nearest neighbour link $U_{n,k}$ in the sample, and show $T_{n,k}=U_{n,k}$ with high probability. We provide estimates on rates of convergence and give similar results for Poisson samples in $A$. Finally, we give similar results even for non-uniform samples, with a less explicit sequence of centring constants.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑