Random matrices with independent entries: beyond non-crossing partitions

DOI10.1142/S2010326322500216zbMATH Open1490.60020arXiv2103.09443OpenAlexW3136728127MaRDI QIDQ5863550FDOQ5863550

Authors: Koushik Saha, Arusharka Sen, Priyanka Sen, Arup Bose 

Publication date: 1 June 2022

Published in: Random Matrices: Theory and Applications (Search for Journal in Brave)

Abstract: The scaled standard Wigner matrix (symmetric with mean zero, variance one i.i.d. entries), and its limiting eigenvalue distribution, namely the semi-circular distribution, has attracted much attention. The $2k$th moment of the limit equals the number of non-crossing pair-partitions of the set $1,2,ldots,2k$. There are several extensions of this result in the literature. In this paper we consider a unifying extension which also yields additional results. Suppose $W_n$ is an $nimesn$ symmetric matrix where the entries are independently distributed. We show that under suitable assumptions on the entries, the limiting spectral distribution exists in probability or almost surely. The moments of the limit can be described through a set of partitions which in general is larger than the set of non-crossing pair-partitions. This set gives rise to interesting enumerative combinatorial problems. Several existing limiting spectral distribution results follow from our results. These include results on the standard Wigner matrix, the adjacency matrix of a sparse homogeneous ErdH{o}s-R'{e}nyi graph, heavy tailed Wigner matrix, some banded Wigner matrices, and Wigner matrices with variance profile. Some new results on these models and their extensions also follow from our main results.

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

Recommendations

• scientific article; zbMATH DE number 1036149
• A result on the limiting spectral distribution of random matrices with unequal variance entries
• Sixty years of moments for random matrices
• Limiting Spectral Distribution for Wigner Matrices with Dependent Entries
• Noncrossing partitions, Catalan words, and the semicircle law

zbMATH Keywords

graphonnon-crossing partitionWigner matrixempirical and limiting spectral distributionsemi-circular distributioncolored rooted treecumulant and free cumulantspecial symmetric partition

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Random matrices (probabilistic aspects) (60B20)

Cites Work

• Spectral analysis of large dimensional random matrices
• Random incidence matrices: moments of the spectral density
• The spectrum of heavy tailed random matrices
• A generalization of Wigner's law
• Limiting eigenvalue distribution for band random matrices
• Distribution of the eigenvalues of random block-matrices.
• A contemporary review and bibliography of infinitely divisible distributions and processes
• A graphon approach to limiting spectral distributions of Wigner-type matrices
• Wigner’s semicircle law for band random matrices
• Title not available (Why is that?)
• Spectral analysis of large block random matrices with rectangular blocks
• Generalized Wigner law for band random matrices

Cited In (5)

• Semicircular families of general covariance from Wigner matrices with permuted entries
• Title not available (Why is that?)
• A graphon approach to limiting spectral distributions of Wigner-type matrices
• Noncrossing partitions, Catalan words, and the semicircle law
• A combinatorial result on asymptotic independence relations for random matrices with non-commutative entries

This page was built for publication: Random matrices with independent entries: beyond non-crossing partitions

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