Central limit theorem for fluctuations of linear eigenvalue statistics of large random graphs: diluted regime

DOI10.1063/1.3698291zbMATH Open1276.05107arXiv1111.5492OpenAlexW3099209631MaRDI QIDQ2860754FDOQ2860754

Authors: M. V. Shcherbina, Brunello Tirozzi 

Publication date: 20 November 2013

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

Abstract: We study the linear eigenvalue statistics of large random graphs in the regimes when the mean number of edges for each vertex tends to infinity. We prove that for a rather wide class of test functions the fluctuations of linear eigenvalue statistics converges in distribution to a Gaussian random variable with zero mean and variance which coincides with "non gaussian" part of the Wigner ensemble variance.

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

Recommendations

• Central limit theorem for fluctuations of linear eigenvalue statistics of large random graphs
• Eigenvalue distribution of large dilute random matrices
• Gaussian fluctuation for linear eigenvalue statistics of large dilute Wigner matrices
• Central limit theorem for linear eigenvalue statistics of the Wigner and sample covariance random matrices
• Bulk eigenvalue fluctuations of sparse random matrices

zbMATH Keywords

linear eigenvalue statisticslarge random graphsWigner ensemble variance

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05) Infinite-dimensional random dynamical systems; stochastic equations (37L55) Processes in random environments (60K37)

Cites Work

• Title not available (Why is that?)
• The central limit theorem for local linear statistics in classical compact groups and related combinatorial identities
• CLT for linear spectral statistics of large-dimensional sample covariance matrices.
• Density of states of sparse random matrices
• Universality of level correlation function of sparse random matrices
• Eigenvalue distribution of large weighted random graphs
• Central limit theorem for fluctuations of linear eigenvalue statistics of large random graphs
• Random incidence matrices: moments of the spectral density
• On the distribution of the roots of certain symmetric matrices
• Central limit theorem for linear eigenvalue statistics of random matrices with independent entries
• On the statistical mechanics approach in the random matrix theory: Integrated density of states.

Cited In (16)

• On fluctuations of eigenvalues of random band matrices
• Bulk universality of sparse random matrices
• Central limit theorem for fluctuations of linear eigenvalue statistics of large random graphs
• On the correlation functions of the characteristic polynomials of the sparse Hermitian random matrices
• Transition from Tracy-Widom to Gaussian fluctuations of extremal eigenvalues of sparse Erdős-Rényi graphs
• Bulk eigenvalue fluctuations of sparse random matrices
• Central limit theorems for global and local empirical measures of diffusions on Erdős-Rényi graphs
• On the central limit theorem for linear eigenvalue statistics on random surfaces of large genus
• Law of large numbers and central limit theorems through Jack generating functions
• Global eigenvalue fluctuations of random biregular bipartite graphs
• Gaussian fluctuations for linear spectral statistics of Wigner beta ensembles
• A central limit theorem for diffusion in sparse random graphs
• Empirical spectral distribution of a matrix under perturbation
• Central limit theorems in the configuration model
• Local law and Tracy-Widom limit for sparse random matrices
• Regularity conditions in the CLT for linear eigenvalue statistics of Wigner matrices

This page was built for publication: Central limit theorem for fluctuations of linear eigenvalue statistics of large random graphs: diluted regime

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