research35 min studyLesson 99 in Mathematics

Random matrices and spectral laws

Normalize a Wigner ensemble correctly and distinguish an asymptotic empirical law from individual eigenvalues or a finite plot.

On this page

What you’ll understand

  • Specify a real symmetric Wigner model and its square-root dimension scaling.
  • Interpret weak convergence of empirical spectral measures.
  • Compute a trace moment and explain why a small matrix does not itself display the limiting density.

A large random matrix has many fluctuating entries, yet the distribution of its eigenvalues can approach a deterministic shape. The semicircle law is a central example. Understanding the claim requires separating the random matrix ensemble, its normalization, the empirical measure for one realization, and the mode of convergence as dimension grows. We will state a bounded-entry version with clear assumptions, compute a tiny matrix exactly, and avoid treating a finite spectral animation as either a random draw or a proof of an asymptotic law.

Define the ensemble before naming its limit

Consider one infinite real symmetric random array. Above the diagonal, entries are independent identically distributed bounded variables with mean zero and variance one. Let diagonal entries be independent identically distributed bounded mean-zero variables, independent of the off-diagonal entries, and mirror entries below the diagonal to enforce symmetry. Its upper-left n-by-n block M_n is a concrete Wigner-type model. Symmetry creates dependence between reflected entries, so it is incorrect to call all n² entries independent. The eigenvalues are real because each block is symmetric, not simply because its entries are random.

Normalize by H_n=M_n/√n. The unscaled row contains n order-one contributions, and the average squared eigenvalue is order n; division by √n keeps a nontrivial spectral scale. The empirical spectral measure places mass 1/n at every eigenvalue of H_n, counting multiplicity. It is itself random but always has total mass one. Using a matrix whose entries already have variance 1/n is another consistent convention; dividing again by √n would incorrectly shrink the spectrum toward zero. Centering also matters because a persistent nonzero mean can create a large structured component.

Hn=Mnn,μn=1n∑j=1nδλj(Hn),∫xk dμn(x)=1ntr⁡(Hnk)H_n=\frac{M_n}{\sqrt n},\qquad \mu_n=\frac1n\sum_{j=1}^n\delta_{\lambda_j(H_n)},\qquad \int x^k\,d\mu_n(x)=\frac1n\operatorname{tr}(H_n^k)
The off-diagonal entries of M_n have variance one in this convention. The normalized empirical measure counts all n real eigenvalues with equal weights.↔ Scroll wide equations horizontally.

The semicircle law is a weak convergence statement

For the bounded Wigner model just specified, the empirical measures converge almost surely weakly to the semicircle distribution with density √(4−x²)/(2π) on [−2,2]. Weak convergence means averages of bounded continuous test functions converge to their integrals against that density. It does not mean each random eigenvalue converges to a common value, nor that a finite histogram exactly equals a smooth curve. Almost surely describes the probability of the limiting event across ensemble realizations; it is not an assertion that finite random fluctuations disappear at every dimension.

The law concerns the bulk distribution. Control of extreme eigenvalues, microscopic spacings, or eigenvector coordinates involves additional results and assumptions. A measure can have vanishing total mass far away while its largest point keeps escaping, so weak convergence alone does not bound the spectral norm. Other ensembles have other laws: sample covariance matrices lead to different densities and scalings, while nonsymmetric matrices can have complex spectra. Similar-looking histograms do not justify transferring a theorem between these settings without checking the ensemble definition.

ρsc(x)=12π4−x2 1[−2,2](x),∫f dμn⟶∫f(x)ρsc(x) dx\rho_{\mathrm{sc}}(x)=\frac1{2\pi}\sqrt{4-x^2}\,\mathbf1_{[-2,2]}(x),\qquad \int f\,d\mu_n\longrightarrow\int f(x)\rho_{\mathrm{sc}}(x)\,dx
For every bounded continuous test function f, this convergence holds almost surely for the stated bounded Wigner model. It describes a measure limit, not exact finite eigenvalue positions.↔ Scroll wide equations horizontally.

Trace moments connect combinatorics with probability

Expanding tr(M_n^k) sums products of entries along closed index walks. Independence and centering force many expected products to vanish because an entry appearing only once contributes mean zero. The surviving patterns, after the √n normalization, explain why certain pairings dominate fixed even moments as n grows. Odd limiting moments vanish; even moments are Catalan numbers in the semicircle law. Establishing all convergence and concentration details is a theorem, not merely the observation that a few low-order expected moments have plausible values.

