Semicircle law on short scales and delocalization for Wigner random matrices

Size: px
Start display at page:

Download "Semicircle law on short scales and delocalization for Wigner random matrices"

Transcription

1 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)

2 WIGNER ENSEMBLE H = (h jk ) 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 GUE. Normalization ensures that Spec(H) = [ 2, 2] + o() Typical eigenvalue spacing is /N. 2

3 MAIN QUESTIONS ) Density of states (DOS) Wigner semicircle law. 2) Eigenvalue spacing distribution (Wigner-Dyson statistics and level repulsion); 3) (De)localization properties of eigenvectors. RELATIONS: 2) is finer than ) [bulk vs. individual ev.] Level repulsion Delocalization??? [Big open conjecture] Motivation in background: Random Schrödinger operators in the extended states regime. 3

4 DENSITY OF STATES N I := #{µ n I} number of evalues µ n of H in I R. Smoothed density of states around E with window size η: ϱ η (E) = Nπ ImTr H E iη = Nπ α η (µ α E) 2 + η 2 ϱ η (E) and N I with I = [E η 2, E + η 2 ] are closely related. For any fixed I R, lim N EN I N = WIGNER SEMICIRCLE LAW ϱ sc(x)dx, ϱ sc (x) = 4 x 2 ( x 2) I 2π Similar statement for ϱ η (E), window size η = O() fixed. Fluctations and almost sure convergence are also known. 4

5 The Wigner-Dyson statistics (universal distribution of eigenvalue spacing) requires info on individual evalues on a scale η /N. It is believed to hold for general Wigner matrices, but proven only for Gaussian and related models and the proofs use explicit formulas for the joint ev. distribution. [Dyson, Deift, Johansson] GOAL: Understand the DOS for small windows η N α. Semicircle Law is expected to hold for any scales η N. Theorem: [Upper bound]. Assume g <. Let I log N N P{N I KN I } e ckn I for large K. Similar result holds for P{ϱ η (E) K}., then 5

6 Lower bound is much harder! Two steps: Theorem: [Fluctuation]. Let ϱ = ϱ η (E) and η N 2/3. Assume spectral gap for dν, then E ϱ Eϱ 2 N 2 η 3. If, additionally, dν satisfies log. Sobolev ineq. then P{ ϱ Eϱ ε} e cnηεmin{,nη2 ε} Previously known result is up to η N /2 [Guionnet-Zeitouni] Theorem: [Identification of the expectation]. Assume log. Sobolev { } lim sup Eϱ η (E) ϱ sc (E) : E 2 κ, η N 2/3 = 0 N Previously known result is up to η N /2 [Bai, Miao, Tsay] COROLLARY: Wigner Semicircle Law holds down to energy scales η N 2/3 with exponential precision. 6

7 Proof of the upper bound: Decompose ( ) h a H =, h C, a C a N, B C (N ) (N ) B Let λ α,u α be the ev s of B and define ξ α := N a u α 2, Eξ α = For the (,) matrix element of G z = (H z), z = E + iη: G z (,) = G z (,) h z a (B z) a = Im [ ] η + N α h z N ξ α (λ α E) 2 + η 2 for any interval I = [E η, E + η]. Recall that N I Cη k G z (k, k) N α= ξ α λ α z Nη α : λ α I ξ α so to get an upper bound on N I, we need a lower bound on ξ α. 7

8 Repeating the above construction for each k, Suppose then we had k= N I CNη 2 N α : λ (k) α I α : λ (k) α I ξ α (k) ξ (k) α cn I (E ξ = ) N I N2 η 2 N I = N I Nη We also used that in the decomposition ( ) h a H =, a B the eigenvalues µ α of H and λ α of B are interlaced: µ λ µ 2 λ

9 Lower bound on α ξ α : Recall ξ α = N a u α 2. Note that a is indep of λ α,u α. The ξ α s are not independent, but have a strong concentration if g < : Lemma: Let g <, then P α A ξ α δ A e c A Note α A ξ α = N α A a u α 2 = N P A a 2, P A = proj Lemma: Let z = (z,... z N ), z j = x j +iy j, x j, y j e g(x) dx with g <. Let P be a projection of rank m in C N. Then E e c(pz,pz) e c E(Pz,Pz) = e c m Proof: Brascamp-Lieb 9

