Local semicircle law, Wegner estimate and level repulsion for Wigner random matrices
|
|
- Virgil Heath
- 5 years ago
- Views:
Transcription
1 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: Spectral statistics of large Wigner matrices, i.e. random hermitian matrices with i.i.d. entries
2 WIGNER ENSEMBLE H = (h jk ) j,k N is a hermitian N N matrix, N. h jk = N (x jk + iy jk ), (j < k), h jj = 2 N x jj where x jk, y jk (j < k) and x jj are independent with distributions x jk, y jk dν := e g(x) dx, Normalization: E x jk = 0, E x 2 jk = 2. Example: g(x) = x 2 is Gaussian Unitary Ensemble (GUE) Scaling ensures that the evalues µ µ 2... µ N remain finite E N α= µ 2 α = ETr H2 = N j,k= and actually Spec(H) = [ 2, 2] + o(). h jk 2 = N 2
3 ρ (x) = 4 x 2 2π 2 2 Eigenvalues: µ µ µ N Typical eigenvalue spacing is µ i+ µ i N. 3
4 MAIN QUESTIONS ) Density of states (DOS): one-point correlation function. lim lim {µ η 0 N Nη # j [E η2, E + η2 } ] = sc (E) sc (E) := 4 E 2 ( E 2) Wigner semicircle law 2π 2) Eigenvalue spacing in the bulk: n-point correlation function ( K (n) E+ µ N sc (E),..., E+ µ ) n det [ S(µ i µ j ) ] as N S(µ) = sin(πµ) πµ N sc (E) Wigner-Dyson sine-kernel In particular, this implies level repulsion (in the bulk) P (N [ ] ) µ j+ µ j [x, x + dx] x 2 dx, x 3) (De)localization properties of eigenvectors. 4
5 UNIVERSALITY CONJECTURES ) Local eigenvalue statistics depends only on the symmetry class of the random matrix. Hermitian matrices follow the Wigner- Dyson sine kernel, similar universal laws are known for symmetric and symplectic matrices. 2) Level repulsion occurs together with delocalization. In fact, level statistics can be used as a signature for the delocalized regime (used in numerics). Motivation in background: The level repulsion statistics for random Schrödinger operators (in a big finite domain) distinguishes between Anderson localization and delocalization. Other motivations: nuclear physics, quantum chaos, Riemann ζ-function. 5
6 KNOWN RESULTS FOR UNITARY ENSEMBLES Unitary ensemble: hermitian matrices with density P(H) e Tr V (H) where V (x) x 2 i) Invariant under H UHU for any unitary U ii) V (x) = x 2 [GUE] is the only ensemble with iid entries Joint density function of the eigenvalues is explicitly known p(µ,..., µ n ) = const. (µ i µ j ) 2 e j V (µ j) i<j Local eigenvalue statistics follow Wigner-Dyson sine kernel [Dyson] [Pastur-Shcherbina] [Deift] Eigenvectors are delocalized: v j 4 4 = O(N ) (if v j 2 = ) [unitary symmetry] (Similar results hold for symmetric and symplectic ensembles) 6
7 KNOWN RESULTS FOR WIGNER MATRICES Semicircle law on the macroscopic scale [Wigner, 955] Universality at the edge [Soshnikov, 999] Tracy-Widom distribution for the largest eigenvalue lim N P( N 2/3 (µ N 2) t ) = F 2 (t) and determinental process with Airy-kernel for the k largest eigenvalues. Wigner-Dyson sine kernel is proven in the bulk if the entries have Gaussian component [Johansson, 200] OPEN: Wigner-Dyson universality in the bulk 7
8 OUR RESULTS FOR WIGNER MATRICES Wigner semicircle law holds on the smallest possible O(N ) scale. Eigenfunctions are fully delocalized Tail of the ev gap distribution is at least subexponential Averaged density of state is bounded on any scale (Wegner estimate) Level repulsion for Wigner matrices is at least as strong as for GUE. (Indicates sine-kernel) 8
9 WIGNER SEMICIRCLE LAW FOR THE DENSITY OF STATES N(I) := #{µ n I} no. of evalues in I R. Then for any δ > 0 P N lim lim η 0 N(E η 2, E + η 2 ) Nη sc (E) δ = 0 I.e. the empirical counting measure, N(E) = N converges weakly to sc (E)dE in probability: f(e) N(E)dE f(e) sc (E)dE j δ(µ j E), for any fixed f. This is LLN for O(N) ev s. What if the scale of the testfunction η depends on N, η = N α? LLN should still hold as long as Nη. Note that Wigner-Dyson law is an information on the finest scale η = O(N ). 9
10 Theorem : Let the single entry distribution dν be rotationally symmetric (or real and imaginary parts i.i.d) with a Gaussian tail, E ν exp δ X 2 <. Fix κ, ε > 0 and E [ 2+κ,2 κ]. Then there is a K = K(κ, ε), s.t. P N[E η 2, E + η 2 ] Nη sc (E) ε for all N, η such that Nη K(κ, ε), N N(ε). e cε Nη = semicircle law holds for energy windows /N. Smallest possible scale (improves our earlier work) LDE rate is not optimal (fluctuation should be (Nη) ) Earlier work [Khorunzhy] [Bai-Miao-Tsay] [Guionnet-Zeitouni] work on scales at least N /2 η. 0
11 UPPER BOUND FOR THE DENSITY OF STATES Lemma: Let I = η /N, then for all suff. large K, we have P{N(I) KN I } e ckn I Proof: Let I = [E η 2, E + η 2 ], z = E + iη and G z = (H z). N(I) Nη 2 N ImTr(H E iη) = 2 N N k= Im G z (k, k) To estimate G z (,), decompose ( ) h a H =, h C, a C a N, B C (N ) (N ) B Let λ α,u α be the ev s of B, thus G z (,) = h z a (B z) a = h z N α= a u α 2 λ α z
12 Introducing we have G z (,) ξ α := N a u α 2, with E ξ α = Im[ h z N α ξ ] α λ α z (Note we used only the imaginary part!) + N α η ξ α (λ α E) 2 +η 2 Nη α : λ α I ξ α Need a lower bound on α A ξ α with A := {α : λ α I}. The ξ α s are not independent, but almost. FACT : For the decomposition H = of H and λ α of B are interlaced: ( h a a B ), the eigenvalues µ α µ λ µ 2 λ 2... = N(I) A N(I) + 2
13 LEMMA [ Small deviation for α A ξ α ] P A α A ξ α δ e c A moreover, if δ N ν, A N β, ν + 8β <, then P A α A ξ α δ (Cδ) A Thus α A ξ α c A cn(i) with high probability, therefore N(I) Nη 2 N k G z (k, k) CNη N(I) = N(I) CNη The actual proof uses a high moment Chebyshev to avoid a log N factor for the bad exceptional sets for each k. 3
14 Proof of a weaker small deviation bound P A α A ξ α δ e c A [In our earlier proofs we used the bound e c A that requires more assumption on the single site distribution] Theorem [Hanson-Wright] (Thanks to M. Ledoux) Let b j a sequence of complex i.i.d. such that either both real and imaginary parts are i.i.d. or the distribution is rotationally symmetric. Assume E exp(δ 0 b 2 ) <. Let d jk C, and define X = N j,k= then there is c = c(δ 0 ) > 0 such that where D 2 := jk d jk 2. d jk [ bj b k E b j b k ] P( X δ) 4exp( cmin{δ/d, δ 2 /D 2 }) 4
15 X = N j,k= d jk [ bj b k E b j b k ], D 2 = d jk 2 jk P( X δ) 4exp( cmin{δ/d, δ 2 /D 2 }) Let (b, b 2,... b N ) i.i.d with distribution dν, then α A ξ α = α A u α b 2 = jk [ ū α (j)u α (k) ] } α {{ } =:d jk and since E ξ α =, we have α ξ α = X + A. Thus P ( α ξ α δ A ) P ( X A 2 since, by orthonormality of u α we have ) b j b k Ce c A /D = Ce c A D 2 = jk d jk 2 = N α,β A j,k= ū α (j)u α (k)ū β (j)u β (k) = A 5
16 PROOF OF THE LOCAL SEMICIRCLE LAW m(z) = N Tr (x)dx H z = x z Stieltjes transform Here = N is the empirical counting measure. Note that η(e) = Im m(e + iη) is the measure smoothed on scale η. The Stieltjes tr. of the semicircle law satisfies m sc (z) + m sc (z) + z = 0 m sc(z) = z 2 z 2 4 This fixed point equation is stable away from the spectral edge. We show that m(z) approximately satisfies this equation, thus it is close to m sc (z). 6
17 Let m (k) (z) be the Stieltjes tr. for the minor B (k) : m(z) = N Tr H z, m(k) (z) = N Tr B (k) z Then from the expansion obtain with m(z) = N X k = a (k) N k= m = N G z (k, k) = N N k= B (k) z a(k) E k N k= h kk z a (k) h kk z ( N ) m (k) X k [ a (k) B (k) z a(k) } {{ } =( N )m(k) ] = N B (k) z a(k) N α= ξ (k) α λ (k) α z (recall ξ (k) α = N a (k) u (k) α 2, E k ξ (k) α = ) 7
18 m = N N k= h kk z ( N ) m (k) X k (i) P{h kk ε} e δ 0ε 2 N (ii) By interlacing property m ( N ) m (k) = o() (iii) P{ X k ε} e cε Nη [Proof: Hanson-Wright + upper bound on the density] Then, away from an event of tiny prob, we have m = N N k= m + z + δ k where the random variables δ k satisfy δ k ε. From stability of the equation m sc = m sc +z, we get m m sc Cε. 8
19 EXTENDED STATES: EIGENVECTOR DELOCALIZATION No concept of absolutely continuous spectrum. v C N, v 2 = is extended if v p N p 2, p 2. E.g. For GUE, all eigenvectors have v 4 N /4 (symmetry) Question: in general for Wigner? [T. Spencer] Theorem 2: Fix κ > 0 and I [ 2 + κ,2 κ] with I = /N, then for p < P v, v 2 =, Hv = µv, µ I, v p MN p 2 The same result holds for M (log N) 2 with p =. e c M 9
20 Proof. Decompose as before H = ( h a a B Let Hv = µv and v = (v,w), w C N. Then hv +a w = µv, av +Bw = µw = w = (µ B) av From the normalization, = w 2 + v 2, we have v 2 = + N α ξ α (µ λ α ) 2 where recall λ α,u α are the ev s of B and let N ),, (ξ α := N a u α 2 ) (q/n) 2 α A ξ α A = { α : λ α µ = q q (log N) 4 N Concentration ineq. and lower bound on the local DOS imply α A with very high probability, thus } ξ α c A cq v 2 q N = v N /2 modulo logs 20
21 TAIL OF THE GAP DISTRIBUTION Theorem 3. Let E [ 2 + κ,2 κ] and µ α be the largest eigenvalue below E. Then P (µ α+ E KN ), α N Ce c K Remark: Expected decay is Gaussian. Proof: Too big gap would mean that the local density of states in the middle of the gap is small, contradicting the lower bound on the density of states (local semicircle law) 2
22 WEGNER ESTIMATE Theorem 4. Assume the single site distribution dν is smooth ˆν(t) ( + Ct 2 ) 5, t Let E 2 κ, I ε = [E 2N ε, E + 2N ε ], then P(N Iε ) Cε unif. in ε, E, N = averaged density of states E N(E) is an ac measure with uniformly bounded density sup E 2 κ sup E N(E) C N N 0 Remarks: i) On scales η /N, the empirical density wildly fluctuates, but its expectation is bounded. No sticking to E. ii) Unlike for the local semicircle law, we need smoothness. 22
23 Proof of Wegner: From the basic inequality with η = ε/n by Chebyshev N Iε ε N N j= P(N Iε ) Cε 2 E Im Im h jj z N h z N α ξ(j) α λ (j) α z α ξ() λ () α z 2 Cε 2 E λ,h E a ( α c α ξ α ) 2 + (h E α d α ξ α ) 2 ξ α = N u α a 2, c α = ε N 2 (λ α E) 2 + ε 2, d α = N(λ α E) N 2 (λ α E) 2 + ε 2 Local semicircle law implies that there are c α ε and d α. Use two such c s and two other such d s: 23
24 E a ( α c α ξ α ) 2 + (h E α d α ξ α ) 2 sup E E a ) 2 (εξ α + εξ α2 ) 2 + (E ξ β ξ β2 Think of ξ α s as squares of independent complex Gaussians. sup E 4j= e z j 2 dz j dz j ( ε z 2 + ε z 2 2) 2 + ( E z3 2 z 4 2) 2 2 j= e z j 2 dzj dz j ε ( z 2 + z 2 2) Cε Note that the ε 2 singularity is mollified to ε by integrating out the second term coming from the real part: s 3 e s2 ds (εr 2 ) 2 + (E s 2 ) 2 r3 e r2 dr εr 2 r3 e r2 dr The main technical lemma assures that this intuition is correct: 24
25 LEMMA: Let u,...u N an ONB, set ξ α = b u α where the components of b = (b,... b N ) are i.i.d. with smoothness of order p+3. Let α,... α p, β, β 2 N distinct indices, then for any < r < p + we have E b ( p j= ) 2+ N c j ξ αj (E α= d α ξ α ) 2 r/2 C(p, r) [ p c j]r p min{d β, d β2 } [The estimate is the same as with i.i.d. Gaussian assumption] It is not LLN, not CLT, not LDE but local smoothness. Proof: Change variables, integrate by parts along a vectorfield that is transversal to the singularity (E α d α ξ α ) r and trace the derivative of the Jacobian. Spectral averaging : de(...) E(...) 25
26 LEVEL REPULSION Theorem 5. Fix k and assume smoothness ˆν(t) ( + Ct 2 ) k2 +5, t Let E 2 κ, I ε = [E 2N ε, E + 2N ε ], then P ( N Iε k ) C k ε k2 uniformly in ε > 0 and N N(k). Remarks: i) Level repulsion for k = 2. [Independent ev s it would be ε k ]. ii) Exponent is optimal, it agrees with the GUE case: p(µ,... µ N ) j<k (µ j µ k ) 2 e j µ2 j iii) For symmetric matrices the exponent is different. 26
27 Idea of the proof: Induction over k. By the basic estimate and the interlacing property N Iε ε N N j= Im (N(j) h jj z N I ε k ) α ξ(j) λ (j) α z P ( N Iε k ) ε k E λ E a (N () I ε k ) [ ( α c α ξ α ) 2 + ( E h α d α ξ α ) 2 ] k/2 ξ α = N u α a 2, c α = ε N 2 (λ α E) 2 + ε 2, d α = N(λ α E) N 2 (λ α E) 2 + ε 2 Now we have at least k indices with c α ε! Thus, using the basic lemma to perform the E a expectation P ( N Iε k ) Cε 2k P ( N () I ε k ) k... C ε (2j ) = C ε k2 27
28 SUMMARY All results for general Wigner matrices, no Gaussian formulas Semicircle saw for the DOS on the optimal scale /N Eigenvectors are fully delocalized away from the spectral edges. Tail of the gap distribution decays at least subexponentially Optimal Wegner estimate: averaged density of states is bounded Level repulsion for k eigenvalues with optimal exponent. DREAM: Wigner-Dyson distribution of level spacing for Wigner matrices 28
Semicircle 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 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 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 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 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 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 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 informationThe 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 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 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 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 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 informationSpectral Universality of Random Matrices
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
More informationMarkov operators, classical orthogonal polynomial ensembles, and random matrices
Markov operators, classical orthogonal polynomial ensembles, and random matrices M. Ledoux, Institut de Mathématiques de Toulouse, France 5ecm Amsterdam, July 2008 recent study of random matrix and random
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 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 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 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 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 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 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 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: v2 [math.pr] 16 Aug 2014
RANDOM WEIGHTED PROJECTIONS, RANDOM QUADRATIC FORMS AND RANDOM EIGENVECTORS VAN VU DEPARTMENT OF MATHEMATICS, YALE UNIVERSITY arxiv:306.3099v2 [math.pr] 6 Aug 204 KE WANG INSTITUTE FOR MATHEMATICS AND
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 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 from the Semicircle Law Lecture 4
Fluctuations from the Semicircle Law Lecture 4 Ioana Dumitriu University of Washington Women and Math, IAS 2014 May 23, 2014 Ioana Dumitriu (UW) Fluctuations from the Semicircle Law Lecture 4 May 23, 2014
More informationA Remark on Hypercontractivity and Tail Inequalities for the Largest Eigenvalues of Random Matrices
A Remark on Hypercontractivity and Tail Inequalities for the Largest Eigenvalues of Random Matrices Michel Ledoux Institut de Mathématiques, Université Paul Sabatier, 31062 Toulouse, France E-mail: ledoux@math.ups-tlse.fr
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 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 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 THEORY AND TOEPLITZ DETERMINANTS
RANDOM MATRIX THEORY AND TOEPLITZ DETERMINANTS David García-García May 13, 2016 Faculdade de Ciências da Universidade de Lisboa OVERVIEW Random Matrix Theory Introduction Matrix ensembles A sample computation:
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 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 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 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 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 informationTriangular matrices and biorthogonal ensembles
/26 Triangular matrices and biorthogonal ensembles Dimitris Cheliotis Department of Mathematics University of Athens UK Easter Probability Meeting April 8, 206 2/26 Special densities on R n Example. n
More informationUniversality of sine-kernel for Wigner matrices with a small Gaussian perturbation
E l e c t r o n i c J o u r n a l o f P r o b a b i l i t y Vol. 5 (00), Paper no. 8, pages 56 603. Journal URL http://www.math.washington.edu/~ejpecp/ Universality of sine-kernel for Wigner matrices with
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 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 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 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 informationOPTIMAL UPPER BOUND FOR THE INFINITY NORM OF EIGENVECTORS OF RANDOM MATRICES
OPTIMAL UPPER BOUND FOR THE INFINITY NORM OF EIGENVECTORS OF RANDOM MATRICES BY KE WANG A dissertation submitted to the Graduate School New Brunswick Rutgers, The State University of New Jersey in partial
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 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: 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 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 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 informationAssessing the dependence of high-dimensional time series via sample autocovariances and correlations
Assessing the dependence of high-dimensional time series via sample autocovariances and correlations Johannes Heiny University of Aarhus Joint work with Thomas Mikosch (Copenhagen), Richard Davis (Columbia),
More informationLarge sample covariance matrices and the T 2 statistic
Large sample covariance matrices and the T 2 statistic EURANDOM, the Netherlands Joint work with W. Zhou Outline 1 2 Basic setting Let {X ij }, i, j =, be i.i.d. r.v. Write n s j = (X 1j,, X pj ) T and
More informationExtreme eigenvalue fluctutations for GUE
Extreme eigenvalue fluctutations for GUE C. Donati-Martin 204 Program Women and Mathematics, IAS Introduction andom matrices were introduced in multivariate statistics, in the thirties by Wishart [Wis]
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 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 informationBulk Universality for Random Matrices via the local relaxation flow
Bulk Universality for Random Matrices via the local relaxation flow László Erdős Ludwig-Maximilians-Universität, Munich, Germany Disentis, Jul 26 30, 200 Joint with B. Schlein, H.T. Yau, and J. Yin INTRODUCTION
More informationA Generalization of Wigner s Law
A Generalization of Wigner s Law Inna Zakharevich June 2, 2005 Abstract We present a generalization of Wigner s semicircle law: we consider a sequence of probability distributions (p, p 2,... ), with mean
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 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 informationDISTRIBUTION OF EIGENVALUES OF REAL SYMMETRIC PALINDROMIC TOEPLITZ MATRICES AND CIRCULANT MATRICES
DISTRIBUTION OF EIGENVALUES OF REAL SYMMETRIC PALINDROMIC TOEPLITZ MATRICES AND CIRCULANT MATRICES ADAM MASSEY, STEVEN J. MILLER, AND JOHN SINSHEIMER Abstract. Consider the ensemble of real symmetric Toeplitz
More informationarxiv: v2 [math.pr] 13 Jul 2018
Eigenvectors distribution and quantum unique ergodicity for deformed Wigner matrices L. Benigni LPSM, Université Paris Diderot lbenigni@lpsm.paris arxiv:7.0703v2 [math.pr] 3 Jul 208 Abstract We analyze
More informationUpdate on the beta ensembles
Update on the beta ensembles Brian Rider Temple University with M. Krishnapur IISC, J. Ramírez Universidad Costa Rica, B. Virág University of Toronto The Tracy-Widom laws Consider a random Hermitian n
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 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 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 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 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 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 informationMesoscopic eigenvalue statistics of Wigner matrices
Mesoscopic eigenvalue statistics of Wigner matrices Yukun He Antti Knowles May 26, 207 We prove that the linear statistics of the eigenvalues of a Wigner matrix converge to a universal Gaussian process
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 informationOn the Central Limit Theorem for the Eigenvalue Counting Function of Wigner and Covariance matrices
On the Central Limit Theorem for the Eigenvalue Counting Function of Wigner and Covariance matrices Sandrine Dallaporta To cite this version: Sandrine Dallaporta. On the Central Limit Theorem for the Eigenvalue
More informationPainlevé Representations for Distribution Functions for Next-Largest, Next-Next-Largest, etc., Eigenvalues of GOE, GUE and GSE
Painlevé Representations for Distribution Functions for Next-Largest, Next-Next-Largest, etc., Eigenvalues of GOE, GUE and GSE Craig A. Tracy UC Davis RHPIA 2005 SISSA, Trieste 1 Figure 1: Paul Painlevé,
More informationRandom matrices: Distribution of the least singular value (via Property Testing)
Random matrices: Distribution of the least singular value (via Property Testing) Van H. Vu Department of Mathematics Rutgers vanvu@math.rutgers.edu (joint work with T. Tao, UCLA) 1 Let ξ be a real or complex-valued
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 informationOn the principal components of sample covariance matrices
On the principal components of sample covariance matrices Alex Bloemendal Antti Knowles Horng-Tzer Yau Jun Yin February 4, 205 We introduce a class of M M sample covariance matrices Q which subsumes and
More informationRectangular Young tableaux and the Jacobi ensemble
Rectangular Young tableaux and the Jacobi ensemble Philippe Marchal October 20, 2015 Abstract It has been shown by Pittel and Romik that the random surface associated with a large rectangular Young tableau
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 informationFredholm determinant with the confluent hypergeometric kernel
Fredholm determinant with the confluent hypergeometric kernel J. Vasylevska joint work with I. Krasovsky Brunel University Dec 19, 2008 Problem Statement Let K s be the integral operator acting on L 2
More informationBeyond the Gaussian universality class
Beyond the Gaussian universality class MSRI/Evans Talk Ivan Corwin (Courant Institute, NYU) September 13, 2010 Outline Part 1: Random growth models Random deposition, ballistic deposition, corner growth
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 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 informationDifferential Equations for Dyson Processes
Differential Equations for Dyson Processes Joint work with Harold Widom I. Overview We call Dyson process any invariant process on ensembles of matrices in which the entries undergo diffusion. Dyson Brownian
More informationRandom matrix theory and log-correlated Gaussian fields
Random matrix theory and log-correlated Gaussian fields Nick Simm Collaborators : Yan Fyodorov and Boris Khoruzhenko (Queen Mary, London) Mathematics Institute, Warwick University, Coventry, UK XI Brunel-Bielefeld
More informationRandom Matrices and Multivariate Statistical Analysis
Random Matrices and Multivariate Statistical Analysis Iain Johnstone, Statistics, Stanford imj@stanford.edu SEA 06@MIT p.1 Agenda Classical multivariate techniques Principal Component Analysis Canonical
More informationAiry and Pearcey Processes
Airy and Pearcey Processes Craig A. Tracy UC Davis Probability, Geometry and Integrable Systems MSRI December 2005 1 Probability Space: (Ω, Pr, F): Random Matrix Models Gaussian Orthogonal Ensemble (GOE,
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 informationModification of the Porter-Thomas distribution by rank-one interaction. Eugene Bogomolny
Modification of the Porter-Thomas distribution by rank-one interaction Eugene Bogomolny University Paris-Sud, CNRS Laboratoire de Physique Théorique et Modèles Statistiques, Orsay France XII Brunel-Bielefeld
More informationDeterminantal point processes and random matrix theory in a nutshell
Determinantal point processes and random matrix theory in a nutshell part I Manuela Girotti based on M. Girotti s PhD thesis and A. Kuijlaars notes from Les Houches Winter School 202 Contents Point Processes
More informationarxiv: v7 [math.pr] 28 Apr 2014
The Annals of Applied Probability 204, Vol. 24, No. 3, 935 00 DOI: 0.24/3-AAP939 c Institute of Mathematical Statistics, 204 UNIVERSALITY OF COVARIANCE MATRICES arxiv:0.250v7 [math.pr] 28 Apr 204 By Natesh
More informationNumerical analysis and random matrix theory. Tom Trogdon UC Irvine
Numerical analysis and random matrix theory Tom Trogdon ttrogdon@math.uci.edu UC Irvine Acknowledgements This is joint work with: Percy Deift Govind Menon Sheehan Olver Raj Rao Numerical analysis and random
More informationCentral Limit Theorems for linear statistics for Biorthogonal Ensembles
Central Limit Theorems for linear statistics for Biorthogonal Ensembles Maurice Duits, Stockholm University Based on joint work with Jonathan Breuer (HUJI) Princeton, April 2, 2014 M. Duits (SU) CLT s
More informationConcentration inequalities: basics and some new challenges
Concentration inequalities: basics and some new challenges M. Ledoux University of Toulouse, France & Institut Universitaire de France Measure concentration geometric functional analysis, probability theory,
More informationThermodynamic limit for a system of interacting fermions in a random medium. Pieces one-dimensional model
Thermodynamic limit for a system of interacting fermions in a random medium. Pieces one-dimensional model Nikolaj Veniaminov (in collaboration with Frédéric Klopp) CEREMADE, University of Paris IX Dauphine
More informationRandom matrices and the Riemann zeros
Random matrices and the Riemann zeros Bruce Bartlett Talk given in Postgraduate Seminar on 5th March 2009 Abstract Random matrices and the Riemann zeta function came together during a chance meeting between
More informationDEVIATION INEQUALITIES ON LARGEST EIGENVALUES
DEVIATION INEQUALITIES ON LARGEST EIGENVALUES M. Ledoux University of Toulouse, France In these notes, we survey developments on the asymptotic behavior of the largest eigenvalues of random matrix and
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 informationA new type of PT-symmetric random matrix ensembles
A new type of PT-symmetric random matrix ensembles Eva-Maria Graefe Department of Mathematics, Imperial College London, UK joint work with Steve Mudute-Ndumbe and Matthew Taylor Department of Mathematics,
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 informationConvergence of empirical spectral distributions of large dimensional quaternion sample covariance matrices
Ann Inst Stat Math 206 68:765 785 DOI 0007/s0463-05-054-0 Convergence of empirical spectral distributions of large dimensional quaternion sample covariance matrices Huiqin Li Zhi Dong Bai Jiang Hu Received:
More informationEigenvalue PDFs. Peter Forrester, M&S, University of Melbourne
Outline Eigenvalue PDFs Peter Forrester, M&S, University of Melbourne Hermitian matrices with real, complex or real quaternion elements Circular ensembles and classical groups Products of random matrices
More informationSpectral law of the sum of random matrices
Spectral law of the sum of random matrices Florent Benaych-Georges benaych@dma.ens.fr May 5, 2005 Abstract The spectral distribution of a matrix is the uniform distribution on its spectrum with multiplicity.
More informationMaximal height of non-intersecting Brownian motions
Maximal height of non-intersecting Brownian motions G. Schehr Laboratoire de Physique Théorique et Modèles Statistiques CNRS-Université Paris Sud-XI, Orsay Collaborators: A. Comtet (LPTMS, Orsay) P. J.
More information