Spectral Universality of Random Matrices
|
|
- Blanche Armstrong
- 5 years ago
- Views:
Transcription
1 Spectral Universality of Random Matrices László Erdős IST Austria (supported by ERC Advanced Grant) Szilárd Leó Colloquium Technical University of Budapest February 27, 2018 László Erdős Spectral Universality of Random Matrices 1
2 The question that mathematicians failed to ask What can be said about the statistical properties of the eigenvalues of a large random matrix? Do some universal patterns emerge? Eugene Wigner (1954) h 11 h h 1N h 21 h h 2N H =... = (λ 1, λ 2,..., λ N ) eigenvalues? h N1 h N2... h NN Why is it relevant for physics? László Erdős Spectral Universality of Random Matrices 2
3 Quantum systems Quantum mechanical system is described by a state space l 2 (S) (e.g. S = {, } for a spin or S = Z 3 for an electron in a metallic lattice); an S S symmetric (selfadjoint) matrix (operator) H, the Hamilton operator; Matrix elements H s,s describe quantum transition rates from s to s. Eigenvalues of H (real) are the possible energy levels of the system Time evolution is given by ψ t = e ith ψ 0 Disordered: if H s,s is random = Random matrix. László Erdős Spectral Universality of Random Matrices 3
4 Universality conjecture for disordered quantum systems: A disordered quantum system with sufficient complexity exhibits one of the following two behaviors: Insulator (typically at strong disorder) Localized eigenvectors lack of transport nearby eigenvalues are independent (Poisson local spectral statistics). Conductor (typically at weak disorder) Delocalized eigenvectors transport (via quantum diffusion) eigenvalues are strongly correlated (Wigner-Dyson local statistics) At first sight, localization is surprising (Anderson). Still, mathematically it is more accessible (Fröhlich-Spencer, Aizenman-Molchanov, Minami,...). The perturbative conductor regime is very hard. Anderson metal-insulator quantum phase transition László Erdős Spectral Universality of Random Matrices 4
5 Two popular models to study the dichotomy (1) Random Schrödinger operators: in lattice box S := [1, L] d Z d In d = 1 it corresponds to a narrow band matrix with i.i.d. diagonal: v v 2 1 H = +. v x = 1.. x v L v L Follows insulator behavior László Erdős Spectral Universality of Random Matrices 5
6 (2) Mean field Wigner random matrices: On the set S = {1, 2,..., N} H = (H xy ), H = H EH xy = 0. entries are identically distributed and independent up to symmetry. h 11 h h 1N h 21 h h 2N H =... h N1 h N2... h NN H models a mean-field hopping mechanism with random quantum transition rates. No spatial structure. Follows conductor behavior Key physics conjecture: Interpolation between random Schrödinger and Wigner gives rise Anderson phase transition in band matrix ensembles László Erdős Spectral Universality of Random Matrices 6
7 Band matrices: interpolation between Anderson and Wigner S = [1, L] d Z d lattice box Entries of H = H are indep but not identically distr. E H xy 2 = 1 ( x y ) W d f W W is the bandwidth (range of interaction) H = Band matrix in d = 1 physical dim. W = O(1) [ Anderson] W = L [Wigner] Facts : Transition occurs at W L 1/2 (d = 1) SUSY [Fyodorov-Mirlin, 1991] W log L (d = 2) RG scaling [Abrahams, 1979] W W 0 (d) (d 3) extended states conjecture Math. results in d = 1: localized if W L 1/8 [Schenker] deloc. if W L 4/5 [E-Knowles-Yau] László Erdős Spectral Universality of Random Matrices 7
8 Wigner matrix ensemble H = (h jk ) 1 j,k N complex hermitian or real symmetric N N matrix h jk = h kj (for j < k) are indep. random variables with normalization Eh jk = 0, E h jk 2 = 1 N. The eigenvalues λ 1 λ 2... λ N are of order one: (on average) E 1 λ 2 i = E 1 N N Tr H2 = 1 E h ij 2 = 1 N i ij László Erdős Spectral Universality of Random Matrices 8
9 Wigner semicircle law Let H be a Wigner matrix with eigenvalues λ 1, λ 2,..., λ N. Density of evalues/states (DOS) on the global (macroscopic) scale: 1 N #{λ i [a, b]} b a ϱ(x)dx, ϱ(x) = 1 (4 x2 ) + 2π holds for any fixed [a, b] interval. What about shrinking intervals as 1 N b a 1? Local Law! László Erdős Spectral Universality of Random Matrices 9
10 Rigidity of eigenvalues What are the typical fluctuations of the eigenvalues? Your probabilist s/physicist s instinct would predict λ i γ i 1 N where γ i s are the corresponding i-th N-quantiles of ϱ: γi ϱ(x)dx = i N which were correct by CLT if λ i s were independent. FACT: Eigenvalues are strongly correlated and are very rigid: log N λ i γ i N László Erdős Spectral Universality of Random Matrices 10
11 Global vs. local statistics Typical eigenvalue spacing is of order 1 N in the bulk spectrum How do eigenvalues behave on this scale? Gap statistics: Nϱ(λ i )(λ i+1 λ i ) is normalized to have expectation 1. Wigner s revolutionary observation: DOS may be model dependent, but the gap statistics is very robust, it depends only on the symmetry class (hermitian or symmetric). In particular, it can be determined from the Gaussian case which has been computed in the 60 s (Dyson s sine kernel) Formulated more precisely as the Wigner-Dyson-Mehta conjecture in 60 s László Erdős Spectral Universality of Random Matrices 11
12 Wigner surmise and level repulsion for GUE ( ) P Nϱ(λ i )(λ i+1 λ i ) = s + ds 32 π 2 s2 e 4s 2 /π ds, for λ i in the bulk (repulsive correlation!) Histogram of the rescaled gaps for GUE matrix with N = 3000 László Erdős Spectral Universality of Random Matrices 12
13 Resolution of the Wigner-Dyson-Mehta universality conjecture Theorem. The gap distribution of a Wigner matrix in the bulk spectrum is universal, it depends only on the symmetry type and is independent of the distribution of the matrix elements. In particular, it coincides with that of the computable Gaussian case. [Johansson, 2000] Hermitian case with large Gaussian component [E-Peche-Ramirez-Schlein-Yau, 2009] Hermitian case with smoothness [Tao-Vu, 2009] Hermitian case via moment matching [E-Schlein-Yau, 2009] Symmetric and hermitian cases via Dyson Brownian motion [E-Schlein-Yin-Yau, 2010] Generalized Wigner matrices [E-Knowles-Yin-Yau, 2012] Sparse matrices, Erdős-Rényi graphs. [E-Yau, 2012] Single gap universality [Bourgade-E-Yin-Yau, 2014] Fixed energy universality [Ajanki-E-Krüger, 2015] General variance profile beyond semicircle [Ajanki-E-Krüger, 2016] Beyond independence: general correlations included. [E-Krüger-Schröder, 2017] Long range correlation László Erdős Spectral Universality of Random Matrices 13
14 Basic approach: three step strategy [E-Schlein-Yau 2009] 1. Prove rigidity just above the optimal scale: λ i γ i N ε N (in the bulk) 2. Use the fast local equilibration property of the Dyson Brownian motion to prove universality for matrices with a tiny Gaussian component 3. Use perturbation theory to remove the Gaussian component Step 2 and Step 3 need Step 1 as an input, but very general theorems are available. Most of our activity lately aimed at Step 1 for models of increasing complexity to go beyond Wigner matrices (e.g. DOS is not the semicircle). Start with an example. László Erdős Spectral Universality of Random Matrices 14
15 General variance profile instead of semicircle s ij = 1-2 j General variance profile s ij = E h ij 2 : not the semicircle any more. j s ij const = Density of states László Erdős Spectral Universality of Random Matrices 15
16 Features of the DOS for Wigner-type matrices 1) Support splits via cusps: (Matrices in the pictures represent the variance matrix) 2) Only square root singularities at the edges and cubic root singularities at the cusps appear. No other singularity occurs! László Erdős Spectral Universality of Random Matrices 16
17 (Mean field) models of increasing complexity Wigner matrix: i.i.d. entries, s ij := E h ij 2 are constant (= 1 N ). Density is the semicircle. [E-Schlein-Yau-Yin, ], [Tao-Vu, 2009] Wigner type matrix: indep. entries, s ij arbitrary (no semicircle) [Ajanki-E-Krüger, 2015] Correlated Wigner matrix: correlated entries, s ij arbitrary [Ajanki-E-Krüger, 2015] [Che, 2016], [Ajanki-E-Krüger, 2016], [E-Krüger-Schröder, 2017] Oskari Ajanki Torben Krüger (Bonn) Dominik Schröder László Erdős Spectral Universality of Random Matrices 17
18 Matrix Dyson Equation How to compute the density in general? Solve the Dyson equation! Fact 1: Given a probability measure ϱ on R, its Stieltjes transform is ϱ(x)dx m(z) = x z, z C +, Inverse ϱ(x) = 1 Im m(x + i0) π R Fact 2: Solve the Matrix Dyson Equation for M C N N I = Mz + S[M]M, with Im M 0 (MDE). Here S[R] := EHRH is the self-energy operator. Then M(z) 1 1 and Tr M(z) = H z N R ϱ(dx) x z Fact 3: Trace of the resolvent is the St. tr. of the eigenvalue density: 1 N Tr M(z) 1 N Tr 1 H z = N λ i i z = N i δ(x λ i) R x z Its inverse St. transform gives the density ϱ. Main technical work: study the properties of the innocent looking MDE. László Erdős Spectral Universality of Random Matrices 18
19 Derivation of MDE G(z) := (H z) 1 I + zg = HG Write it as I + (z + S[G])G = D with D := HG + S[G]G Note that MDE is equivalent to the same eq. with D = 0 I + (z + S[M])M = 0 (MDE) To conclude G M, need to show that (i) D is small, i.e. G approx. satisfies MDE. (ii) The MDE is stable. In the Gaussian case, a simple integration by parts suffices: ED = E [ HG + S[G]G ] [ = E Ẽ[ HG H]G ] + S[G]G = 0 and higher moments E D p are small by a similar argument. In the general case, one can use cumulant expansion László Erdős Spectral Universality of Random Matrices 19
20 Main result on correlated Wigner matrices Thm. [Ajanki-E-Krüger 16, E-Krüger-Schröder 17] Consider a general hermitian random matrix with a decaying correlation structure: H = A + 1 N W (A is deterministic, W is random) such that EW = 0, A C Cov ( φ(w A ), ψ(w B ) ) C[1 + dist(a, B)] 12 for any A, B [N] 2 κ(φ 1 (W A1 ), φ 2 (W A2 ),...) {A j,a k } T min Cov(φ j, φ k ) E u, W v 2 c u 2 v 2 u, v. Then optimal local law and its usual corollaries hold in the bulk. Next pages: more precisely László Erdős Spectral Universality of Random Matrices 20
21 Distance for index sets in the condition on the correlation decay Cov ( φ(w A ), ψ(w B ) ) C K φ ψ [1 + dist(a, B)] 12 for any A, B S S, assuming the usual metric on the set S = {1, 2,..., N} of indices. Here W A = {W ij : (i, j) A}. ( d(a, B) ) A A B B László Erdős Spectral Universality of Random Matrices 21
22 Clustering of higher order cumulants The higher order cumulants of (functions of) matrix elements supported in disjoint sets A 1, A 2,... have a decay given by the covariance decay along a minimal spanning tree κ(φ 1 (W A1 ), φ 2 (W A2 ),...) {A j,a k } T min Cov(φ j, φ k ) Standard property in statistical physics (high temperature regime). László Erdős Spectral Universality of Random Matrices 22
23 Optimal local law: In the bulk spectrum, ϱ(rz) c, we have v, [G M]u v u N Im z, 1 N Tr B(G M) B N Im z with very high probability, where M solves the Dyson equation. M is typically not diagonal, so G has nontriv off-diagonal component. Corollaries (i) Eigenvector delocalization: v N 1/2 v 2 for Hv = λv (ii) Eigenvalue rigidity: λ i γ i N 1 in bulk (iii) Universality of local correlation functions and gaps. (Special translation invariant corr. structure: independently by [Che, 2016] ) László Erdős Spectral Universality of Random Matrices 23
24 Bulk universality: Dyson sine-kernel statistics holds on the level of individual eigenvalues: László Erdős Spectral Universality of Random Matrices 24
25 Structured models with independent entries General sample covariance (or Gram) matrix: H = XX t, xij indep. [Alt-E-Kru ger, 2016], [Alt 2017] Local inhomog. circular law: H has indep. entries. No hermitian symmetry, spectrum is in a disk on the complex plane. [Alt-E-Kru ger, 2016] Block (Kronecker) matrices: H = P i αi Xi, Xi have indep. entries [Alt-E-Kru ger-nemish 2017] Applications: decay of critically tuned random ODE s from neuroscience [E-Kru ger-renfrew, 2017] Johannes Alt La szlo Erdo s Torben Kru ger (Bonn) Yuriy Nemish David Renfrew Spectral Universality of Random Matrices 25
26 ODE s with random coefficients Consider the linear differential equation d u = u + gxu, dt u = u(t) CN with (random) coefficient matrix X C N N with independent entries and coupling constant g > 0. Solution (via matrix exponential) is u(t) = e t( 1+gX) u 0 For small g: exponential decay; for large g: exponential blow up. For a critical value of g the system has universal power law decay, depending on the symmetry of X: { t 1/2 if X has indep. entries, no symmetry u(t) 2 t 3/2 if X has indep. entries with hermitian symmetry Predicted by Chalker and Mehlig (PRL 2000) for the Gaussian case by non-rigorous diagrammatic expansion. László Erdős Spectral Universality of Random Matrices 26
27 Random matrices via random unitaries Suppose A and B are (fixed) Hermitian matrices (two Hamiltonians). What is the spectrum of A plus B when added up in random relative bases? Free convolution! Addition of random matrices: H = A + U BU, U is Haar unitary [Voiculescu 1992, Bao-E-Schnelli, 2015, 2016, 2017] Local single ring theorem: H = U ΣV ; where Σ is fixed, U, V are indep. Haar unitaries [Guionnet-Krishnapur-Zeitouni 2011, Bao-E-Schnelli 2016] Zhigang Bao (HKUST) La szlo Erdo s Kevin Schnelli (KTH) Spectral Universality of Random Matrices 27
28 Free convolution via examples Compare with the usual convolution from (commutative) probability theory for the distribution of the sum of two indep. random variables. semicircle semicircle = semicircle Bernoulli /2 1/2 = László Erdős Spectral Universality of Random Matrices 28
29 Bernoulli Bernoulli 2 1/2 1/2 1/2 1/2 = three point masses three point masses 3 1/4 1/2 1/4 1/4 1/2 1/4 = László Erdős Spectral Universality of Random Matrices 29
30 Free additive convolution Let A, B be large hermitian matrices with spectral densities µ A (dx) = 1 δ(x a i ), µ B (dx) = 1 δ(x b i ), N N i i and denote their Stieltjes transforms by m A (z) = 1 N i 1 a i z, m B(z) = 1 N i 1 b i z. Then the St. transform of A + UBU is (approx) given by the free additive convolution of µ A B whose St. transform is the solution to the subordination equations: [Voiculescu 93, Biane 98] m A B (z) := m A (ω B (z)) = m B (ω A (z)), [m A (ω B (z))] 1 = ω A (z) + ω B (z) z. where ω A, ω B are analytic functions with positive imaginary parts. Theorem [Bao-E-Schnelli] Local version of Voiculescu s theorem holds. László Erdős Spectral Universality of Random Matrices 30
31 Dream 1: Band matrices Recall the universality conjecture for disordered systems So far spectral universality has been proven only for mean field models that are naturally in the delocalized regime. We are very far from covering any nontrivial delocalized systems. One prominent (simplest) example is the 1d band matrix with W N. Only two results exist: The 2-point correlation function of det(h E) converges to the sine kernel [T. Shcherbina 2014] with rigorous SUSY Wigner-Dyson statistics hold for W cl (macroscopic bandwidth) [Bourgade-E-Yau-Yin, 2016] László Erdős Spectral Universality of Random Matrices 31
32 Dream 2: Anderson transition Anderson model (of electron propagation in disordered lattice) H = + λ x Z d ω x δ x, {ω x } x Z d i.i.d., E ω 2 = 1 Extended states conjecture: For d 3 and 0 < λ λ c (d), the spectrum of H is a.c. (in the bulk) the corresponding generalized e.functions are delocalized (not in l 2 ) the gap statistics follow GOE. For the moment, even the existence of such regime is too hard. László Erdős Spectral Universality of Random Matrices 32
33 Dream 3: heavy nuclei Wigner s original motivation was to predict energy level statistics of heavy nuclei and show that they are universal To verify this rigorously would be very hard, since there is no randomness apart from sampling the energy gaps. László Erdős Spectral Universality of Random Matrices 33
34 Dream 4: Riemann zeros The rescaled zeros of the Riemann zeta function on the critical line follow RMT statistics. (Proven in a restricted class of test functions in 1972 by Montgomery) László Erdős Spectral Universality of Random Matrices 34
35 Thanks for the attention! László Erdős Spectral Universality of Random Matrices 35
The Matrix Dyson Equation in random matrix theory
The Matrix Dyson Equation in random matrix theory László Erdős IST, Austria Mathematical Physics seminar University of Bristol, Feb 3, 207 Joint work with O. Ajanki, T. Krüger Partially supported by ERC
More informationUniversality for random matrices and log-gases
Universality for random matrices and log-gases László Erdős IST, Austria Ludwig-Maximilians-Universität, Munich, Germany Encounters Between Discrete and Continuous Mathematics Eötvös Loránd University,
More informationUniversality of local spectral statistics of random matrices
Universality of local spectral statistics of random matrices László Erdős Ludwig-Maximilians-Universität, Munich, Germany CRM, Montreal, Mar 19, 2012 Joint with P. Bourgade, B. Schlein, H.T. Yau, and J.
More informationIsotropic local laws for random matrices
Isotropic local laws for random matrices Antti Knowles University of Geneva With Y. He and R. Rosenthal Random matrices Let H C N N be a large Hermitian random matrix, normalized so that H. Some motivations:
More informationSemicircle law on short scales and delocalization for Wigner random matrices
Semicircle law on short scales and delocalization for Wigner random matrices László Erdős University of Munich Weizmann Institute, December 2007 Joint work with H.T. Yau (Harvard), B. Schlein (Munich)
More informationLocal law of addition of random matrices
Local law of addition of random matrices Kevin Schnelli IST Austria Joint work with Zhigang Bao and László Erdős Supported by ERC Advanced Grant RANMAT No. 338804 Spectrum of sum of random matrices Question:
More informationRandom Matrix: From Wigner to Quantum Chaos
Random Matrix: From Wigner to Quantum Chaos Horng-Tzer Yau Harvard University Joint work with P. Bourgade, L. Erdős, B. Schlein and J. Yin 1 Perhaps I am now too courageous when I try to guess the distribution
More informationLocal semicircle law, Wegner estimate and level repulsion for Wigner random matrices
Local semicircle law, Wegner estimate and level repulsion for Wigner random matrices László Erdős University of Munich Oberwolfach, 2008 Dec Joint work with H.T. Yau (Harvard), B. Schlein (Cambrigde) Goal:
More informationHomogenization of the Dyson Brownian Motion
Homogenization of the Dyson Brownian Motion P. Bourgade, joint work with L. Erdős, J. Yin, H.-T. Yau Cincinnati symposium on probability theory and applications, September 2014 Introduction...........
More informationComparison Method in Random Matrix Theory
Comparison Method in Random Matrix Theory Jun Yin UW-Madison Valparaíso, Chile, July - 2015 Joint work with A. Knowles. 1 Some random matrices Wigner Matrix: H is N N square matrix, H : H ij = H ji, EH
More informationFrom the mesoscopic to microscopic scale in random matrix theory
From the mesoscopic to microscopic scale in random matrix theory (fixed energy universality for random spectra) With L. Erdős, H.-T. Yau, J. Yin Introduction A spacially confined quantum mechanical system
More informationarxiv: v3 [math-ph] 21 Jun 2012
LOCAL MARCHKO-PASTUR LAW AT TH HARD DG OF SAMPL COVARIAC MATRICS CLAUDIO CACCIAPUOTI, AA MALTSV, AD BJAMI SCHLI arxiv:206.730v3 [math-ph] 2 Jun 202 Abstract. Let X be a matrix whose entries are i.i.d.
More informationQuantum Diffusion and Delocalization for Random Band Matrices
Quantum Diffusion and Delocalization for Random Band Matrices László Erdős Ludwig-Maximilians-Universität, Munich, Germany Montreal, Mar 22, 2012 Joint with Antti Knowles (Harvard University) 1 INTRODUCTION
More informationLecture Notes on the Matrix Dyson Equation and its Applications for Random Matrices
Lecture otes on the Matrix Dyson Equation and its Applications for Random Matrices László Erdős Institute of Science and Technology, Austria June 9, 207 Abstract These lecture notes are a concise introduction
More informationRandom band matrices
Random band matrices P. Bourgade Courant Institute, ew York University bourgade@cims.nyu.edu We survey recent mathematical results about the spectrum of random band matrices. We start by exposing the Erdős-Schlein-Yau
More informationDuality, Statistical Mechanics and Random Matrices. Bielefeld Lectures
Duality, Statistical Mechanics and Random Matrices Bielefeld Lectures Tom Spencer Institute for Advanced Study Princeton, NJ August 16, 2016 Overview Statistical mechanics motivated by Random Matrix theory
More informationRandom Matrices: Invertibility, Structure, and Applications
Random Matrices: Invertibility, Structure, and Applications Roman Vershynin University of Michigan Colloquium, October 11, 2011 Roman Vershynin (University of Michigan) Random Matrices Colloquium 1 / 37
More informationUniversality of distribution functions in random matrix theory Arno Kuijlaars Katholieke Universiteit Leuven, Belgium
Universality of distribution functions in random matrix theory Arno Kuijlaars Katholieke Universiteit Leuven, Belgium SEA 06@MIT, Workshop on Stochastic Eigen-Analysis and its Applications, MIT, Cambridge,
More informationDiffusion Profile and Delocalization for Random Band Matrices
Diffusion Profile and Delocalization for Random Band Matrices Antti Knowles Courant Institute, New York University Newton Institute 19 September 2012 Joint work with László Erdős, Horng-Tzer Yau, and Jun
More informationThe Altshuler-Shklovskii Formulas for Random Band Matrices I: the Unimodular Case
The Altshuler-Shklovskii Formulas for Random Band Matrices I: the Unimodular Case László Erdős Antti Knowles March 21, 2014 We consider the spectral statistics of large random band matrices on mesoscopic
More informationApplications of random matrix theory to principal component analysis(pca)
Applications of random matrix theory to principal component analysis(pca) Jun Yin IAS, UW-Madison IAS, April-2014 Joint work with A. Knowles and H. T Yau. 1 Basic picture: Let H be a Wigner (symmetric)
More informationQuadratic vector equations on complex upper half-plane
arxiv:1506.05095v5 [math.pr] 8 Aug 2017 Quadratic vector equations on complex upper half-plane Oskari H. Ajanki IST Austria oskari.ajanki@iki.fi László Erdős IST Austria lerdos@ist.ac.at Abstract Torben
More informationIII. Quantum ergodicity on graphs, perspectives
III. Quantum ergodicity on graphs, perspectives Nalini Anantharaman Université de Strasbourg 24 août 2016 Yesterday we focussed on the case of large regular (discrete) graphs. Let G = (V, E) be a (q +
More informationDeterminantal point processes and random matrix theory in a nutshell
Determinantal point processes and random matrix theory in a nutshell part II Manuela Girotti based on M. Girotti s PhD thesis, A. Kuijlaars notes from Les Houches Winter School 202 and B. Eynard s notes
More informationLocal Kesten McKay law for random regular graphs
Local Kesten McKay law for random regular graphs Roland Bauerschmidt (with Jiaoyang Huang and Horng-Tzer Yau) University of Cambridge Weizmann Institute, January 2017 Random regular graph G N,d is the
More informationInvertibility of random matrices
University of Michigan February 2011, Princeton University Origins of Random Matrix Theory Statistics (Wishart matrices) PCA of a multivariate Gaussian distribution. [Gaël Varoquaux s blog gael-varoquaux.info]
More informationInhomogeneous circular laws for random matrices with non-identically distributed entries
Inhomogeneous circular laws for random matrices with non-identically distributed entries Nick Cook with Walid Hachem (Telecom ParisTech), Jamal Najim (Paris-Est) and David Renfrew (SUNY Binghamton/IST
More informationChapter 29. Quantum Chaos
Chapter 29 Quantum Chaos What happens to a Hamiltonian system that for classical mechanics is chaotic when we include a nonzero h? There is no problem in principle to answering this question: given a classical
More informationExponential tail inequalities for eigenvalues of random matrices
Exponential tail inequalities for eigenvalues of random matrices M. Ledoux Institut de Mathématiques de Toulouse, France exponential tail inequalities classical theme in probability and statistics quantify
More informationUniversality of Random Matrices and Dyson Brownian Motion
Universality of Random Matrices and Dyson Brownian Motion Horng-Tzer Yau Harvard University Joint work with L. Erdős, and B. Schlein, J. Yin 1 Lecture 1: History of Universality and Main Results Basic
More informationDensity of States for Random Band Matrices in d = 2
Density of States for Random Band Matrices in d = 2 via the supersymmetric approach Mareike Lager Institute for applied mathematics University of Bonn Joint work with Margherita Disertori ZiF Summer School
More informationarxiv: v4 [math.pr] 10 Sep 2018
Lectures on the local semicircle law for Wigner matrices arxiv:60.04055v4 [math.pr] 0 Sep 208 Florent Benaych-Georges Antti Knowles September, 208 These notes provide an introduction to the local semicircle
More informationFluctuations of random tilings and discrete Beta-ensembles
Fluctuations of random tilings and discrete Beta-ensembles Alice Guionnet CRS (E S Lyon) Advances in Mathematics and Theoretical Physics, Roma, 2017 Joint work with A. Borodin, G. Borot, V. Gorin, J.Huang
More informationRigidity of the 3D hierarchical Coulomb gas. Sourav Chatterjee
Rigidity of point processes Let P be a Poisson point process of intensity n in R d, and let A R d be a set of nonzero volume. Let N(A) := A P. Then E(N(A)) = Var(N(A)) = vol(a)n. Thus, N(A) has fluctuations
More information1 Intro to RMT (Gene)
M705 Spring 2013 Summary for Week 2 1 Intro to RMT (Gene) (Also see the Anderson - Guionnet - Zeitouni book, pp.6-11(?) ) We start with two independent families of R.V.s, {Z i,j } 1 i
More informationDynamical approach to random matrix theory
Dynamical approach to random matrix theory László Erdős, Horng-Tzer Yau May 9, 207 Partially supported by ERC Advanced Grant, RAMAT 338804 Partially supported by the SF grant DMS-307444 and a Simons Investigator
More informationFRG Workshop in Cambridge MA, May
FRG Workshop in Cambridge MA, May 18-19 2011 Programme Wednesday May 18 09:00 09:10 (welcoming) 09:10 09:50 Bachmann 09:55 10:35 Sims 10:55 11:35 Borovyk 11:40 12:20 Bravyi 14:10 14:50 Datta 14:55 15:35
More informationDLR equations for the Sineβ process and applications
DLR equations for the Sineβ process and applications Thomas Leble (Courant Institute - NYU) Columbia University - 09/28/2018 Joint work with D. Dereudre, A. Hardy, M. Maı da (Universite Lille 1) Log-gases
More informationEigenvalues and Singular Values of Random Matrices: A Tutorial Introduction
Random Matrix Theory and its applications to Statistics and Wireless Communications Eigenvalues and Singular Values of Random Matrices: A Tutorial Introduction Sergio Verdú Princeton University National
More informationTOP EIGENVALUE OF CAUCHY RANDOM MATRICES
TOP EIGENVALUE OF CAUCHY RANDOM MATRICES with Satya N. Majumdar, Gregory Schehr and Dario Villamaina Pierpaolo Vivo (LPTMS - CNRS - Paris XI) Gaussian Ensembles N = 5 Semicircle Law LARGEST EIGENVALUE
More informationLocal Semicircle Law and Complete Delocalization for Wigner Random Matrices
Local Semicircle Law and Complete Delocalization for Wigner Random Matrices The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters.
More informationThe circular law. Lewis Memorial Lecture / DIMACS minicourse March 19, Terence Tao (UCLA)
The circular law Lewis Memorial Lecture / DIMACS minicourse March 19, 2008 Terence Tao (UCLA) 1 Eigenvalue distributions Let M = (a ij ) 1 i n;1 j n be a square matrix. Then one has n (generalised) eigenvalues
More informationQuasi-Diffusion in a SUSY Hyperbolic Sigma Model
Quasi-Diffusion in a SUSY Hyperbolic Sigma Model Joint work with: M. Disertori and M. Zirnbauer December 15, 2008 Outline of Talk A) Motivation: Study time evolution of quantum particle in a random environment
More informationRandom Fermionic Systems
Random Fermionic Systems Fabio Cunden Anna Maltsev Francesco Mezzadri University of Bristol December 9, 2016 Maltsev (University of Bristol) Random Fermionic Systems December 9, 2016 1 / 27 Background
More informationRandom regular digraphs: singularity and spectrum
Random regular digraphs: singularity and spectrum Nick Cook, UCLA Probability Seminar, Stanford University November 2, 2015 Universality Circular law Singularity probability Talk outline 1 Universality
More informationWigner s semicircle law
CHAPTER 2 Wigner s semicircle law 1. Wigner matrices Definition 12. A Wigner matrix is a random matrix X =(X i, j ) i, j n where (1) X i, j, i < j are i.i.d (real or complex valued). (2) X i,i, i n are
More informationAnderson Localization Looking Forward
Anderson Localization Looking Forward Boris Altshuler Physics Department, Columbia University Collaborations: Also Igor Aleiner Denis Basko, Gora Shlyapnikov, Vincent Michal, Vladimir Kravtsov, Lecture2
More informationPotentially useful reading Sakurai and Napolitano, sections 1.5 (Rotation), Schumacher & Westmoreland chapter 2
Problem Set 2: Interferometers & Random Matrices Graduate Quantum I Physics 6572 James Sethna Due Friday Sept. 5 Last correction at August 28, 2014, 8:32 pm Potentially useful reading Sakurai and Napolitano,
More informationThe norm of polynomials in large random matrices
The norm of polynomials in large random matrices Camille Mâle, École Normale Supérieure de Lyon, Ph.D. Student under the direction of Alice Guionnet. with a significant contribution by Dimitri Shlyakhtenko.
More informationIntroduction to Theory of Mesoscopic Systems
Introduction to Theory of Mesoscopic Systems Boris Altshuler Princeton University, Columbia University & NEC Laboratories America Lecture 3 Beforehand Weak Localization and Mesoscopic Fluctuations Today
More informationEigenvalue variance bounds for Wigner and covariance random matrices
Eigenvalue variance bounds for Wigner and covariance random matrices S. Dallaporta University of Toulouse, France Abstract. This work is concerned with finite range bounds on the variance of individual
More informationFluctuations of random tilings and discrete Beta-ensembles
Fluctuations of random tilings and discrete Beta-ensembles Alice Guionnet CRS (E S Lyon) Workshop in geometric functional analysis, MSRI, nov. 13 2017 Joint work with A. Borodin, G. Borot, V. Gorin, J.Huang
More informationSpectral Statistics of Erdős-Rényi Graphs II: Eigenvalue Spacing and the Extreme Eigenvalues
Spectral Statistics of Erdős-Rényi Graphs II: Eigenvalue Spacing and the Extreme Eigenvalues László Erdős Antti Knowles 2 Horng-Tzer Yau 2 Jun Yin 2 Institute of Mathematics, University of Munich, Theresienstrasse
More informationFluctuations of the free energy of spherical spin glass
Fluctuations of the free energy of spherical spin glass Jinho Baik University of Michigan 2015 May, IMS, Singapore Joint work with Ji Oon Lee (KAIST, Korea) Random matrix theory Real N N Wigner matrix
More informationConcentration Inequalities for Random Matrices
Concentration Inequalities for Random Matrices M. Ledoux Institut de Mathématiques de Toulouse, France exponential tail inequalities classical theme in probability and statistics quantify the asymptotic
More informationRandom Matrix Theory Lecture 1 Introduction, Ensembles and Basic Laws. Symeon Chatzinotas February 11, 2013 Luxembourg
Random Matrix Theory Lecture 1 Introduction, Ensembles and Basic Laws Symeon Chatzinotas February 11, 2013 Luxembourg Outline 1. Random Matrix Theory 1. Definition 2. Applications 3. Asymptotics 2. Ensembles
More informationGaussian Free Field in beta ensembles and random surfaces. Alexei Borodin
Gaussian Free Field in beta ensembles and random surfaces Alexei Borodin Corners of random matrices and GFF spectra height function liquid region Theorem As Unscaled fluctuations Gaussian (massless) Free
More informationThe Isotropic Semicircle Law and Deformation of Wigner Matrices
The Isotropic Semicircle Law and Deformation of Wigner Matrices Antti Knowles 1 and Jun Yin 2 Department of Mathematics, Harvard University Cambridge MA 02138, USA knowles@math.harvard.edu 1 Department
More informationDelocalization for Schrödinger operators with random Dirac masses
Delocalization for Schrödinger operators with random Dirac masses CEMPI Scientific Day Lille, 10 February 2017 Disordered Systems E.g. box containing N nuclei Motion of electron in this system High temperature
More informationUniversality for random matrices and log-gases Lecture Notes for Current Developments in Mathematics, 2012
Universality for random matrices and log-gases Lecture Notes for Current Developments in Mathematics, 202 László Erdős Institute of Mathematics, University of Munich, Theresienstr. 39, D-80333 Munich,
More informationLectures 6 7 : Marchenko-Pastur Law
Fall 2009 MATH 833 Random Matrices B. Valkó Lectures 6 7 : Marchenko-Pastur Law Notes prepared by: A. Ganguly We will now turn our attention to rectangular matrices. Let X = (X 1, X 2,..., X n ) R p n
More informationOn the concentration of eigenvalues of random symmetric matrices
On the concentration of eigenvalues of random symmetric matrices Noga Alon Michael Krivelevich Van H. Vu April 23, 2012 Abstract It is shown that for every 1 s n, the probability that the s-th largest
More informationRANDOM MATRICES: TAIL BOUNDS FOR GAPS BETWEEN EIGENVALUES. 1. Introduction
RANDOM MATRICES: TAIL BOUNDS FOR GAPS BETWEEN EIGENVALUES HOI NGUYEN, TERENCE TAO, AND VAN VU Abstract. Gaps (or spacings) between consecutive eigenvalues are a central topic in random matrix theory. The
More informationVector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis.
Vector spaces DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Vector space Consists of: A set V A scalar
More informationOperator-Valued Free Probability Theory and Block Random Matrices. Roland Speicher Queen s University Kingston
Operator-Valued Free Probability Theory and Block Random Matrices Roland Speicher Queen s University Kingston I. Operator-valued semicircular elements and block random matrices II. General operator-valued
More informationarxiv: v2 [cond-mat.dis-nn] 9 Feb 2011
Level density and level-spacing distributions of random, self-adjoint, non-hermitian matrices Yogesh N. Joglekar and William A. Karr Department of Physics, Indiana University Purdue University Indianapolis
More informationMatrix-valued stochastic processes
Matrix-valued stochastic processes and applications Małgorzata Snarska (Cracow University of Economics) Grodek, February 2017 M. Snarska (UEK) Matrix Diffusion Grodek, February 2017 1 / 18 Outline 1 Introduction
More information1 Tridiagonal matrices
Lecture Notes: β-ensembles Bálint Virág Notes with Diane Holcomb 1 Tridiagonal matrices Definition 1. Suppose you have a symmetric matrix A, we can define its spectral measure (at the first coordinate
More informationBulk scaling limits, open questions
Bulk scaling limits, open questions Based on: Continuum limits of random matrices and the Brownian carousel B. Valkó, B. Virág. Inventiones (2009). Eigenvalue statistics for CMV matrices: from Poisson
More informationORIGINS. E.P. Wigner, Conference on Neutron Physics by Time of Flight, November 1956
ORIGINS E.P. Wigner, Conference on Neutron Physics by Time of Flight, November 1956 P.W. Anderson, Absence of Diffusion in Certain Random Lattices ; Phys.Rev., 1958, v.109, p.1492 L.D. Landau, Fermi-Liquid
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationSmall Ball Probability, Arithmetic Structure and Random Matrices
Small Ball Probability, Arithmetic Structure and Random Matrices Roman Vershynin University of California, Davis April 23, 2008 Distance Problems How far is a random vector X from a given subspace H in
More informationA Note on the Central Limit Theorem for the Eigenvalue Counting Function of Wigner and Covariance Matrices
A Note on the Central Limit Theorem for the Eigenvalue Counting Function of Wigner and Covariance Matrices S. Dallaporta University of Toulouse, France Abstract. This note presents some central limit theorems
More informationRandom Toeplitz Matrices
Arnab Sen University of Minnesota Conference on Limits Theorems in Probability, IISc January 11, 2013 Joint work with Bálint Virág What are Toeplitz matrices? a0 a 1 a 2... a1 a0 a 1... a2 a1 a0... a (n
More informationAnderson átmenet a kvark-gluon plazmában
Anderson átmenet a kvark-gluon plazmában Kovács Tamás György Atomki, Debrecen 25. április 22. Kovács Tamás György Anderson átmenet a kvark-gluon plazmában /9 Együttműködők: Falk Bruckmann (Regensburg U.)
More informationThe following definition is fundamental.
1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic
More informationTwo Classical models of Quantum Dynamics
Two Classical models of Quantum Dynamics Tom Spencer Institute for Advanced Study Princeton, NJ May 1, 2018 Outline: Review of dynamics and localization for Random Schrödinger H on l 2 (Z d ) H = + λv
More informationUniversality for a class of random band matrices. 1 Introduction
Universality for a class of random band matrices P. Bourgade New York University, Courant Institute bourgade@cims.nyu.edu H.-T. Yau Harvard University htyau@math.harvard.edu L. Erdős Institute of Science
More informationFree Probability and Random Matrices: from isomorphisms to universality
Free Probability and Random Matrices: from isomorphisms to universality Alice Guionnet MIT TexAMP, November 21, 2014 Joint works with F. Bekerman, Y. Dabrowski, A.Figalli, E. Maurel-Segala, J. Novak, D.
More informationExtreme eigenvalues of Erdős-Rényi random graphs
Extreme eigenvalues of Erdős-Rényi random graphs Florent Benaych-Georges j.w.w. Charles Bordenave and Antti Knowles MAP5, Université Paris Descartes May 18, 2018 IPAM UCLA Inhomogeneous Erdős-Rényi random
More informationBurgers equation in the complex plane. Govind Menon Division of Applied Mathematics Brown University
Burgers equation in the complex plane Govind Menon Division of Applied Mathematics Brown University What this talk contains Interesting instances of the appearance of Burgers equation in the complex plane
More informationNon white sample covariance matrices.
Non white sample covariance matrices. S. Péché, Université Grenoble 1, joint work with O. Ledoit, Uni. Zurich 17-21/05/2010, Université Marne la Vallée Workshop Probability and Geometry in High Dimensions
More informationarxiv: v5 [math.na] 16 Nov 2017
RANDOM PERTURBATION OF LOW RANK MATRICES: IMPROVING CLASSICAL BOUNDS arxiv:3.657v5 [math.na] 6 Nov 07 SEAN O ROURKE, VAN VU, AND KE WANG Abstract. Matrix perturbation inequalities, such as Weyl s theorem
More informationFeshbach-Schur RG for the Anderson Model
Feshbach-Schur RG for the Anderson Model John Z. Imbrie University of Virginia Isaac Newton Institute October 26, 2018 Overview Consider the localization problem for the Anderson model of a quantum particle
More informationDeterminantal Processes And The IID Gaussian Power Series
Determinantal Processes And The IID Gaussian Power Series Yuval Peres U.C. Berkeley Talk based on work joint with: J. Ben Hough Manjunath Krishnapur Bálint Virág 1 Samples of translation invariant point
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationRandom Matrices for Big Data Signal Processing and Machine Learning
Random Matrices for Big Data Signal Processing and Machine Learning (ICASSP 2017, New Orleans) Romain COUILLET and Hafiz TIOMOKO ALI CentraleSupélec, France March, 2017 1 / 153 Outline Basics of Random
More informationUniversality. Terence Tao University of California Los Angeles Trinity Mathematical Society Lecture 24 January, 2011
Universality Terence Tao University of California Los Angeles Trinity Mathematical Society Lecture 24 January, 2011 The problem of complexity The laws of physics let us (in principle, at least) predict
More informationGradient interfaces with and without disorder
Gradient interfaces with and without disorder Codina Cotar University College London September 09, 2014, Toronto Outline 1 Physics motivation Example 1: Elasticity Recap-Gaussian Measure Example 2: Effective
More informationPreface to the Second Edition...vii Preface to the First Edition... ix
Contents Preface to the Second Edition...vii Preface to the First Edition........... ix 1 Introduction.............................................. 1 1.1 Large Dimensional Data Analysis.........................
More informationFluctuations from the Semicircle Law Lecture 1
Fluctuations from the Semicircle Law Lecture 1 Ioana Dumitriu University of Washington Women and Math, IAS 2014 May 20, 2014 Ioana Dumitriu (UW) Fluctuations from the Semicircle Law Lecture 1 May 20, 2014
More informationQuantum Chaos and Nonunitary Dynamics
Quantum Chaos and Nonunitary Dynamics Karol Życzkowski in collaboration with W. Bruzda, V. Cappellini, H.-J. Sommers, M. Smaczyński Phys. Lett. A 373, 320 (2009) Institute of Physics, Jagiellonian University,
More informationAutomorphic Equivalence Within Gapped Phases
1 Harvard University May 18, 2011 Automorphic Equivalence Within Gapped Phases Robert Sims University of Arizona based on joint work with Sven Bachmann, Spyridon Michalakis, and Bruno Nachtergaele 2 Outline:
More informationCentral Limit Theorem for discrete log gases
Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint work with Alexei Borodin and Alice Guionnet) April, 205 Setup and overview λ λ 2 λ N, l i = λ
More informationMicroscopic behavior for β-ensembles: an energy approach
Microscopic behavior for β-ensembles: an energy approach Thomas Leblé (joint with/under the supervision of) Sylvia Serfaty Université Paris 6 BIRS workshop, 14 April 2016 Thomas Leblé (Université Paris
More informationDiffusion of wave packets in a Markov random potential
Diffusion of wave packets in a Markov random potential Jeffrey Schenker Michigan State University Joint work with Yang Kang (JSP 134 (2009)) WIP with Eman Hamza & Yang Kang ETH Zürich 9 June 2009 Jeffrey
More informationRandom Matrix Theory Lecture 3 Free Probability Theory. Symeon Chatzinotas March 4, 2013 Luxembourg
Random Matrix Theory Lecture 3 Free Probability Theory Symeon Chatzinotas March 4, 2013 Luxembourg Outline 1. Free Probability Theory 1. Definitions 2. Asymptotically free matrices 3. R-transform 4. Additive
More informationNumerical construction of Wannier functions
July 12, 2017 Internship Tutor: A. Levitt School Tutor: É. Cancès 1/27 Introduction Context: Describe electrical properties of crystals (insulator, conductor, semi-conductor). Applications in electronics
More informationH ψ = E ψ. Introduction to Exact Diagonalization. Andreas Läuchli, New states of quantum matter MPI für Physik komplexer Systeme - Dresden
H ψ = E ψ Introduction to Exact Diagonalization Andreas Läuchli, New states of quantum matter MPI für Physik komplexer Systeme - Dresden http://www.pks.mpg.de/~aml laeuchli@comp-phys.org Simulations of
More informationRANDOM MATRICES: OVERCROWDING ESTIMATES FOR THE SPECTRUM. 1. introduction
RANDOM MATRICES: OVERCROWDING ESTIMATES FOR THE SPECTRUM HOI H. NGUYEN Abstract. We address overcrowding estimates for the singular values of random iid matrices, as well as for the eigenvalues of random
More information