中文

脱离主体的非回溯算子特征值

概率论 2021-09-13 v3 数值分析 组合数学 数值分析

摘要

我们描述了连接概率pin,pout=ω(logn)/np_{\mathrm{in}}, p_{\mathrm{out}} = \omega(\log n)/n的随机块模型的非回溯谱。在此情形下,我们回答了Dall'Amico等人(2019)提出的一个关于主体‘内部’、靠近位置pin+poutpinpout\frac{p_{\mathrm{in}}+ p_{\mathrm{out}}}{p_{\mathrm{in}}- p_{\mathrm{out}}}处是否存在实特征值的问题。我们还引入了Bauer-Fike定理的一个变体,非常适用于二次特征值问题的扰动,且其本身可能具有独立意义。

关键词

引用

@article{arxiv.1907.05603,
  title  = {Eigenvalues of the non-backtracking operator detached from the bulk},
  author = {Simon Coste and Yizhe Zhu},
  journal= {arXiv preprint arXiv:1907.05603},
  year   = {2021}
}

备注

15 pages, 4 figures. Minor revision. To appear in Random Matrices: Theory and Applications