中文

优先连接随机图中孤立顶点数的中心极限定理

概率论 2022-04-06 v2

摘要

我们研究了 Dereich 与 Mörters 于 2009 年提出的优先连接随机图中的孤立顶点数。在该图模型中,顶点随时间加入,新到达的顶点以正比于当时旧顶点入度的一个(次)线性函数的概率连接到较旧的顶点。利用 Stein 方法与一种尺寸偏倚耦合,我们推导了适当重标度后的孤立顶点数分布与标准高斯分布之间 Wasserstein 距离的界。

关键词

引用

@article{arxiv.1910.02668,
  title  = {A central limit theorem for the number of isolated vertices in a preferential attachment random graph},
  author = {Carina Betken},
  journal= {arXiv preprint arXiv:1910.02668},
  year   = {2022}
}