R A N D O M M A T R I X T H E O R Y,
S P R I N G
2 0 1 8
Lectures: Tuesday, 3.20pm-5pm, in Warren Weaver Hall 517.
Lecturer: Paul Bourgade. For office hours, you can set up an appointment or just drop by (Warren Weaver Hall 603).
Course description:
This course will introduce techniques to understand the spectrum and eigenvectors of large random self-adjoint matrices, on both global and local scales. Topics include determinantal processes, Dyson's Brownian motion, universality for random matrices and related problems for the Riemann ζ function.
Prerequisites: Basic knowledge of linear algebra, probability theory and stochastic calculus is required.
Textbooks: There is no reference book for this course. Possible useful texts are:
Greg Anderson, Alice Guionnet and Ofer Zeitouni. An Introduction to Random Matrices.
Percy Deift, Orthogonal Polynomials and Random Matrices: A Riemann-Hilbert Approach.
Laszlo Erdos and Horng-Tzer Yau's lecture notes on universality for random matrices.
Laszlo Erdos, lecture notes on local laws for random matrices.
A tentative schedule for this course is (click on the title for detailed content):
- Jan. 25.
Introduction
-
Universality in probability theory: central limit theorem, its integrability origins, the proofs through Fourier transform and Lindeberg exchange principle. In all cases, independence is key. Wide open question of universality for correlated systems.
Examples: Random matrices (known), last passage percolation (open).
Correlation functions for a point process. Gap density for point processes with translation invariant distribiution.
GOE/GUE: definitions. Explaination of the scaling and invariance by orthogonal conjugacy.
GOE/GUE: eigenvectors statistics. The Borel/Levy law. Probabilistic quantum unique ergodicity.
GOE/GUE: eigenvalues statistcs. Statement of semicircle distribution, limiting correlations functions, the Gaudin and Tracy-Widom distributions. Explanation of the natural scaling.
Eigenvalues repulsion: qualitative arguemnt. Two by two symmetric matrix eigenvalues. Wigner's surmise. The codimension argument.
Eigenvalues repulsion: first quantitative arguemnt. The trace of the square satisfies CLT with no normalization.
- Jan. 30.
Logarithmic Sobolev inequality and applications
-
Concentration estimates for GOE and GUE: linear statistics have very small deviations, individual eigenvalues at most like Poisson. Are linear statistics small concentration due to fluctuations conspiracy of individual ones, or actual smaller order for the individual ones? Answer in two weeks.
Logarithmic Sobolev inequality: meaning and the Bakry Emery theorem. Proof by Langevin dynamics (reminders about reversible dynamics, generator etc).
Hoffman-Wielandt lemma.
Herbst's lemma.
Conclusion.
- Feb. 6.
Determinantal point processes, microscopic limit
-
Definition of determinantal point processes.
Generic example: Coulomb system at inverse temperature 2 on the plane with limiting measure supported either on a 1d or 2d subspace.
The orthogonal polynomial method, Gaudin's descent lemma.
Specific examples: d=1 (GUE, CUE), d=2, Ginibre.
Microscopic limits.
- Feb. 13.
Determinantal point processes, central limit theorem and a few curiosities
-
Moments of linear statistics from correlation functions.
1d eigenvalues fluctuations are a log-correlated field.
2d eigenvalues fluctuations and the Gaussian free field.
Andreiev's identity.
Kostlan's theorem on independence of radii.
Rains' theorem on the spectrum of powers of CUE.
- Feb. 20.
Local law: the Stieltjes transform method up to the optimal scale and consequences
-
The strong local law for Wigner matrices.
Application 1: eigenvectors delocalization.
Application 2: eigenvalues rigidity.
Application 3: the Lindeberg exchange principle and universality under a four moments matching assumption.
Key ideas for the proof: self-consistent or self-similarity idea through Schur complement, concentration for quadratic forms and fluctuation averaging lemma.
- Feb. 27.
Guest lecture: Guillaume Dubach, eigenvectors of non normal random matrices
-
The Schur decomposition of non normal matrices
Application 1: eigenvalues density of Ginibre matrices
Application 2: eigenvectors overlaps of Ginibre matrices
- Mar. 6.
The Dyson Brownian motion: stochastic differential equation and consequences
-
Perturbation formulas for eigenvalues and eigenvectors.
The stochastic differential equation for eigenvalues and eigenvectors: existence and uniqueness of strong solutions.
Difference between equilibrium and reversible measure. For convex Hamiltonian, equivalence and convergence by Bakry Emery.
Convergence to equilibrium for Ornstein Uhlenbeck processes, for Dyson Brownian motion, and proof of eigenvalues density for GOE.
- Mar. 13. Spring recess
- Mar. 20.
The Dyson Brownian motion: relaxation at the edge
-
High dimensional Ornstein Uhlenbeck process: fast relaxation of radius, slow relaxation of angle.
The general idea of coupling for universality.
At the edge: Heuristics for relaxation time N^{-1/3}.
Stochastic advection equation.
Consequence 1: Tracy-Widom
Consequence 2: Gaussian fluctuations.
- Mar. 27.
The Dyson Brownian motion: relaxation in the bulk
-
Heuristics for relaxation time N^{-1}.
Stochastic advection equation.
Finite speed of propagation.
Maximum principle.
Consequence 1: Gaudin distribution
Consequence 2: Gaussian fluctuations.
Consequence 3: Extreme gaps.
- Apr. 3.
Univerality for Wigner matrices: eigenvectors
-
Reminders about random walks in random environments: reversible measure, Dirichlet form, mixing time
The eigenvector moment flow.
Finite speed of propagation.
Maximum principle.
Consequence 1: Gaussian entries
Consequence 2: Quantum unique ergodicity
- Apr. 10.
The Riemann ζ function: functional equation, Weil's explicit formula
-
Probabilistic statements: Selberg's central limit theorem, Montgomery's conjecture.
Dirichlet sum. Euler product.
Poisson sumation formula. Functional equation. Analytic continuation.
Weil's explicit formula. Number of zeros up to height T.
- Apr. 17.
The Riemann ζ function: Selberg's central limit theorem
-
Landau's formula.
Selberg's smoothed Landau formula.
Central limit theorem for short Dirichlet sums (subpolynomial number of terms).
The logarithm of ζ and log-correlated fields.
- Apr. 24.
The Riemann ζ function: Montgomery's conjecture
-
The Montgomery-Vaughan inequality.
Montgomery's explicit formula for the weighted Fourier transform of zeros.
End of the argument by Plancherel, for restricted Fourier support.
Heuristics by Hardy-Littlewood, for general Fourier support.
- May. 1.
Open problems in random matrix theory
-
Band matrices.
Non Hermitian matrices.
Extreme value theory.
Analytic number theory.