中文

稀疏 Erd\H{o}s-R\'enyi 图拉普拉斯矩阵的谱统计

概率论 2015-10-22 v1

摘要

我们考虑大 Erd\H{o}s-R\'enyi 随机图的拉普拉斯矩阵在 pNδ/Np \geq N^{\delta}/N(任意固定 δ>0\delta >0)区间内的体特征值统计。我们证明了一个直至最优尺度 ηN1\eta \gtrsim N^{-1} 的局部律,这意味着特征向量是去局域化的。我们考虑局部特征值统计,并证明在体态中,间隙统计与平均关联函数均与 GOE 一致。

关键词

引用

@article{arxiv.1510.06390,
  title  = {Spectral statistics of sparse Erd\H{o}s-R\'enyi graph Laplacians},
  author = {Jiaoyang Huang and Benjamin Landon},
  journal= {arXiv preprint arXiv:1510.06390},
  year   = {2015}
}

备注

35 pages, 2 figures