中文

正则随机图谱的有限尺寸修正:一个解析解

无序系统与神经网络 2014-11-18 v2 统计力学 概率论

摘要

我们对节点数NN \rightarrow \infty的正则随机图谱的O(1/N)O(1/N)修正进行了彻底的解析研究。预解式的有限尺寸涨落由所有可能长度的环贡献的加权级数给出,从中我们得到了孤立特征值以及谱连续部分的O(1/N)O(1/N)修正的解析表达式。该解析公式与直接对角化结果的比较显示出极好的一致性,证实了我们表达式的正确性。

关键词

引用

@article{arxiv.1403.2582,
  title  = {Finite size correction to the spectrum of regular random graphs: an analytical solution},
  author = {Fernando L. Metz and Giorgio Parisi and Luca Leuzzi},
  journal= {arXiv preprint arXiv:1403.2582},
  year   = {2014}
}

备注

Extended version with an extra appendix explaining the connection with rigorous results