中文

双曲随机几何图中孤立点与极值点的极限理论

概率论 2021-01-01 v2 组合数学

摘要

给定 α(0,)\alpha \in (0, \infty)r(0,)r \in (0, \infty),令 Dr,α{\cal D}_{r, \alpha} 为具有曲率 α2-\alpha^2 的双曲平面中半径为 rr 的圆盘。考虑在 DR,α{\cal D}_{R, \alpha} 上具有均匀强度密度的 Poisson 点过程,其中 R=2log(n/ν)R = 2 \log(n/ \nu)nNn \in \mathbb{N}ν<n\nu < n 为固定常数。将这些点投影到 DR,1{\cal D}_{R, 1} 上并保持极坐标,得到 DR,1{\cal D}_{R, 1} 上的 Poisson 点过程 Pα,n{\cal P}_{\alpha, n}。在 Pα,n{\cal P}_{\alpha, n} 上的双曲几何图 Gα,n{\cal G}_{\alpha, n}Pα,n{\cal P}_{\alpha, n} 中距离不超过 RR 的点对连边。该模型已被用来通过底层双曲几何表达复杂网络的基本特征。对于 α(1/2,)\alpha \in (1/2, \infty),我们建立了当 nn \to \inftyGα,n{\cal G}_{\alpha, n} 中孤立点与极值点个数的期望与方差渐近以及渐近正态性。孤立点个数的极限理论与重正化对曲率参数高度敏感。特别地,对于 α(1/2,1)\alpha \in (1/2, 1),方差为超线性的;对于 α=1\alpha = 1,方差是带对数修正的线性的;而对于 α(1,)\alpha \in (1, \infty),方差是线性的。中心极限定理在 α(1/2,1)\alpha \in (1/2, 1) 时不成立,但在 α(1,)\alpha \in (1, \infty) 时成立。

关键词

引用

@article{arxiv.1902.03998,
  title  = {Limit theory of isolated and extreme points in hyperbolic random geometric graphs},
  author = {Nikolaos Fountoulakis and Joseph Yukich},
  journal= {arXiv preprint arXiv:1902.03998},
  year   = {2021}
}

备注

58 pages, 6 figures