10 Proof of the Thm on the fluctuation: Recall ϱ = N α f(µ α ), f(µ) = Spectral gap = E ϱ Eϱ 2 E ij η (µ E) 2 + η 2 ϱ Nh ij 2 = N E ij α f (µ α ) µ α h ij 2 From first order perturbation theory, µ α h ij = v α (i)v α (j) + c.c. E ϱ Eϱ 2 E N 3 f (µ α )f (µ β ) v α (i)v α (j)v β (i)v β (j) α,β ij = N 3E f (µ α ) 2 α N 3 η4e#{ev s in [E η, E + η]} N 3 η 4 Nη = N 2 η 3 0

11 Proof of the expectation: Eϱ(E) ϱ sc (E) Consider the Stieltjes transform ϱ(x)dx m(z) = x z The Stieltjes tr. of the semicircle law satisfies m sc (z) + m sc (z) + z = 0 This fixed point equation is stable away from the spectral edge.

12 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] p < 2 Absence of localized evectors (support is large) p > 2 Lack of concentration. 2

13 Theorem. Assume g < and e δx2 dν <. (i) [Absence of localization] Let p < 2 P { v ev. such that v p N p 2 } e cn (ii) [Lack of concentration] Let p > 2. Then only a negligible fraction of eigenvectors {v β } can be concentrated: P N { β : vβ p N p } 2 = o() = o() [The opposite inequalities are trivial by Schwarz] Case (i) is easier, even a stronger version is true. Def: v is (L, η)-localized if A, A = L, s.t. j A v j 2 η. Theorem: Assume the above conditions. Let η, κ = N/L small P { v ev. exhibiting (L, η) localization } e cn 3

14 ( h a Proof of (ii): Decompose as before H = a B Let Hv = µv and v = (v,w), w C N. Then hv +a w = µv, av +Bw = µw = w = (µ B) av ), Recall λ α,u α are the ev s of B and let A = { α : λ α µ = q N } q N From the normalization, = w 2 + v 2, we have v 2 = + N α ξ α (µ λ α ) 2 N, (ξ α := N a u α 2 ) (q/n) 2 α A ξ α If we knew that A, then ξ α > 0 would imply v 2 q 2 /N. Use the interlacing property and elementary combinatorics to show that most eigenvalues cannot be isolated. This proves v N /2, then interpolate for 2 p <. 4

15 Small fraction of the evectors are not controlled b/c no control on the microscopic ev. distribution on scale η /N. There may be a few isolated evalues and their evectors may be localized. There is no good control on the big gaps: Open question: P { α : µ α µ α q } e cq N We even do not know that this probability vanishes as q Note that Wigner surmise predicts even Gaussian tail! Using the control on η N 2/3, we have Corollary: Assume g <, Gaussian moment and log-sobolev. Then, with o() probability, v N /3 for all eigenvectors away from the spectral edges. [The optimal bound should be N /2 ] 5

16 EXTENDED STATES: GREEN FUNCTION ESTIMATES Matrix element of the boundary value of the Green function: G(j, j) = G E (j, j) = u α (j) 2 α λ α E i0, j fixed α u α (j) 2 =. If uniform, u α (j) 2 = N, then G(j, j) O() apart from a Lebesgue-small set of E s. True also for the square: Theorem: Assume g < and e δx2 dν <. ( P Meas E : N j G E (j, j) 2 (log N) 2 ) C log N e c(log N)2 Follows from the v bound and dyadic decomposition in the energy space. 6

17 SUMMARY All results for general Wigner matrices, no Gaussian formulas Upper bound on the DOS on scale log N N DOS on scale N 2/3 converges to semicircle Most eigenvectors have no concentration No eigenvector is localized. Control the second moment of the Green fn. OPEN QUESTION: Lower bound on DOS on scale /N. Why is there no gap??? Wigner-Dyson distribution of level spacing. [DREAM...] 7

18 More precise version in the special case: p =. P N { β : vβ 2 q2 (log N) 2 } C N q = e c(log N)2, = Density of evectors with loc. length L Nq 2 is at most C/q. = v N /2 for most eigenvectors (log corrections) 8

Local semicircle law, Wegner estimate and level repulsion for Wigner random matrices

Local 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 information

Local Semicircle Law and Complete Delocalization for Wigner Random Matrices

Local 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 information

Universality of local spectral statistics of random matrices

Universality 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 information

Random Matrix: From Wigner to Quantum Chaos

Random 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 information

Universality for random matrices and log-gases

