数学 > 概率
[提交于 2016年9月28日
(此版本)
, 最新版本 2016年12月20日 (v3)
]
标题: 固定度数的随机正则图的局部谱稳定性
标题: Local spectral stability for random regular graphs of fixed degree
摘要: 我们研究具有大但固定度数$d$的随机$d$-正则图。在体谱$[-2\sqrt{d-1}+\varepsilon, 2\sqrt{d-1}-\varepsilon]$中,我们证明了虽然其条目不集中,但格林函数可以准确地由仅依赖于图的局部结构的随机变量近似,直至最优谱尺度。这个稳定性结果意味着,其他结果之一是,对于谱密度的 Kesten--McKay 定律适用于最小可能的尺度,并且体特征向量完全扩展并满足量子唯一遍历性的强形式。我们的方法结合了随机正则图在小距离处的众所周知的树状(少环)结构和大距离处的随机矩阵行为。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.