Sample covariance matrices and special symmetric partitions

Suppose Xp is a real p × n matrix with independent entries and consider the (unscaled) sample covariance matrix S p = XpXp . The Marčenko-Pastur law was discovered as the limit of the bulk distribution of the sample covariance matrix in 1967. There has been extensions of this result in several directions. In this paper we consider an extension that handles several of the existing ones as well as generates new results. We show that under suitable assumptions on the entries of Xp, the limiting spectral distribution exists in probability or almost surely. The moments are described by a set of partitions that are beyond pair partitions and non-crossing partitions and are also related to special symmetric partitions, which are known to appear in the limiting spectral distribution of Wigner-type matrices. Similar results hold for other patterned matrices such as reverse circulant, circulant, Toeplitz and Hankel matrices.

[1]  Claude Berge,et al.  Hypergraphs - combinatorics of finite sets , 1989, North-Holland mathematical library.

[2]  Y. Yin.  Limiting spectral distribution for a class of random matrices , 1986 .

[3]  V. Marčenko,et al.  DISTRIBUTION OF EIGENVALUES FOR SOME SETS OF RANDOM MATRICES , 1967 .

[4]  Arup Bose,et al.  Another look at the moment method for large dimensional random matrices , 2008 .

[5]  Arup Bose,et al.  Random matrices with independent entries: beyond non-crossing partitions , 2021 .

[6]  K. Wachter.  The Strong Limits of Random Matrix Spectra for Sample Matrices of Independent Elements , 1978 .

[7]  A. Bose.  Patterned Random Matrices , 2018 .

[8]  DT-operators and decomposability of Voiculescu's circular operator , 2002, math/0205077.

[9]  G. B. Arous,et al.  The Spectrum of Heavy Tailed Random Matrices , 2007, 0707.2159.

[10]  J. W. Silverstein,et al.  Spectral Analysis of Networks with Random Topologies , 1977 .

[11]  I. Zakharevich,et al.  A Generalization of Wigner’s Law , 2006 .

[12]  A. Bose,et al.  Some patterned matrices with independent entries , 2020, Random Matrices: Theory and Applications.

[13]  Nathan Noiry.  Spectral asymptotic expansion of Wishart matriceswith exploding moments , 2018 .

[14]  F. Benaych-Georges,et al.  Marchenko-Pastur Theorem and Bercovici-Pata bijections for heavy-tailed or localized vectors , 2012, 1204.5154.

[15]  Amir Dembo,et al.  Spectral Measure of Heavy Tailed Band and Covariance Random Matrices , 2008, 0811.1587.

[16]  J. W. Silverstein,et al.  Spectral Analysis of Large Dimensional Random Matrices , 2009 .