连通阈值以下 k-近邻随机几何图中分量的分布
概率论
2013-09-18 v3 组合数学
摘要
令 表示通过在面积为 的正方形内根据强度为 1 的泊松点过程放置点,并将每个这样的点连接到该过程中离它最近的 个点而获得的随机几何图。在本文中,我们表明如果 ,那么 包含一对彼此“接近”的“小”分量的概率为 (在“小”和“接近”的精确意义上),对于某些绝对常数 和 。这回答了 Walters 提出的一个问题。(类似的结果由 Balister 独立获得。)作为我们结果的一个应用,我们表明在连通阈值以下, 的连通分量的分布渐近服从泊松分布。
引用
@article{arxiv.1211.5918,
title = {Distribution of components in the k-nearest neighbour random geometric graph for k below the connectivity threshold},
author = {Victor Falgas-Ravry},
journal= {arXiv preprint arXiv:1211.5918},
year = {2013}
}
备注
24 pages, 3 figures