Wigner ensembles and moment expansions
Track variance normalization and closed-walk contributions before taking a spectral limit.
On this page
The question for today
What you’ll understand
- Specify independent-entry and variance assumptions for a normalized Wigner ensemble.
- Expand empirical spectral moments as closed index walks.
- Separate leading Catalan contributions from finite-dimensional corrections.
Random matrix theory studies how many dependent eigenvalues emerge from relatively simple random entries. The normalization is essential: order-one entries usually produce eigenvalues of order the square root of dimension. Dividing entries by that scale gives a nontrivial limiting spectrum. The moment method then turns a spectral question into a combinatorial count, while making clear which independence and moment assumptions the count uses.
Choose an ensemble and its normalization
Begin with a real symmetric matrix . The entries strictly above the diagonal are independent copies of one fixed centered real variable of variance one, and the lower entries are obtained by symmetry. Assume all absolute moments of that variable are finite for the moment arguments here. Let the diagonal variables be independent of those entries and of one another, centered, with a fixed distribution having finite moments. They may have a different variance. Independence is required only among the genuinely free coordinates, not between reflected entries.
The empirical spectral measure assigns mass one over dimension to every eigenvalue, counted with multiplicity. Its moments equal normalized traces of matrix powers by the spectral theorem. The second moment is order one under the stated entry variance, explaining the square-root normalization. A diagonal variance of two, as in the normalized Gaussian orthogonal ensemble, changes finite corrections without changing the leading global limit. Complex Hermitian Wigner matrices require conjugate symmetry and variance specified as an absolute square; their real and imaginary coordinate variances must not both be mistaken for the full complex variance.
Centering eliminates singly used edges
Represent an index tuple by a closed walk whose vertices are the distinct indices and whose edges are the unordered entry locations it uses. If an edge occurs exactly once, independence and centering force that term’s expectation to vanish. A surviving term uses every edge at least twice. For a fixed walk length, its number of distinct vertices determines how many index assignments it can have, while the normalization penalizes excessive repetitions. Finite moments bound the weights of the remaining patterns.
For an even length, the leading patterns have a tree of distinct vertices and use every tree edge exactly twice. Their ordered traversal patterns are counted by Catalan numbers. Odd lengths have no comparable leading contribution and their normalized expected moments vanish. To turn expected moment convergence into convergence of a random spectral measure, one also controls fluctuations and verifies that the limiting moments determine a unique measure. Counting a few expectations alone does not establish an almost-sure spectral theorem or a local eigenvalue statistic.
Finite corrections remember the entry distribution
Leading moments may agree for Gaussian, bounded, or other suitably integrable entries, but exact finite expectations need not. A four-step walk that repeatedly traverses the same edge depends on the fourth entry moment. Its contribution is lower order than the leading tree terms but can be substantial for a small matrix. Diagonal loops create additional corrections. Universality of a limiting global measure therefore does not mean that all finite ensembles have identical eigenvalue distributions or identical low-dimensional moments.
Independence is equally important. A matrix with all entries equal can have the same normalized second trace moment as a Wigner matrix while concentrating its spectrum into one exceptional eigenvalue. Its fourth moment reveals the difference. Likewise, finite variance is enough for some global-law theorems, but the elementary high-order moment proof presented here deliberately assumes more moments. A proof’s sufficient assumptions should not be confused with the weakest possible assumptions known for a different method.
Work it through
A finite fourth moment with random signs
Take a four-by-four real symmetric matrix with zero diagonal and independent off-diagonal signs, each divided by two. Compute its expected normalized second and fourth trace moments.
For general dimension in this zero-diagonal sign model, the second moment is : there are directed off-diagonal terms, each with squared magnitude , followed by division by . At four this gives .
Four-step surviving walks either use two distinct edges twice, in two traversal patterns with labelings each, or repeat one edge four times with labelings. Every surviving sign product has expectation one.
Divide the total by . The result is , equal to at dimension four. Its large-dimension limit is two, but the finite value is markedly different.
The finite expected moments are three quarters and fifteen sixteenths, rather than the limiting semicircle values one and two.
The living notebook
Explore the model
Interactive lab · matrix
Compute a finite spectral moment
Pause/Reset, set diagonal scale 1 and shear 0. The two eigenvalues are 1 and 1, so predict normalized second moment 1. For a fresh comparison Pause/Reset, set both scale 2 and shear 0; eigenvalues 2 and 1 give normalized second moment 2.5. The singular-value readouts describe the selected final matrix during playback.
- Area scale · det A
- 1.4
- Singular values · σmax, σmin
- 1.597, 0.876
- Condition number · κ₂(A)
- 1.823
The selected matrix is A = [[a,b],[0,1]]. Playback interpolates geometry between the identity and A; readouts always describe A. Its determinant is a and its singular values come from AᵀA. Positive a makes every supported matrix invertible. This two-dimensional family is not a general eigensolver or a learned network. 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 moment is an average over eigenvalue powers. This deterministic diagonal family demonstrates the calculation, not a random Wigner ensemble or its limiting law.
Pause & reason
Check your understanding
Your turn
Try it yourself
Let J be the four-by-four all-ones matrix and set H equal to J divided by two. Calculate its normalized second and fourth trace moments. Explain why its second moment does not make it a Wigner example.
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
J has one eigenvalue four and three zero eigenvalues. Compare the two moments separately.
Compare with the solution
The eigenvalues of are . Thus , while . Matching the limiting Wigner second moment does not force the fourth moment to match two. The entries here are deterministic, noncentered, and completely aligned rather than independent centered free coordinates. The example shows why a variance-scale check is necessary but not sufficient to justify a random-matrix limit.
Keep the idea
Take it with you
- Specify entry independence, centering, moments, and square-root dimension scaling.
- Trace moments count closed walks, with leading doubled-tree patterns producing Catalan numbers.
- Finite moment corrections and strongly correlated entries can differ sharply from a universal global limit.
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.