Universality 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 information

The Matrix Dyson Equation in random matrix theory

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 information

Spectral Universality of Random Matrices

Spectral 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 information

Exponential tail inequalities for eigenvalues of random matrices

Exponential 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 information

Universality of Random Matrices and Dyson Brownian Motion

Universality 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 information

Density of States for Random Band Matrices in d = 2

Density 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 information

Isotropic local laws for random matrices

Isotropic 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 information

arxiv: v3 [math-ph] 21 Jun 2012

arxiv: 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 information

Spectral 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 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 information

From the mesoscopic to microscopic scale in random matrix theory

From 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 information

Homogenization of the Dyson Brownian Motion

Homogenization 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 information

Comparison Method in Random Matrix Theory

Comparison 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 information

Applications of random matrix theory to principal component analysis(pca)

Applications 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 information

Local Kesten McKay law for random regular graphs

Local 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 information

Local law of addition of random matrices

Local 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 information

Eigenvalue variance bounds for Wigner and covariance random matrices

Eigenvalue 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 information

arxiv: v2 [math.pr] 16 Aug 2014

arxiv: 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 information

arxiv: v4 [math.pr] 10 Sep 2018

arxiv: 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 information

Quantum Diffusion and Delocalization for Random Band Matrices

Quantum 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 information

Lecture Notes on the Matrix Dyson Equation and its Applications for Random Matrices

Lecture 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 information

Universality for a class of random band matrices. 1 Introduction

Universality 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 information

Concentration Inequalities for Random Matrices

Concentration 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 information

Rigidity of the 3D hierarchical Coulomb gas. Sourav Chatterjee

Rigidity 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 information

A 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 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 information

Universality 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 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 information

The Isotropic Semicircle Law and Deformation of Wigner Matrices

The 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 information

Dynamical approach to random matrix theory

Dynamical 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 information

FRG Workshop in Cambridge MA, May

FRG 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 information

Extreme eigenvalues of Erdős-Rényi random graphs

Extreme 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 information

RANDOM MATRICES: TAIL BOUNDS FOR GAPS BETWEEN EIGENVALUES. 1. Introduction

RANDOM 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 information

Random Toeplitz Matrices

Random 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 information

III. Quantum ergodicity on graphs, perspectives

III. 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 information

Inhomogeneous circular laws for random matrices with non-identically distributed entries

Inhomogeneous 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 information

arxiv: v2 [math.pr] 13 Jul 2018

arxiv: 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 information

1 Tridiagonal matrices

1 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 information

Mesoscopic eigenvalue statistics of Wigner matrices

Mesoscopic 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 information

Random Matrices: Invertibility, Structure, and Applications

Random 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 information

Effective dynamics of many-body quantum systems

Effective dynamics of many-body quantum systems Effective dynamics of many-body quantum systems László Erdős University of Munich Grenoble, May 30, 2006 A l occassion de soixantiéme anniversaire de Yves Colin de Verdiére Joint with B. Schlein and H.-T.

More information

Duality, Statistical Mechanics and Random Matrices. Bielefeld Lectures

Duality, 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 information

Universality of sine-kernel for Wigner matrices with a small Gaussian perturbation

Universality 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 information

Markov operators, classical orthogonal polynomial ensembles, and random matrices

Markov 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 information

1 Intro to RMT (Gene)

1 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 information

arxiv: v5 [math.na] 16 Nov 2017

arxiv: 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 information

The circular law. Lewis Memorial Lecture / DIMACS minicourse March 19, Terence Tao (UCLA)

The 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 information

Bulk Universality for Random Matrices via the local relaxation flow

Bulk 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 information

Fluctuations from the Semicircle Law Lecture 4

Fluctuations 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 information

On the distinguishability of random quantum states

On the distinguishability of random quantum states 1 1 Department of Computer Science University of Bristol Bristol, UK quant-ph/0607011 Distinguishing quantum states Distinguishing quantum states This talk Question Consider a known ensemble E of n quantum

More information

OPTIMAL UPPER BOUND FOR THE INFINITY NORM OF EIGENVECTORS OF RANDOM MATRICES

OPTIMAL 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 information

A 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 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 information

Large sample covariance matrices and the T 2 statistic

Large 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 information

Derivation of the time dependent Gross-Pitaevskii equation for the dynamics of the Bose-Einstein condensate

