Universality of Random Matrices and Dyson Brownian Motion
|
|
- Cordelia Beasley
- 5 years ago
- Views:
Transcription
1 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
2 Lecture 1: History of Universality and Main Results Basic question: consider a large matrix whose elements are random variables with a given probability law. What can be said about the statistical properties of the eigenvalues of the matrix? Gaussian unitary ensemble: H =(h jk ) 1 j,k hermitian with h jk = 1 (x jk + iy jk ) and h jj = 2 x jj and where x jk, y jk, j > k, and x jj are independent centered Gaussian random variables with variance 1/2. Classical ensembles: Gaussian unitary ensemble (GUE), Gaussian orthogonal ensemble (GOE), Gaussian symplectic ensemble(gse), sample covariance ensembles 2
3 Probability density of eigenvalues (w.r.t. Lebesgue measure) p (x 1,..., x ) Correlation function for two eigenvalues: p (2) (x 1,x 2 )= Density of states: ρ (x) = R 2 p (x 1,x 2,..., x )dx 3...dx R 1 p (x, x 2,..., x )dx 2...dx 3
4 . 1 ρ (x) = 4 x 2 2π 2 2 Eigenvalues: λ 1 λ λ, λ i+1 λ i 1/. Global statistics: Density of state ρ(x) follows the Wigner semicircle law for GUE, GOE and GSE Sample covariance ensembles, matrix of the form A + A: Marchenko- Pastur law 4
5 Gaudin, Mehta, Wigner, Dyson: level correlation for local statistics ( lim p(2) E + a 1,E+ a ) 2 = det { S(a i a j ) } 2 i,j=1, πa S(a) =sin πa (for GUE), E < 2 Gap distribution E # of e.v. pairs with gap less than s near E # of eigenvalues near E s 0 d 2 dα 2 det(1 K α)dα K α (x, y) = sin π(x y) π(x y) as operator on L 2 ((0,α)) 5
6 Edge Universality λ : the largest eigenvalue of a random matrix. The probability distribution functions of λ for the classical Gaussian ensembles are identified by Tracy-Widom to be lim P( 2/3 (λ 2) t) =F β (t) where F β can be computed in terms of Painleve equations and β = 1, 2, 4 corresponds to the standard classical ensembles. Edge universality is less universal than the bulk. TW distribution appears in random interfaces, random corners and random processes. 6
7 History, Applications and Conjectures uclear Physics: the excitation spectra of heavy nuclei are expected to have the same local statistical properties as the eigenvalues of GOE (Wigner, 1955). Quantum Chaos Conjecture (Bohigas-Giannoni-Schmit 1984, Berry-Tabor, 1977 ) Riemann ζ-function: Gap distribution of zeros of ζ function is given by GUE (Montgomery, 1973). Anderson Model (1958): V ω random potential. random Schrödinger operator: H Λ = + λv ω the eigenvalue distributions of H in the delocalization regime (λ small) are given by GOE. Frohlich-Spencer, Disertori-Spencer-Zirnbauer, Supersymmetry etc 7
8 KOW RESULTS FOR UITARY ESEMBLES Unitary ensemble: Hermitian matrices with density P(H)dH e Tr V (H) dh Invariant under H UHU 1 for any unitary U (GUE) Joint density function of the eigenvalues is explicitly known p(x 1,..., x ) = const. (x i x j ) β e j V (x j) i<j classical ensembles β =1, 2, 4 GOE, GUE, GSE. large asymptotic of orthogonal polynomials Mehta-Gaudin (1960- ), Dyson ( ), via Hermite polynomials and general cases by Deift-Its-Zhou (1997), Pastur- Schcherbina (1997), Bleher-Its (1999), Deift-et al ( ), Lubinsky (2008)... 8
9 Universality of Generalized Wigner Ensembles H =(h kj ) 1 k,j, h ji = h ij independent Eh ij =0, E h ij 2 = σ 2 ij, i σ 2 ij =1,σ ij 1/2. δ C inf inf,i,j {σ2 ij } sup{σij 2 } C sup δ 1,i,j (A) sub-exponential decay: Ee h ij ε < (B) If h ij are i.i.d. then it is called Wigner ensembles. Wigner ensembles are completely different from the invariant ensembles due to the lack of explicit formula for the eigenvalue distribution. Only Gaussian are Wigner and invariant. (A) rules out the band and sparse matrices, but some estimates of the proof are valid for these two ensembles. 9
10 Theorem [Erdoes-Schlein-Y-Yin, ] The bulk universality holds for generalized Wigner ensembles satisfying (A) and (B), i.e., for 2 < E < 2 lim ( p (k) F, p(k) µ, )( E + b 1,..., E + b ) k 0 F µ generalized symmetric matrices GOE generalized hermitian GUE generalized self-dual quaternion GSE real covariance real Gaussian Wishart complex covariance complex Gaussian Wishart Edge universality: Two generalized Wigner ensembles have the same edge distributions if the first two moments of the two ensembles are the same. Earlier results for edge universality: Soshnikov, Sodin (moment methods and generalization). Tao-Vu: Wigner ensembles with vanishing third moments. 10
11 Three Steps to the Universality of Random Matrices Step 1. Local Semicircle Law, LSC (valid for more general class of ensembles) Step 2. Universality of Gaussian divisible ensembles H = H 0 + tv, t > 0, H 0 is Wigner V is GUE i.e., the matrix entries have a substantial Gaussian component. 2a. Asymptotic analysis of explicit formulas (Johansson, Brezin- Hikami) for correlation functions for eigenvalues: valid only for Hermitian matrices 2b. Local ergodicity of Dyson Brownian motion Gaussian convolution matrix H = e t/2 H 0 + (1 e t ) 1/2 V H 0 + tv 11
12 Step 3. Approximation by Gaussian divisible ensembles (A density argument via perturbation expansion) 3a. Reverse heat flow (eed smoothness) 3b. Green function comparison theorem Approach of this lecture: LSC + DBM + Green fn comparison on the bulk for generalized Wigner ensembles, all symmetry classes. LSC + Green fn comparison on the edges (Surprising fact: Green function methods are good both on the bulk and on the edges!) Tao-Vu s result: four moment theorem. (1): LSC+ Johansson+ 4-moments = universality for Wigner Hermitian ensembles for distribution whose support contains at least three points (Bernoulli excluded). (2) LSC+ 4-moments = universality for Wigner ensembles with the first four moments matched (three moments on the edges). o Johansson result for symmetric or quaternion case. 12
13 Outline of lectures 1. Statement of uniform local semicircle law and applications to rigidity of eigenvalues, eigenfunction delocalization estimates. Idea of proof of uniform local semicircle law. 2. Local ergodicity of DBM 3. Green function comparison theorem and universality. 4. Dyson s conjecture on local relaxation time of DBM. Pseudo-equilibrium measures, local relaxation flow, logarithmic Sobolev inequality, entropy estimates. 13
14 Step 1: Strong Local semicircle law Theorem [Erdös-Schlein-Y-Yin, 2010] Suppose assumptions (A) and (B) hold. Then for any z = E+iη with E 5, 1 η 10 we have ( P max G ii (z) m sc (z) 1 ) i η ( P max G ij (z) 1 ) ij η ( P m(z) m sc (z) 1 ) η where G ij = 1 H z (i, j) and m(z) = 1 TrG = 1 i G ii. ϱ(x)dx Stieltjes transform: m(z) = x z These estimates are optimal and are first results on matrix elements of Green functions. 14
15 Corollary [Rigidity of Eigenvalues] Let γ j be the classical location of the j-th eigenvalue, i.e. γj ϱ sc(x)dx = j Then [ P ( j : λ j γ j (log ) L min ( j, j+1 )] 1/3 ) 2/3 All estimates are optimal (up to log corrections) Tao-Vu: For Wigner matrices with vanishing third moment: (E [ λ j γ j 2]) 1/2 [ min ( j, j +1 )] 1/3 1/6 ε 0 with some small positive ε 0 15
16 From Stieltjes transform to counting function Helffer-Sjöstrand formula: Let f C 1 (R). Let χ(y) be a cutoff function in [ 1, 1]. Define the quasianalytic extension of f as f(x + iy) =(f(x)+iyf (x))χ(y), then = 1 2π f(λ) = 1 2π R 2 z f(x + iy) λ x iy dxdy R 2 iyf (x)χ(y)+i(f(x)+iyf (x))χ (y) λ x iy dxdy. 16
17 Detour: Similar results without Assumption (A) Theorem [Erdös-Yau-Yin, 2010] Let Eh ij = 0, E h ij 2 = σij 2 and Assumption (B) holds. Define M := (max ij σij 2 ) 1. Then for any z = E + iη with Mη 1 and ε E 2 κ 0 > 0: ( P max G ii (z) m sc (z) 1 ) i Mη ( P max G ij (z) 1 ) ij Mη P ( m(z) m sc (z) ε ) Mη Eigenfn. delocalization estimate Denote the eigenfunction by v α = (v α (1),..., v α ()). Then sup j v α (j) 2 C log /M with very high probability. Disertori Pinson-Spencer: Density of states for Gaussian band matrices. Related work on supersymmetric models 17
18 Local semicircle law H (i) denotes the ( 1) ( 1) minor of H after removing the i-th column/row and similarly for H (ij) etc. Let a i be the i-th column. The Green functions are: G = 1 H z, 1 G(i) = H (i) z Then by inverting 2 2 matrix we have G ii = ( 1 H z ) ii = 1 h ii z a i G (i) a i H = ( h a a B ), h C, a C 1, B C ( 1) ( 1) (H z) 1 (1, 1) = 1 h z a (B z) 1 a 18
19 Crudest local semicircle law (for σ 2 ij = 1 ) G ii = 1 h ii z E i a i G (i) a i Z i Z i := a i G (i) a i E i a i G (i) a i simple computation: E i a i G (i) a i = 1 m(i) By the interlacing property of the eigenvalues of H and H (i), = G ii = m(z) = m(z) m (i) (z) 1 η, 1 z m(z)+ω i, 1 z m(z) + 1 The main error term is in terms of i Z i! i η = Im z ( ) 1 Ω i = h ii Z i + O η 1 (z + m(z)) 2Ω i + 19
20 G ii = 1 z m(z)+ω i, ( ) 1 Ω i = h ii Z i + O η Expand and sum up, with Ω = max i Ω i 1 1 m(z) = z + m(z) + O(Ω) Large deviation (CLT) estimate: Z i Imm(i) η Imm η ( ) 1 Imm m(z) = z + m(z) + O η By the stability analysis of this equation, and m sc = 1 z+m sc, m m sc C 1 η, E 2 > 0 20
21 Formulas relating Green functions: G ij = G jj G (j) ii K ij, K ij = h ij zδ ij a i G (ij) a j G ii = G (j) ii + G ijg ji, G ij = G (k) G ij jj Rule of thumb: G ii O(1), G ij is small. + G ikg kj G kk i, j, k, different Lemma For any even number p and away from the edges, we have E 1 p Z i i=1 C p (η) p for sufficiently large, i.e., with high probability: 1 i=1 Z i (η) 1 21
22 Step 2: Local Ergodicity of Dyson Brownian Motion Gaussian convolution matrix H = e t/2 H 0 + (1 e t ) 1/2 V where V is a GUE matrix can be obtained by evolving matrix elements by an OU process: t u t (x) =Lu t (x), L = 1 2dx 2 x d 2dx Denote the probability density of the eigenvalues by f t (x)µ(dx). GUE : µ = Ce H(x) dx, H(x) = t f t = L f t, L = 1 2 fl fdµ = 1 2 i=1 2 i + i=1 d 2 x 2 i /2 1 log x j x i i=1 i j f 2 dµ, 1 2 x i + 1 gradient flow of GUE j i 1 i, x i x j BM of matrix elements = DBM on eigenvalues. Johansson (essentially): local equilibrium is reached t = O(1). 23
23 (SDE) dx i = 1 db i + ( 1 2 x i + 1 j i 1 x i x j ) dt Derivation of DBM (for BM case, h ij = 1/2 B ij for simplicity): λ α h ik =ū α (i)u α (k), u α (i) h lk = β α 1 λ α λ β ū β (l)u α (j)u β (i) 2 λ α = h ik h lj β α 1 λ α λ β u β (l)ū α (j)ū β (i)u α (k)+c.c. dλ α = 1 ik ū α (i)u α (k)db ik + 1 ik β α 1 λ α λ β u β (i)ū α (k)ū β (i)u α (k)dt = 1 db α + 1 β α 1 λ α λ β dt where one can check that ik ū α (i)u α (k)db ik are independent white noises for different α s. 24
24 Assumption III. There exists an ε> 0 such that sup t 2a 1 j=1 with a constant C uniformly in. (x j γ j ) 2 f t (dx)µ(dx) C 1 2a The typical spacing between neighboring points is of order 1/ away from the spectral edges. Assumption III guarantees that typically the random points x j remain in the 1/2 a vicinity of their classical location. (The notation of eigenvalues are changed to x j ). 25
25 Theorem [Erdös-Schlein-Y-Yin, 2009] Suppose that Assumption III hold for the solution of f t = L f t. Let E < 2 and b>0. Then δ > 0, k 2 we have lim lim b 0 sup t 2a+δ E+b E b ( p (k) t, p(k) µ, de 2b )( E + α 1 ϱ(e),..., E + where a > 0 is the exponent from Assumption III. α ) k ϱ(e) 0 Explicit error estimates were obtained. Strong local semicircle law = a = 1/2 ε = local relaxation time to DBM is 1+ε (Dyson s conjecture). t 1 then the eigenvalue does not move on the scale of 1. 26
26 Once Step 2 is completed, the matrices fall into the universality class are in some sense dense.thus we need a density argument. Step 3 Approximation by Gaussian divisible ensembles: Reverse heat flow: Given a smooth distribution u(x)dx, choose then g t = (1 t + ( t )2 2! e t g t +... ) u e t u will have a Gaussian component and will be very close to u since t ε is small. 27
27 3c [Erdös-Y-Yin 10] (Green Function Comparison theorem) Suppose that the first four moments of v ij and w ij for two random matrices almost match. Let q j = E j + iη, j =1, 2 with E j < 2 and η 1 ε. Then we have ( ) ( ) ( ) 1 1 E v E w 0 q 1 H q 2 H ( = p (2) )( v, p(2) w, E + α 1,E+ α ) 2 0. Bulk universality: For any matrix ensemble H, find another matrix ensembles H 0 such that the first four moments of H and H 0 + tv are the same. ij kl 28
28 Proof E 1 Tr 1 H (v) z E 1 Tr 1 = 2 γ=1 [ H (w) z E 1 Tr 1 H γ z E 1 Tr 1 H γ 1 z H γ 1 with H γ differ only in the (i, j) and (j, i) matrix elements: H γ 1 = Q + 1 V, V := v ij e i e j + v ji e j e i H γ = Q + 1 W, W := w ij e i e j + w ji e j e i, Q ij = Q ji =0 ]. 29
29 resolvent identity: 1 z Q A = 1 z Q + 1 z Q A 1 z Q + 1 z Q A 1 z Q A 1 z Q +... Power counting: A h ij 1/2. So four moments matching implies a factor of 2 δ provided that all green functions in the resolvent expansions are finite. This is guaranteed by the LSC. Without LSC up to η 1, this expansion could be badly divergent. Edge universality: Power counting changes due to the density on the edge is 2/3. 30
30 3b Four-Moment Theorem [Tao-Vu 2009]: If the first four moments of the single entry distribution of two Wigner matrices match, then the local e.v. statistics coincide. Inputs: 1. Local semicircle law (ESY, no smoothness asumption) 2. eigenfunction estimates (ESY, no smoothness assumption) 3. Level repulsion (ESY proof needs smoothness, TV s estimate is much weaker but sufficient for their purpose and they removed the smoothness assumption.) Main Difficulty: Overlaps of singularities in the perturbation of eigenvalues and eigenfunctions. 31
31 logarithmic Sobolev inequality and convexity Recall entropy of a probability density f w.r.t a measure µ: S(fµ µ) =S(f) = f log fdµ, µ = e H /Z Suppose t f t = L f t and µ is invariant, i.e., L f t dµ = 0. t S(f t )= t D( f t )= 1 2 = 1 2 (L f t ) log f t dµ + ( ft ) 2 f t L f t f t dµ f t dµ = 4D(h t ), h t := ( h)( 2 H) h 1 2 ( ij f t ij h ( ih)( j h) h Bakry-Emery: 2 H τ 1 = t D µ ( f t ) τ 1 D µ ( f t ) = LSI: S(fµ µ) τd µ ( f), S(f t µ µ) e Ct/τ S(f 0 µ µ). ) 2, 32
32 For DBM: 2 H 1(from x 2 j ) relaxation time is O(1) Global equilibrium is reached in time scale of O(1). Local equilibrium is believed to be reached in O( 1 ). F. Dyson on approach to equilibrium of DBM (1962): The picture of the gas coming into equilibrium in two wellseparated stages, with microscopic and macroscopic time scales, is suggested with the help of physical intuition. A rigorous proof that this picture is accurate would require a much deeper mathematical analysis. 33
33 ow we compute t D( f t ). Let h := f for simplicity, then t h t = 1 2h t h 2 t = 1 2h t L h 2 t = L h t + 1 2h t ( h t ) 2. In the last step we used that L h 2 =( h) 2 +2hL h that can be seen directly from L = ( H). 34
34 We compute (dropping the t subscript for brevity and = dµ) t D( f t )= 1 2 t = = = 1 2 ( h)( L h)+ 1 2 ( h)[, L ]h = 1 2 ( h) 2 dµ ( h)( 2 H) h 1 2 ij [ 2( j h)( i h) ij h h ( h)( 2 H) h 1 2 ( h) ( h)2 h ( h)l ( h)+ 1 2 ij ( i j h) 2 ij ( jh) 2 ( i h) 2 ( where we used the commutator ij h 2 [ 2( j h) i j h i h h ] ij h ( ih)( j h) h [, L ]= 1 2 ( 2 H). ) 2, ( jh) 2 ] i h h 2 35
35 Approach to equilibrium: 2 H τ 1 t S(fµ µ) = D µ ( f t ), t D µ ( f t ) τ 1 D µ ( = S(f t µ µ) e Ct/τ S(f 0 µ µ). τ 1 for DBM and there is no room to improve. f t ) Key Idea: Pseudo equilibrium measure ω = ψµ is almost an equilibrium. Then t S(f t µ ω) = t S(g t ω ω) = D ω ( g t )+Ω t, g t = f t /ψ where Ω t is the error term due to that ω is non-equilibrium. 36
36 Choose ω so that (1) ω is more convex than µ so that the LSI w.r.t. ω improves. (2) the error Ω t is still not too large. (3) ω and µ have almost identical local equilibrium. This implies that D ω ( g t ) is small provided Ω t is small. Thus f t ω and we can deduce the local statistics of f t from ω. ote: We never compared two dynamics! We estimate the Dirichlet form of f t w.r.t. the pseudo equilibrium measure ω with f t given by DBM. 37
37 Local relaxation flow pseudo equilibrium measure, ω e H, H = H + W, W = j=1 Local relaxation flow: W j (x j ), W j (x j )= 1 2τ (x j γ j ) 2, t u t = L u t, f L fdω = 1 2 (density of system at time t) =u t ω f 2 dω := D ω (f) gradient flow w.r.t. ω L = L j b j j, b j = W j (x j)=τ 1 (x j γ j ) 2 H τ 1 = relaxation time of L is τ. 38
38 Let ω = ψµ and define f t = g t ψ so that f t µ = g t ω. We will call ω pseudo equilibrium measure. ψ is time independent. Theorem: [Relative Entropy w.r.t pseudo equilibrium measure] Let g t = f t /ψ. Assume that S ω (g 0 ) C m with some fixed m. Then we have t S ω (g t ) D ω ( g t )+CQτ 2 Cτ 1 S ω (g t )+CQτ 2 Hence we obtain the estimates: S ω (g τ ) Cτ 1 Q, D ω ( g τ ) Cτ 2 Q. where Q := sup t 0 j (x j γ j ) 2 f t dµ. 39
39 General relative entropy calculation t hf t dµ = (L h)f t dµ = (L h)g t dω = hl ωg t dω d dt S ω(g t )= = = 1 2 g t t = L ωg t, (L ωg t )(log g t ) dω (g t ψ t ) L (log g t ) dµ (g t ψ t ) (log g t ) dµ = 1 2[ ψ t ( g t ) 2 /g t dµ + ( g t )( ψ t ) dµ ] 40
40 t S ω (g t )= 2 j ( j gt ) 2 dω+ j From the Schwarz inequality t S ω (g t ) D ω ( g t )+C j Together with LSI, we have b j j g t dω, b j = W j = x j γ j τ b 2 j g t dω D ω ( g t )+CQτ 2 t S ω (g t ) Cτ 1 S ω (g t )+CQτ 2 which, after integrating it from t = 0 to τ (actually slightly bigger than τ so that the initial entropy disappears) proves the bound on S ω (g τ ). The estimate for D follows from integration from τ to 2τ. 41
41 Theorem [Relaxation of the local relaxation flow] Fact: v, 2 H(x)v 1 τ v Consider the forward equation i<j (v i v j ) 2 t q t = L q t, t 0, (x i x j ) 2, v R. with initial condition q 0 = q and with reversible measure ω. Then t D ω ( q t ) 1 τ D ω( q t ) ds i,j=1 i,j=1 ( i qs j qs ) 2 ( i qt j qt ) 2 (x i x j ) 2 dω, (x i x j ) 2 dω D ω ( q) and the logarithmic Sobolev inequality holds S ω (q) CτD ω ( q) Thus the time to equilibrium is of order τ: S ω (q t ) e Ct/τ S ω (q 0 ). 42
42 Theorem [ Gap distribution-dirichlet form estimate ] Let q be a probability density w.r.t. ω and G is bounded smooth function with compact support. Then we have 1 G((x i x i+1 )) [ q 1 ] ( Dω dω C ( q)τ i where τ is the time to equilibrium for L. (The estimate (*) is time independent!) ) 1/2 (*) As a comparison we show what entropy control alone can reach: Theorem: We have, for any E i < 2 1 i G ( (x i E i ) )[ q 1 ] dω τs C ω (q) 43
43 Recall f t = L f t, L = 1 2 D ω ( g τ ) Cτ 2 Q, Q := sup t 0 i j [ i i H i ] (1) (x j γ j ) 2 f t dµ 2a (2) 1 G((x i x i+1 )) [ q 1 ] ( Dω dω C ( q)τ i Choose q = g τ = f τ /ψ. Then 1 G((x i x i+1 )) [ g τ 1 ] ( Dω dω C ( g τ )τ i C Q τ C 2a τ 0, if 2a τ ) 1/2 (3) ) 1/2 1 G((x i x i+1 ))f τ dµ = i 1 G(...)dω, i indep. of initial data 44
44 Proof. 1 i G((x i x i+1 )) [ q 1 ] dω = i 1 G(...) [ (q q t )+(q t 1) ] dω For the second term use entropy, 1 G(...) q t 1 dω C S ω (q t ) C S ω (q)e ct/τ For the first term, integrate its derivative 1 t 1 G(...)(q q t )dω = ds 0 = = = t i t 0 ds 1 t 0 ds 1 0 ds 1 i j i ( j q s ) j [ 1 i i i G(...) s q s dω ] G((x i x i+1 )) ( i q s i+1 q s ) G ((x i x i+1 )) ( i qs i+1 qs ) q s G ((x i x i+1 )) 45
45 After a Schwarz 1 G((x i x i+1 )) [ ] q q t dω i = t 0 ds 1 i t ds 0 i ( i qs i+1 qs ) q s G ((x i x i+1 )) [ i qs i+1 qs ] 2 2 (x i x i+1 ) 2 dω 1/2 t ds 0 i G ((x i x i+1 )) 2 (x i x i+1 ) 2 q s dω 1/2 t ds 0 i,j [ i qs j qs ] 2 2 (x i x j ) 2 dω 1/2 t The first term is estimated by D ω ( q) from the additional term in entropy dissipation term. 46
46 Three Steps to the Universality of Random Matrices Step 1. Local Semicircle Law Step 2. Strong local ergodicity of Dyson Brownian motion Step 3. Approximation via the Green function comparison thm Universality comes from the local ergodicity of DBM model independent and involves no explicit formula. Universality holds for all classical ensembles; the variances are allowed to be different (but bounded). The only condition on the distribution is subexponential decay (which can be weakened). Step 2 and 3 are now very simple and completely general. Only Step 1 may be model dependent. 47
47 Main Open Problems Universality for band matrices, random Schrödinger, non-classical β-ensembles. Random band matrices: H is symmetric with independent but not identically distributed entries with mean zero and variance E W h kl 2 = e k l /W arrow band, W = Broad band, W = localization, Poisson statistics delocalization, GOE statistics Even the Gaussian case is open. 48
48 Lemma [Large Deviation Estimates] Let a i be (1 i ) independent random complex variables with mean zero, variance σ 2 and are subexponential decay. Let A i, B ij C. Then P i=1 a i B ii a i P i=1 i j σ 2 B ii a i B ij a j ( σ2 i=1 ( σ2 i j B ii 2 ) 1/2 B ij 2 ) 1/2 C, C, From the Lemma: EZ 2 i 1 2 k,j i G (i) kj 2, G (i) = 1 H (i) z identity: G 2 = 1 η ImG, G 2 = GG 1 2 G (i) kl 2 1 η Imm(i), kl i Since m (i) m O(1), we have Ω Z i C η 49
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationA determinantal formula for the GOE Tracy-Widom distribution
A determinantal formula for the GOE Tracy-Widom distribution Patrik L. Ferrari and Herbert Spohn Technische Universität München Zentrum Mathematik and Physik Department e-mails: ferrari@ma.tum.de, spohn@ma.tum.de
More informationStochastic Differential Equations Related to Soft-Edge Scaling Limit
Stochastic Differential Equations Related to Soft-Edge Scaling Limit Hideki Tanemura Chiba univ. (Japan) joint work with Hirofumi Osada (Kyushu Unv.) 2012 March 29 Hideki Tanemura (Chiba univ.) () SDEs
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 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 informationThe Eigenvector Moment Flow and local Quantum Unique Ergodicity
The Eigenvector Moment Flow and local Quantum Unique Ergodicity P. Bourgade Cambridge University and Institute for Advanced Study E-mail: bourgade@math.ias.edu H.-T. Yau Harvard University and Institute
More informationLecture 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 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 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 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 informationMATH 205C: STATIONARY PHASE LEMMA
MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)
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 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 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 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 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 information1 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 informationQuantum chaos in composite systems
Quantum chaos in composite systems Karol Życzkowski in collaboration with Lukasz Pawela and Zbigniew Pucha la (Gliwice) Smoluchowski Institute of Physics, Jagiellonian University, Cracow and Center for
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 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 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 informationCOMPLEX HERMITE POLYNOMIALS: FROM THE SEMI-CIRCULAR LAW TO THE CIRCULAR LAW
Serials Publications www.serialspublications.com OMPLEX HERMITE POLYOMIALS: FROM THE SEMI-IRULAR LAW TO THE IRULAR LAW MIHEL LEDOUX Abstract. We study asymptotics of orthogonal polynomial measures of the
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
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 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 informationSTAT C206A / MATH C223A : Stein s method and applications 1. Lecture 31
STAT C26A / MATH C223A : Stein s method and applications Lecture 3 Lecture date: Nov. 7, 27 Scribe: Anand Sarwate Gaussian concentration recap If W, T ) is a pair of random variables such that for all
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 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 informationON THE CONVERGENCE OF THE NEAREST NEIGHBOUR EIGENVALUE SPACING DISTRIBUTION FOR ORTHOGONAL AND SYMPLECTIC ENSEMBLES
O THE COVERGECE OF THE EAREST EIGHBOUR EIGEVALUE SPACIG DISTRIBUTIO FOR ORTHOGOAL AD SYMPLECTIC ESEMBLES Dissertation zur Erlangung des Doktorgrades der aturwissenschaften an der Fakultät für Mathematik
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 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 informationFree probabilities and the large N limit, IV. Loop equations and all-order asymptotic expansions... Gaëtan Borot
Free probabilities and the large N limit, IV March 27th 2014 Loop equations and all-order asymptotic expansions... Gaëtan Borot MPIM Bonn & MIT based on joint works with Alice Guionnet, MIT Karol Kozlowski,
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 informationQuantum chaos on graphs
Baylor University Graduate seminar 6th November 07 Outline 1 What is quantum? 2 Everything you always wanted to know about quantum but were afraid to ask. 3 The trace formula. 4 The of Bohigas, Giannoni
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 informationStein s Method and Characteristic Functions
Stein s Method and Characteristic Functions Alexander Tikhomirov Komi Science Center of Ural Division of RAS, Syktyvkar, Russia; Singapore, NUS, 18-29 May 2015 Workshop New Directions in Stein s method
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 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 informationQuantum Billiards. Martin Sieber (Bristol) Postgraduate Research Conference: Mathematical Billiard and their Applications
Quantum Billiards Martin Sieber (Bristol) Postgraduate Research Conference: Mathematical Billiard and their Applications University of Bristol, June 21-24 2010 Most pictures are courtesy of Arnd Bäcker
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 informationConvergence of spectral measures and eigenvalue rigidity
Convergence of spectral measures and eigenvalue rigidity Elizabeth Meckes Case Western Reserve University ICERM, March 1, 2018 Macroscopic scale: the empirical spectral measure Macroscopic scale: the empirical
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 informationPhenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 2012
Phenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 202 BOUNDS AND ASYMPTOTICS FOR FISHER INFORMATION IN THE CENTRAL LIMIT THEOREM
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 information