A graphon approach to limiting spectral distributions of Wigner-type matrices

DOI10.1002/RSA.20894MaRDI QIDQ5113939zbMATH OpenOpenAlexWikidataFDO

Authors Yizhe Zhu

Publication date 19 June 2020

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1806.11246

zbMATH Keywords

graphonhomomorphism densityinhomogeneous random graphspectral distributionWigner-type matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Density (toughness, etc.) (05C42) Random graphs (graph-theoretic aspects) (05C80) Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20)

Abstract: 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 $omega(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.

Recommendations

• Spectral properties for the Laplacian of a generalized Wigner matrix
• Random matrices with independent entries: beyond non-crossing partitions
• Limiting Spectral Distribution for Wigner Matrices with Dependent Entries
• A result on the limiting spectral distribution of random matrices with unequal variance entries
• Limiting behavior of eigenvectors of large Wigner matrices

Cited in

(20)

• Sparse random tensors: concentration, regularization and applications
• A spectral signature of breaking of ensemble equivalence for constrained random graphs
• Large deviation principle for the maximal eigenvalue of inhomogeneous Erdős-Rényi random graphs
• Complex networks: structure and functionality
• Singular value distribution of dense random matrices with block Markovian dependence
• Eigenvalues of the non-backtracking operator detached from the bulk
• Action convergence of operators and graphs
• Spectral properties for the Laplacian of a generalized Wigner matrix
• Limiting Spectral Distribution for Wigner Matrices with Dependent Entries
• Random matrices with independent entries: beyond non-crossing partitions
• scientific article; zbMATH DE number 7662448 (Why is no real title available?)
• A limit theorem for small cliques in inhomogeneous random graphs
• Random band and block matrices with correlated entries
• Central limit theorem for linear spectral statistics of block-Wigner-type matrices
• Extreme singular values of inhomogeneous sparse random rectangular matrices
• Fluctuation of the largest eigenvalue of a kernel matrix with application in graphon-based random graphs
• The limit of the operator norm for random matrices with a variance profile
• Large deviations of the empirical spectral measure of supercritical sparse Wigner matrices
• Limiting spectra of inhomogeneous random graphs
• The limiting spectral distribution of the product of the Wigner matrix and a nonnegative definite matrix

This page was built for publication: A graphon approach to limiting spectral distributions of Wigner-type matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5113939)