Math 2.0

Probability theory and stochastic processes Theorem

Marchenko–Pastur law

Builds on EigenvalueIndependent and identically distributed random variablesConvergence in distribution

Statement

Let (Yij)i,j≥1(Y_{ij})_{i, j \ge 1} be independent and identically distributed real random variables with mean 00 and variance 11. Let p=p(n)p = p(n) be positive integers with p/n→y∈(0,∞)p / n \to y \in (0, \infty) as n→∞n \to \infty. Let XnX_n be the p×np \times n matrix (Yij)i≤p,j≤n(Y_{ij})_{i \le p, j \le n}, let Sn=1nXnXn𝖳S_n = \frac1n X_n X_n^{\mathsf{T}}, and let μn=1p∑k=1pδλk\mu_n = \frac1p \sum_{k=1}^p \delta_{\lambda_k}, where λ1,…,λp\lambda_1, \ldots, \lambda_p are the eigenvalues of SnS_n. Let a=(1−y)2a = (1 - \sqrt y)^2 and b=(1+y)2b = (1 + \sqrt y)^2. Then, almost surely, μn\mu_n converges weakly to the Marchenko–Pastur distribution with ratio yy, the probability measure νy(dx)=12πxy(b−x)(x−a) 𝟏[a,b](x) dx+(1−1y)+δ0(dx),\nu_y(dx) = \frac{1}{2\pi x y} \sqrt{(b - x)(x - a)} \, \mathbf{1}_{[a, b]}(x) \, dx + \Big(1 - \frac1y\Big)^{+} \delta_0(dx), where t+=max⁡(t,0)t^{+} = \max(t, 0).

Remarks

The proof can use the moment method or the Stieltjes transform. The Stieltjes transform m(z)=∫νy(dx)x−zm(z) = \int \frac{\nu_y(dx)}{x - z} of the limit solves the quadratic equation yzm2+(z+y−1)m+1=0y z m^2 + (z + y - 1) m + 1 = 0, and inverting it gives the density. When y>1y > 1 the matrix SnS_n has rank at most n<pn < p, which explains the atom of mass 1−1/y1 - 1/y at 00. The limit has mean 11 and second moment 1+y1 + y. Example: for y=1y = 1 the support is [0,4][0, 4] and the density is 12π(4−x)/x\frac{1}{2\pi} \sqrt{(4 - x)/x}.

Going deeper

For a student

It is the analogue of the Wigner semicircle law for sample covariance matrices. In high-dimensional statistics it shows that the sample covariance matrix is a poor estimate of the true covariance when p/np/n is not small. Eigenvalues of data that fall outside [a,b][a, b] are read as signals that are not pure noise.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Convergence in distribution concept
  2. Eigenvalue concept
  3. Independent and identically distributed random variables concept
  4. Marchenko–Pastur law statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Marchenko–Pastur_distribution
About this page
TagDCK63WTY5E
URIm2://DCK63WTY5E
Kindstatement, theorem
WritingW0 stub
MSC60B20, 15B52, 62H10
StatusThis copy of the site has no build data. Run m2 status DCK63WTY5E.
AboutEigenvalue
UsesEigenvalue, Independent and identically distributed random variables, Convergence in distribution
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.