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

graphonspectral distributionhomomorphism densityinhomogeneous random graphWigner-type matrix

Mathematics Subject Classification ID

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

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

(16)

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

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)