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

DOI10.1002/RSA.20894zbMATH Open1442.05214arXiv1806.11246OpenAlexW3104705889WikidataQ127023815 ScholiaQ127023815MaRDI QIDQ5113939FDOQ5113939

Yizhe Zhu

Publication date: 19 June 2020

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

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.

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

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

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)

Cited In (16)

• Central limit theorem for linear spectral statistics of block-Wigner-type matrices
• Complex networks: structure and functionality
• Spectral properties for the Laplacian of a generalized Wigner matrix
• Extreme singular values of inhomogeneous sparse random rectangular matrices
• Title not available (Why is that?)
• Large deviation principle for the maximal eigenvalue of inhomogeneous Erdős-Rényi random graphs
• Action convergence of operators and graphs
• The limiting spectral distribution of the product of the Wigner matrix and a nonnegative definite matrix
• 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
• Random matrices with independent entries: Beyond non-crossing partitions
• Singular value distribution of dense random matrices with block Markovian dependence
• A spectral signature of breaking of ensemble equivalence for constrained random graphs
• Random band and block matrices with correlated entries

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)