中文

稀疏 Erd\H{o}s-R\'enyi 图函数的波动

概率论 2025-11-07 v1

摘要

AA 为 Erd\H{o}s-R\'enyi 图 G(N,p)\cal G(N,p) 的(缩放后)邻接矩阵。对于 N1+τpNτN^{-1+\tau} \leqslant p\leqslant N^{-\tau},我们研究 f(A)iif(A)_{ii} 在全局和中尺度谱比例上的波动。我们证明,f(A)iif(A)_{ii} 的分布在不同尺度上渐近地等于两个独立的高斯随机变量之和,其中在谱尺度 pp 上发生相位转变。

关键词

引用

@article{arxiv.2511.03914,
  title  = {Fluctuations of functions of sparse Erd\H{o}s-R\'enyi graphs},
  author = {Hok-Yin Chu},
  journal= {arXiv preprint arXiv:2511.03914},
  year   = {2025}
}