稀疏 Erd\H{o}s-R\'enyi 图函数的波动
概率论
2025-11-07 v1
摘要
设 为 Erd\H{o}s-R\'enyi 图 的(缩放后)邻接矩阵。对于 ,我们研究 在全局和中尺度谱比例上的波动。我们证明, 的分布在不同尺度上渐近地等于两个独立的高斯随机变量之和,其中在谱尺度 上发生相位转变。
关键词
引用
@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}
}