Derivation of the time dependent Gross-Pitaevskii equation for the dynamics of the Bose-Einstein condensate Derivation of the time dependent Gross-Pitaevskii equation for the dynamics of the Bose-Einstein condensate László Erdős University of Munich Evian-les-Bains, 2007 June Joint work with B. Schlein and H.T.

More information

Random regular digraphs: singularity and spectrum

Random 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 information

Non white sample covariance matrices.

Non 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 information

DISTRIBUTION OF EIGENVALUES OF REAL SYMMETRIC PALINDROMIC TOEPLITZ MATRICES AND CIRCULANT MATRICES

DISTRIBUTION 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 information

Fluctuations of random tilings and discrete Beta-ensembles

Fluctuations 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 information

Determinantal point processes and random matrix theory in a nutshell

Determinantal 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 information

The norm of polynomials in large random matrices

The 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 information

Invertibility of random matrices

Invertibility 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 information

Quadratic vector equations on complex upper half-plane

Quadratic 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 information

Microscopic behavior for β-ensembles: an energy approach

Microscopic 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 information

On the principal components of sample covariance matrices

On 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 information

Diffusion Profile and Delocalization for Random Band Matrices

Diffusion 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 information

Assessing 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 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 information

1 Math 241A-B Homework Problem List for F2015 and W2016

1 Math 241A-B Homework Problem List for F2015 and W2016 1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let

More information

Wigner s semicircle law

Wigner 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 information

Derivation of Mean-Field Dynamics for Fermions

Derivation of Mean-Field Dynamics for Fermions IST Austria Mathematical Many Body Theory and its Applications Bilbao, June 17, 2016 Derivation = show that solution of microscopic eq. is close to solution of effective eq. (with fewer degrees of freedom)

More information

Random band matrices

Random 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 information

Fluctuations of random tilings and discrete Beta-ensembles

Fluctuations 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 information

L p Functions. Given a measure space (X, µ) and a real number p [1, ), recall that the L p -norm of a measurable function f : X R is defined by

L p Functions. Given a measure space (X, µ) and a real number p [1, ), recall that the L p -norm of a measurable function f : X R is defined by L p Functions Given a measure space (, µ) and a real number p [, ), recall that the L p -norm of a measurable function f : R is defined by f p = ( ) /p f p dµ Note that the L p -norm of a function f may

More information

RANDOM MATRICES: OVERCROWDING ESTIMATES FOR THE SPECTRUM. 1. introduction

RANDOM 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

Eigenvalue Statistics for Toeplitz and Circulant Ensembles

Eigenvalue Statistics for Toeplitz and Circulant Ensembles Eigenvalue Statistics for Toeplitz and Circulant Ensembles Murat Koloğlu 1, Gene Kopp 2, Steven J. Miller 1, and Karen Shen 3 1 Williams College 2 University of Michigan 3 Stanford University http://www.williams.edu/mathematics/sjmiller/

More information

Linear Algebra Massoud Malek

Linear Algebra Massoud Malek CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product

More information

The Hadamard product and the free convolutions

The Hadamard product and the free convolutions isid/ms/205/20 November 2, 205 http://www.isid.ac.in/ statmath/index.php?module=preprint The Hadamard product and the free convolutions Arijit Chakrabarty Indian Statistical Institute, Delhi Centre 7,

More information

Distribution of Eigenvalues of Weighted, Structured Matrix Ensembles

Distribution of Eigenvalues of Weighted, Structured Matrix Ensembles Distribution of Eigenvalues of Weighted, Structured Matrix Ensembles Olivia Beckwith 1, Steven J. Miller 2, and Karen Shen 3 1 Harvey Mudd College 2 Williams College 3 Stanford University Joint Meetings

More information

Central Limit Theorem for discrete log gases

Central 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 information

Preface to the Second Edition...vii Preface to the First Edition... ix

Preface 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 information

Invertibility of symmetric random matrices

Invertibility of symmetric random matrices Invertibility of symmetric random matrices Roman Vershynin University of Michigan romanv@umich.edu February 1, 2011; last revised March 16, 2012 Abstract We study n n symmetric random matrices H, possibly

More information

Entanglement Dynamics for the Quantum Disordered XY Chain

Entanglement Dynamics for the Quantum Disordered XY Chain Entanglement Dynamics for the Quantum Disordered XY Chain Houssam Abdul-Rahman Joint with: B. Nachtergaele, R. Sims, G. Stolz AMS Southeastern Sectional Meeting University of Georgia March 6, 2016 Houssam