For a first numerical check, compute the second moment from the squared entries rather than diagonalizing the matrix. This is efficient because tr(M²) sums diagonal squares and twice the off-diagonal squares in a symmetric matrix. Its scaling immediately tests whether normalization is sensible. The spectral lab is deliberately a different object: a finite sine sum whose mode count and decay exponent change a deterministic profile. It illustrates how spectra encode scale, but it generates no random matrices, eigenvalue samples, empirical measures, or semicircle limit. A research claim needs the ensemble and probability argument above.

1ntr⁡(Hn2)=1n2(∑iMii2+2∑i<jMij2),∫x2ρsc(x) dx=1\frac1n\operatorname{tr}(H_n^2)=\frac1{n^2}\left(\sum_i M_{ii}^2+2\sum_{i<j}M_{ij}^2\right),\qquad \int x^2\rho_{\mathrm{sc}}(x)\,dx=1
For off-diagonal variance one and bounded diagonal second moments, the expected expression tends to one. Matching one moment alone does not prove the spectral law.↔ Scroll wide equations horizontally.

Two eigenvalues are an empirical measure, not a semicircle

Take the symmetric matrix M=(0110)M=\begin{pmatrix}0&1\\1&0\end{pmatrix} at n=2. Normalize it, find its empirical measure, and compute the second moment.

  1. M has eigenvalues 1 and −1. Thus H=M/√2 has eigenvalues ±1/√2, and μ2=12δ−1/2+12δ1/2\mu_2=\tfrac12\delta_{-1/\sqrt2}+\tfrac12\delta_{1/\sqrt2} places half the mass at each real location.

  2. The second moment is (1/2)(1/2)+(1/2)(1/2)=1/2. Independently H²=I/2, so tr(H²)/2=1/2.

  3. For the zero-diagonal random-sign Wigner model at general n, every off-diagonal square is one. The normalized second moment is n(n−1)/n²=1−1/n.

  4. That approaches one, matching the semicircle second moment. The particular n=2 measure still has only two atoms and does not equal the continuous limiting density.

The result

The exact small-matrix second moment is 1/2, and the same ensemble's general expression tends to one as dimension grows.

Explore the model

Interactive lab

Interactive lab · spectral

A deterministic spectral illustration

Predict whether increasing decay exponent p weakens high modes, then vary p and mode count N in the finite sine sum Σ sin(nx−t)/nᵖ. Observe the attenuation and the shorter scales introduced by larger N. This is a deterministic mode expansion, not a random matrix draw, eigenvalue histogram, semicircle sampler, or proof of universality.

A deterministic spectral illustrationA finite sum of sin(nx − t)/nᵖ. Playback changes t; increasing the cutoff includes finer spatial scales. This is not a proof about a continuum limit or renormalization. Current readings: Sum at x = π/2: 0.867; Smallest wavelength: 2π / 5; Highest-mode coefficient: 0.2. All parameters are adjustable with the labeled controls below.01.573.144.716.28−2.56−1.2801.282.56x · radiansFinite sine sum
Finite sumHighest included mode
Sum at x = π/2
0.867
Smallest wavelength
2π / 5
Highest-mode coefficient
0.2
t = 0 s

A finite sum of sin(nx − t)/nᵖ. Playback changes t; increasing the cutoff includes finer spatial scales. This is not a proof about a continuum limit or renormalization. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.

Look forA spectral representation becomes a random-matrix statement only after the ensemble, normalization, and convergence claim are specified.

Check your understanding

What does the semicircle law for a normalized Wigner ensemble principally assert?

Try it yourself

For a zero-diagonal real symmetric n-by-n matrix with all off-diagonal entries ±1, compute the second moment of the empirical spectrum after dividing by √n. Evaluate it at n=4.

Take a moment to make a prediction or work it out on paper. Open a hint when you need one.

Give me a hint

There are n(n−1) ordered off-diagonal entries, each contributing one to tr(M²).

Compare with the solution

tr(M²)=n(n−1). Since H=M/√n, tr(H²)/n=tr(M²)/n²=1−1/n. At n=4 the result is 3/4. This identity holds for each sign realization; it alone says nothing about the complete limiting distribution.

Take it with you

  • Normalization and symmetry are part of the ensemble definition.
  • A bulk measure limit does not automatically control individual extreme eigenvalues.
  • Trace moments offer exact checks, but a few moments or a finite plot do not prove a spectral law.

Read further

Original sources and deeper explanations to follow at your own pace.

Optional progress, saved in this browser when available. Revisit any lesson at any time.

Lesson not marked complete.