arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2607.08696math.PR
收藏

有向非齐次随机图的谱

Spectrum of Directed Inhomogeneous Random Graphs

Mathematical Institute, Leiden University(莱顿大学数学研究所);Delft Institute of Applied Mathematics (DIAM), Delft University of Technology(代尔夫特理工大学应用数学研究所)

Rajat Subhra Hazra, Giacomo Passuello

AI总结:

研究有向非齐次随机图邻接矩阵\(A_n\)的谱,在方差分布有界等条件下,证明秩一Chung-Lu模型满足非齐次圆律,用自由概率工具确定渐近奇异值分布,还证明有限秩有向模型特征值相关结论,扩展了谱异常值理论。

摘要:

我们研究了具有n个顶点的有向非齐次随机图的邻接矩阵\(A_n\)的谱。假设\(A_n\)具有独立的元素且平均度尺度\(s_n\)发散。该框架包括有向Chung-Lu随机图和有向随机块模型等特殊情况。在方差分布有界且\(s_n\)比\(n\)的适当对数函数发散得更快的假设下,我们表明秩一的Chung-Lu模型满足非齐次版本的圆律,在某些情况下允许显式表达式。此外,在温和条件下,我们使用自由概率工具确定渐近奇异值分布。最后,对于有限秩有向模型,我们证明了在主体之外存在特征值,并在\(\sqrt{s_n/n}\)尺度上建立了它们的联合高斯涨落,具有显式协方差矩阵。这些结果将谱异常值及其涨落理论扩展到有向非齐次随机图。

英文摘要:

We study the spectrum of the adjacency matrix $A_n$ of directed inhomogeneous random graphs on $n$ vertices. We assume that $A_n$ has independent entries and diverging average degree scale $s_n$. This framework includes, as special cases, the directed Chung--Lu random graph and directed stochastic block models. Assuming boundedness of the variance profile and that $s_n$ diverges faster than $\log(n)^2$, we show that the rank-one Chung--Lu model satisfies a non-homogeneous version of the circular law, which in some situations allows for an explicit expression. Moreover, under mild conditions, we identify the asymptotic singular value distribution using tools from free probability. Finally, for finite-rank directed models, we establish that eigenvalues outside the bulk have joint Gaussian fluctuations at the scale $\sqrt{s_n/n}$, with an explicit covariance matrix. These results extend the theory of spectral outliers and their fluctuations to directed inhomogeneous random graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