Marčenko–Pastur Law in Random Matrices

• Marčenko–Pastur law is a foundational result in random matrix theory that describes the asymptotic eigenvalue distribution of large sample covariance matrices.
• Its derivation employs tools such as the Stieltjes transform and diagrammatic proofs to establish universality under mild moment assumptions on matrix entries.
• The law extends to structured and weakly-dependent ensembles with applications in high-dimensional statistics, signal processing, and theoretical physics.

The Marčenko–Pastur law is a foundational result in random matrix theory, characterizing the asymptotic eigenvalue distribution of large sample covariance matrices. It formalizes the behavior of empirical spectral distributions (ESDs) for classes of random matrices with independent or weakly dependent entries, and appears in numerous generalized forms across multivariate statistics, signal processing, theoretical physics, and high-dimensional probability.

1. Statement and Mathematical Formulation

Let $X$ be an $M \times N$ random matrix with entries $\{X_{ij}\}$ that are independent and identically distributed (i.i.d.), zero mean $\langle X_{ij}\rangle=0$, unit variance $\langle |X_{ij}|^2\rangle=1$, and a finite $2+\epsilon$-moment: $$\left\langle |X_{ij}|^{2+\epsilon} \right\rangle < \infty$$ for some $\epsilon>0$. Define the sample covariance matrix

$A = \frac{1}{N} X X^\dagger,$

of dimension $M \times M$, and let $M \times N$0 denote its eigenvalues.

In the asymptotic regime $M \times N$1 with $M \times N$2 fixed, the empirical spectral distribution

$M \times N$3

converges (in probability) to a deterministic limit with density, known as the Marčenko–Pastur law: $M \times N$4 plus an atom at zero of mass $M \times N$5 if $M \times N$6. The spectral edges are given by

$M \times N$7

This limit holds universally for all such ensembles in the large matrix limit, depending only on $M \times N$8 and the first two moments of $M \times N$9 (Lu et al., 2014).

2. Diagrammatic and Analytic Derivations

The classical method leverages the Stieltjes (Cauchy) transform,

$\{X_{ij}\}$0

which, in the large-$\{X_{ij}\}$1 limit, satisfies the quadratic equation: $\{X_{ij}\}$2 with a solution branch chosen so that $\{X_{ij}\}$3 as $\{X_{ij}\}$4.

A direct diagrammatic/Feynman-graph proof identifies that, in the large-$\{X_{ij}\}$5 limit, only planar, pairwise-contracted terms survive, leading to a quadratic Dyson equation whose solution yields the Marčenko–Pastur law. This approach generalizes seamlessly to ensembles with additional symmetries (complex symmetric, antisymmetric, real symmetric, Hermitian, etc.); the only modification required is the propagator structure, but in all such cases, crossed contractions vanish asymptotically, so the law remains universal (Lu et al., 2014).

3. Extensions, Universality, and Generalizations

The universality of the Marčenko–Pastur law extends to a variety of non-i.i.d. and structured ensembles:

