Catalan numbers are the moments of the semicircle law
ProofAdvanced⏱ 1 hourRandom Matricessemicirclemomentscatalanwigner
Problem
Let on .
- Verify .
- Show the odd moments vanish and that the -th moment is the Catalan number .
- Verify , , and interpret the second moment.
Write a complete argument. Every inequality you use should be one you could state precisely.
Hints
Hints — 0 of 2 revealed
Solution
Opening this before you have a real attempt on paper is the fastest way to feel like you understand something you cannot reproduce.
Related problems
All problems| Solved | Problem | Field | Type | Difficulty | Time |
|---|---|---|---|---|---|
| A variable with all moments finite that is not sub-Gaussian | High-Dim Probability | Proof | 30 min | ||
| Frobenius versus operator norm for random matrices | Random Matrices | Numerical | 30 min | ||
| Moments from tail bounds via the layer-cake formula | Probability | Proof | 30 min | ||
| Simulate Wigner and Wishart spectra run | Random Matrices | Coding | 1 hour | ||
| From moment growth to a tail bound | High-Dim Probability | Proof | 1 hour |