arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.11246math.PRmath.COmath.SP
收藏

限制Wigner型矩阵谱分布的图子方法

A Graphon Approach to Limiting Spectral Distributions of Wigner-type Matrices

Yizhe Zhu

摘要:

本文提出了一种基于图子理论的求一般Wigner型矩阵极限谱分布的新方法。这种方法确定的时刻的限制措施和斯蒂尔切斯变换方程显式与较弱的假设收敛的方差轮廓比以前的结果。作为应用,我们给出了广义Wigner矩阵的循环律的一个新的证明,并确定了三种稀疏度为$ω(1/n)$的稀疏非齐次随机图模型的极限谱分布:期望度大致相等的非齐次随机图、$W$ -随机图和块数增长的随机块模型.此外,我们证明了我们的定理可以适用于随机革兰氏矩阵的方差配置文件,我们可以找到限制谱分布下较弱的假设比以前的结果。

英文摘要:

We present a new approach, based on graphon theory, to finding the limiting spectral distributions of general Wigner-type matrices. This approach determines the moments of the limiting measures and the equations of their Stieltjes transforms explicitly with weaker assumptions on the convergence of variance profiles than previous results. As applications, we give a new proof of the semicircle law for generalized Wigner matrices and determine the limiting spectral distributions for three sparse inhomogeneous random graph models with sparsity $ω(1/n)$: inhomogeneous random graphs with roughly equal expected degrees, $W$-random graphs and stochastic block models with a growing number of blocks. Furthermore, we show our theorems can be applied to random Gram matrices with a variance profile for which we can find the limiting spectral distributions under weaker assumptions than previous results.

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

↑