More information

Notes 6 : First and second moment methods

Notes 6 : First and second moment methods Notes 6 : First and second moment methods Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Roc, Sections 2.1-2.3]. Recall: THM 6.1 (Markov s inequality) Let X be a non-negative

More information

Eigenvector Statistics of Sparse Random Matrices. Jiaoyang Huang. Harvard University

Eigenvector Statistics of Sparse Random Matrices. Jiaoyang Huang. Harvard University Eigenvector Statistics of Sparse Random Matrices Paul Bourgade ew York University E-mail: bourgade@cims.nyu.edu Jiaoyang Huang Harvard University E-mail: jiaoyang@math.harvard.edu Horng-Tzer Yau Harvard

More information

Random Fermionic Systems

Random 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 information

Concentration inequalities: basics and some new challenges

Concentration 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 information

Lecture I: Asymptotics for large GUE random matrices

Lecture I: Asymptotics for large GUE random matrices Lecture I: Asymptotics for large GUE random matrices Steen Thorbjørnsen, University of Aarhus andom Matrices Definition. Let (Ω, F, P) be a probability space and let n be a positive integer. Then a random

More information

Lectures 2 3 : Wigner s semicircle law

Lectures 2 3 : Wigner s semicircle law Fall 009 MATH 833 Random Matrices B. Való Lectures 3 : Wigner s semicircle law Notes prepared by: M. Koyama As we set up last wee, let M n = [X ij ] n i,j=1 be a symmetric n n matrix with Random entries

More information

A Sharpened Hausdorff-Young Inequality

A Sharpened Hausdorff-Young Inequality A Sharpened Hausdorff-Young Inequality Michael Christ University of California, Berkeley IPAM Workshop Kakeya Problem, Restriction Problem, Sum-Product Theory and perhaps more May 5, 2014 Hausdorff-Young

More information

Wigner matrices. Chapter Introduction. G. Ben Arous 1, A. Guionnet 2

Wigner matrices. Chapter Introduction. G. Ben Arous 1, A. Guionnet 2 Chapter 21 Wigner matrices G. Ben Arous 1, A. Guionnet 2 1 Courant Institute of the Mathematical Sciences, ew York University, 251 Mercer street, Y10012, USA 2 Unité de Mathématiques Pures et Appliquées,

More information

Small Ball Probability, Arithmetic Structure and Random Matrices

Small 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 information

High-dimensional distributions with convexity properties

High-dimensional distributions with convexity properties High-dimensional distributions with convexity properties Bo az Klartag Tel-Aviv University A conference in honor of Charles Fefferman, Princeton, May 2009 High-Dimensional Distributions We are concerned

More information

Universality 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, 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 information

The following definition is fundamental.

The 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 information

Free Probability and Random Matrices: from isomorphisms to universality

Free 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 information

EIGENVECTORS OF RANDOM MATRICES OF SYMMETRIC ENTRY DISTRIBUTIONS. 1. introduction

EIGENVECTORS OF RANDOM MATRICES OF SYMMETRIC ENTRY DISTRIBUTIONS. 1. introduction EIGENVECTORS OF RANDOM MATRICES OF SYMMETRIC ENTRY DISTRIBUTIONS SEAN MEEHAN AND HOI NGUYEN Abstract. In this short note we study a non-degeneration property of eigenvectors of symmetric random matrices

More information

Concentration inequalities for non-lipschitz functions

Concentration inequalities for non-lipschitz functions Concentration inequalities for non-lipschitz functions University of Warsaw Berkeley, October 1, 2013 joint work with Radosław Adamczak (University of Warsaw) Gaussian concentration (Sudakov-Tsirelson,

More information

Triangular matrices and biorthogonal ensembles

Triangular 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 information

Symmetry breaking in Caffarelli-Kohn-Nirenberg inequalities

Symmetry breaking in Caffarelli-Kohn-Nirenberg inequalities Symmetry breaking in Caffarelli-Kohn-Nirenberg inequalities p. 1/47 Symmetry breaking in Caffarelli-Kohn-Nirenberg inequalities Jean Dolbeault dolbeaul@ceremade.dauphine.fr CEREMADE CNRS & Université Paris-Dauphine

More information

RANDOM MATRIX THEORY AND TOEPLITZ DETERMINANTS

RANDOM 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 information