中文

Erdős–Rényi 随机图谱的 Lifshitz 尾

数学物理 2016-08-16 v3 统计力学 math.MP 概率论

摘要

我们考虑具有 NN 个顶点与连边概率 p/Np/N 的 Erdős–Rényi 随机图上的离散 Laplace 算符 Δ(N)\Delta^{(N)}。我们关注在不出現巨型连通分支的亚临界 regime 0<p<10<p<1 下,当 NN\to\inftyΔ(N)\Delta^{(N)} 的极限谱性质。我们证明,在此极限下 Δ(N)\Delta^{(N)} 的累积态密度的期望值在下谱边 E=0 处呈现 Lifshitz 尾行为。

关键词

引用

@article{arxiv.math-ph/0502054,
  title  = {Lifshitz tails for spectra of Erd\H{o}s--R\'{e}nyi random graphs},
  author = {Oleksiy Khorunzhiy and Werner Kirsch and Peter Müller},
  journal= {arXiv preprint arXiv:math-ph/0502054},
  year   = {2016}
}

备注

Published at http://dx.doi.org/10.1214/1050516000000719 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)