稠密极限下随机几何图的连通分支
概率论
2026-04-09 v3
摘要
考虑在 中具有 边界的连通紧致区域 或单位正方形内的 个独立均匀随机点上的几何图,距离参数为 。设 为该图的连通分支数, 为不在巨分支中的顶点数。设 为孤立顶点数。我们证明,如果选择 使得 趋于无穷大但速度足够慢以至于 也趋于无穷大,则当 时,、 和 在概率上均渐近于 ,其中(、 和 分别表示 的体积、单位 维球的体积和 的周长)若 ,;若 ,。我们还给出了当 时以及 的 Poisson 输入在此极限机制下 和 的方差渐近性和中心极限定理。我们将这些结果(以 代替 )推广到 上的一类非均匀分布。
引用
@article{arxiv.2501.02676,
title = {On the components of random geometric graphs in the dense limit},
author = {Mathew D. Penrose and Xiaochuan Yang},
journal= {arXiv preprint arXiv:2501.02676},
year = {2026}
}
备注
58 pages, 2 figures