• Weak Dependence: For random matrices with dependent entries, provided suitable moment and decay conditions—including block-independence (largest block $\{X_{ij}\}$6) or weak intra-block dependence—the bulk limiting empirical spectral distribution remains Marčenko–Pastur (O'Rourke, 2012, Bryson et al., 2019).
• Tensor Models: For random tensors whose entries are products of $\{X_{ij}\}$7 independent variables, the law holds if $\{X_{ij}\}$8, with analogous regimes for non-symmetric tensor products (Yaskov, 2021, Bryson et al., 2019).
• Gaussian with Correlations: In the joint Gaussian setting, if the off-diagonal correlations among entries decay at a rate $\{X_{ij}\}$9 with $\langle X_{ij}\rangle=0$0 for all $\langle X_{ij}\rangle=0$1, the moments and ESD converge to Marčenko–Pastur. Failure of this condition leads to divergence of the spectral moments (Fleermann et al., 2022).
• Robust Estimators: For robust high-dimensional scatter estimators (e.g., Tyler's M-estimator), under i.i.d. Gaussian inputs the spectral measure coincides with Marčenko–Pastur, illustrating its robustness to certain pre-processing and normalizations (Zhang et al., 2014).
• Rank-based Covariance: For the Kendall-Tau and Spearman's rho correlation matrices of i.i.d. samples, the Marčenko–Pastur law arises nontrivially via Hoeffding decomposition and identifications with Wishart-type leading terms. In ultra-high-dimensional ($\langle X_{ij}\rangle=0$2) regimes, the spectrum is a pure scaling of Marčenko–Pastur (Bandeira et al., 2016, Bousseyroux et al., 24 Mar 2025).

4. Moment Methods and Rate of Convergence

The Marčenko–Pastur moments are given (for $\langle X_{ij}\rangle=0$3) by the combinatorial sum: $\langle X_{ij}\rangle=0$4 A tight moment method proves convergence of the empirical spectral distribution by explicitly counting closed path structures, with only non-crossing (planar) pairings contributing asymptotically (Kornyik et al., 2016, O'Rourke, 2012). Kolmogorov distance bounds reveal that the rate of convergence is $\langle X_{ij}\rangle=0$5 under uniformly subexponential tails (Götze et al., 2011).

5. Local Laws, Spectral Rigidity, and the Hard Edge

Local Marčenko–Pastur laws quantify convergence of the ESD and resolvent on microscopic scales: $\langle X_{ij}\rangle=0$6 uniformly for $\langle X_{ij}\rangle=0$7 in suitable spectral domains, down to the optimal window $\langle X_{ij}\rangle=0$8 in the bulk and $\langle X_{ij}\rangle=0$9 near the hard edge $\langle |X_{ij}|^2\rangle=1$0 (Bloemendal et al., 2013, Cacciapuoti et al., 2012, Kafetzopoulos et al., 2022). These results yield eigenvalue rigidity (spectral quantiles concentrate at deterministic locations) and eigenvector delocalization: entries of eigenvectors are typically of order $\langle |X_{ij}|^2\rangle=1$1.

Isotropic and entrywise local laws generalize to sample covariance matrices with weak dependencies, random graphs (bipartite biregular, random regular), and time series with simultaneous diagonalizability (Bloemendal et al., 2013, Dumitriu et al., 2013, Yang, 2017, Liu et al., 2013).

6. Connections to Classical Orthogonal Polynomials and Spin Glasses

The roots of Laguerre polynomials $\langle |X_{ij}|^2\rangle=1$2, under suitable rescaling and parameter limits $\langle |X_{ij}|^2\rangle=1$3, are distributed in the large degree limit according to Marčenko–Pastur. The leading term in the sum of the $\langle |X_{ij}|^2\rangle=1$4th powers of these roots matches the corresponding MP moment, with the empirical distribution of roots converging to $\langle |X_{ij}|^2\rangle=1$5 (Kornyik et al., 2016).

Analog spin glass models provide a statistical mechanical perspective: Guerra's interpolation and replica symmetric free energy for the bipartite Gaussian spin-glass corresponds precisely to the Stieltjes transform of the Wishart spectrum, yielding Marčenko–Pastur as the solution (Agliari et al., 2018).

7. Generalizations and Related Limiting Laws

The Marčenko–Pastur law arises as the universal limit in a wide array of generalized settings:

• Time Series / Autocovariance: When stationary $\langle |X_{ij}|^2\rangle=1$6-dimensional linear processes possess coefficient matrices that are simultaneously diagonalizable, the limiting ESD of both sample covariance and (symmetrized) sample autocovariance matrices are governed by explicit nonlinear equations reducing to the MP law in IID cases (Liu et al., 2013, Deitmar, 2024).
• Sparse and Structured Graph Models: Symmetrized Marčenko–Pastur densities describe spectra of adjacency matrices for sparse random bipartite biregular graphs, with zero spikes reflecting rank deficiency and singular values corresponding directly to the original law (Dumitriu et al., 2013, Yang, 2017).
• Band Matrix Ensembles: For random band matrices with sufficient bandwidth and $\langle |X_{ij}|^2\rangle=1$7, the limiting Stieltjes transform satisfies the MP quadratic equation (Jana et al., 2016).
• High-Dimensional Spectral Estimation: In high-dimensional smoothed periodogram estimators for multivariate stationary time series, when the dimension grows proportionally to the smoothing span, the eigenvalue distribution can be inconsistent, obeying a Marčenko–Pastur law rather than converging to a point mass at the true spectral density (Deitmar, 2024).

---

The Marčenko–Pastur law thus provides the standard reference for the bulk spectrum of large random covariance matrices, determining the spectral density, moment structure, and transition phenomena in diverse random-matrix ensembles. Its stability under a wide range of perturbations, preprocessing, and dependence structures establishes its centrality in the asymptotic analysis of high-dimensional data and random operators.