The Matrix Dyson Equation in random matrix theory
|
|
- Priscilla Wilkins
- 6 years ago
- Views:
Transcription
1 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 Advanced Grant, RANMAT, No
2 INTRODUCTION Basic question [Wigner]: What can be said about the statistical properties of the eigenvalues of a large random matrix? Do some universal patterns emerge? H = h h 2... h N h 2 h h 2N... = (λ, λ 2,..., λ N ) eigenvalues? h N h N2... h NN N = size of the matrix, will go to infinity. Analogy: Central limit theorem: N (X + X X N ) N(0, σ 2 ) 2
3 Wigner Ensemble: i.i.d. entries H = (h jk ) real symmetric or complex hermitian N N matrix Entries are i.i.d. up to h jk = h kj (for j < k), with normalization Eh jk = 0, E h jk 2 = N. The eigenvalues λ λ 2... λ N are of order one: (on average) E N i λ 2 i = E N TrH2 = N ij E h ij 2 = If h ij is Gaussian, then GUE, GOE. 3
4 Global density: Semicircle Law Typical ev. gap N (bulk) Does semicircle law hold just above this scale? (= local semicircle law ) How do eigenvalues behave exactly on this scale? (= WDM universality) Global vs. local law Wigner s revolutionary observation: The global density may be model dependent, but the gap statistics is very robust, it depends only on the symmetry class (hermitian or symmetric). In particular, it can be determined from the Gaussian case (GUE/GOE). 4
5 SINE KERNEL FOR CORRELATION FUNCTIONS Probability density of the eigenvalues: p(x, x 2,..., x N ) The k-point correlation function is given by p (k) N (x, x 2,..., x k ) := R N k p(x,... x k, x k+,..., x N )dx k+... dx N k = point correlation function: density ϱ Rescaled correlation functions at energy E (in the bulk, ϱ(e) > 0) p (k) E (x) := [ϱ(e)] kp(k) N ( E + x Nϱ(E), E + x 2 Nϱ(E),..., E + x k Nϱ(E) ) Rescales the gap λ i+ λ i to O(). 5
6 Local correlation statistics for GUE [Gaudin, Dyson, Mehta] lim N p(k) E (x) = det { S(x i x j ) } k i,j=, sin πx S(x) := πx Wigner-Dyson-Mehta universality: Local statistics is universal in the bulk spectrum for any Wigner matrix; only symmetry type matters. Solved for any symmetry class by the three step strategy [Bourgade, E, Schlein, Yau, Yin: ] Related results: [Johansson, 2000] Hermitian case with large Gaussian components [Tao-Vu, 2009] Hermitian case via moment matching. (Similar development for the edge, for β-log gases and for many related models, such as sample covariance matrices, sparse graphs, regular graphs etc). 6
7 Three-step strategy. Local density law down to scales /N (Needed in entry-wise form, i.e. control also matrix elements G ij the resolvent G(z) = (H z) and not only TrG) 2. Use local equilibration of Dyson Brownian motion to prove universality for matrices with a tiny Gaussian component 3. Use perturbation theory to remove the tiny Gaussian component. Steps 2 and 3 need Step as an input but are considered standard since very general theorems are available. Step is model dependent. 7
8 Models of increasing complexity Wigner matrix: i.i.d. entries, s ij := E h ij 2 are constant (= N ). (Density = semicircle; G diagonal, G xx G yy ) Generalized Wigner matrix: indep. entries, j s ij = for all i. (Density = semicircle; G diagonal, G xx G yy ) Wigner type matrix: indep. entries, s ij arbitrary (Density semicircle; G diagonal, G xx G yy ) Correlated Wigner matrix: correlated entries, s ij arbitrary (Density semicircle; G diagonal) 8
9 Variance profile and limiting density of states (DOS) j s ij = General variance profile s ij = E h ij 2 : not the semicircle any more. j s ij const = Density of states 9
10 Features of the DOS for Wigner-type matrices ) Support splits via cusps: (Matrices in the pictures represent the variance matrix) 2) Smoothing of the S-profile avoids splitting ( single interval) DOS of the same matrix as above but discontinuities in S are regularized 0
11 Universality of the DOS singularities for Wigner-type models Edge, E singularity Cusp, E /3 singularity Small-gap Smoothed cusp (2+τ)τ +(+τ+ (2+τ)τ) 2/3 +(+τ (2+τ)τ) 2/3 +τ 2 ( +τ 2 +τ) 2/3 +( +τ 2 τ) 2/3 τ := E gap, τ := E (minimum ) /3
12 Main theorems (informally) Theorem [Ajanki-E-Krüger, 204] Let H = H be a Wigner-type matrix with general variance profile c/n s ij C/N. Then optimal local law (including edge) and bulk universality hold. Theorem [Ajanki-E-Krüger, 206] Let H = H be correlated H = A + N W where A is deterministic, decaying away from the diagonal; W is random with EW = 0 and fast decaying correlation: Cov ( φ(w A ), ψ(w B ) ) C K φ ψ [ + dist(a, B)] K for all K and for any subsets A, B of the index set. Assume E u W v 2 c u 2 v 2 u, v. Then optimal local law and bulk universality hold. (Special translation invariant corr. structure: independently by [Che, 206] ) 2
13 Matrix Dyson Equation For any z C +, consider the equation (we set A = EH = 0) with the super-operator M = z + S[M], M = M(z) CN N () S[R] := E [ HRH ], S : C N N C N N Fact: [Girko, Pastur, Wegner, Helton-Far-Speicher] The MDE has a unique solution with Im M 0 and it is a Stieltjes transform of a matrix-valued measure M(z) = V (ω)dω π ω z, z C + Define the density of states ϱ(ω) := TrV (ω), πn ω R Theorem [AEK] (i) ϱ is compactly supported, Hölder continuous. (ii) V (ω) ϱ(ω) (iii) M xy has a fast offdiag decay away from the spectral edge. 3
14 Local law for the correlated case Theorem [AEK] In the bulk spectrum, ϱ(rz) c, we have G xy (z) M xy (z) with very high probability. N Im z, N TrG(z) N TrM(z) N Im z M is typically not diagonal, so G has nontriv off-diagonal component. We also have the usual Corollaries: Complete delocalization of corresponding eigenvectors Rigidity of bulk eigenvalues (ev s are almost in the /N-vicinity of the quantiles of the DOS). Wigner-Dyson-Mehta universality in the bulk 4
15 Derivation of the Matrix Dyson Equation G(z) := (H z) δ xy + zg xy = u h xu G uy Let U be a (large) neighborhood of {x, y}. Let H (U) be the removal of U rows/columns from H and G (U) is its resolvent. Using Thus G = G (U) G (U)[ H H (U)] G, G uy = v U δ xy + zg xy = u U w U G (U) uv h vwg wy, for u U. h xu G uy u,v U w U h xu G (U) uv h vwg wy Here G (U) uv is (almost) indep of h xu and h vw for w 2 U (for w U \ 2 U we use the decay of G wy) First sum is neglected, the uv sum in the second is close to its expectation. U U/2 w y x G (U) u v 5
16 The uv sum is close to its expectation u,v U h xu G (U) uv h vw u,v U Undoing the removal of U, we get i.e. δ xy + zg xy w E [ h xu h vw ] G (U) uv I + zg S[G]G ( ) S[G] G wy xw ( ) S[G (U) ] xw Thus G approximately solves the matrix Dyson equation (MDE) M = z + S[M], or I + zm = S[M]M. Key question: Stability of MDE under small perturbation. Then we could conclude that G M 6
17 Dyson equations and their stability operators Name Dyson Eqn For Stab. op Feature Wigner E h ij 2 = s ij = N Gen. Wigner j s ij = Wigner-type s ij arbitrary m = z + m m N TrG m 2 e e m = z + m m N TrG m 2 S m = z + Sm m x G xx m 2 S m = m sc is explicit Split S as S + e e m to be determined Corr. Wigner Eh xy h uw δ xw δ yu M = z + S[M] M xy G xy MS[ ]M Matrix eq. Super-op Gen. Wigner could be studied via a scalar equation only (in practice a vector eq. is also considered for G xx ) Wigner-type needs vector equation even for the density Corr. Wigner needs matrix equation. 7
18 Mechanism for stability I. Generalized Wigner For gen. Wigner, m is the Stieltjes tr. of the semicircle: m(z) cη, Im m(z) ϱ(e), z = E + iη The variance matrix S, with Se = e and a gap in Spec(S). m 2 S = e 2iϕ F, m = m e iϕ, F := m 2 S F is symmetric, Spec(F ) (, ) In the bulk ϕ Im m 0 i 2 Spec(e F) m 2 S = e 2iϕ F C ϕ - Spec (F) 0 2 Gap At the edge use the gap, the isolated eigenspace F e = m 2 e is treated separately. 8
19 Mechanism for stability II. Wigner-type m = z + Sm, S = s ij, m = (m i ) Why is ( m 2 S) invertible at all? [here (m 2 S) ij := m 2 i S ij] Take Im-part and symmetrize Im m m = η m + m S m Im m m Since Im m 0, by Perron-Frobenius, F := m S m cη Lemma. If F is self-adjoint with F f = F f and a gap, then U F Gap(F ) C F f, Uf Thus, we have stability (albeit weaker) m 2 S = e 2iϕ F, for any U unitary C (min ϕ j ) 2 9
20 Mechanism for stability III. Matrix Dyson Equation Theorem [AEK] Let S : C N N C N N be flat, i.e. and decay S[R] xy c N TrR S[R] C TrR, R 0 N C K R max ( + x y ) K, R max := max R ab ab For small D, a unique solution G = G(D) of the perturbed MDE = (z + S[M] ) M, = (z + S[G] ) G + D, that is linearly stable in strong sense G(D ) G(D 2 ) max C D D 2 max 20
21 Matrix stability operator Define the sandwiching operator on matrices: C R [T ] := RT R Lemma: M = M(z) be the solution to MDE, then MS[ ]M = C M S with C depending on M in a controlled way. C [ϱ(z) + dist(z, supp(ϱ)] 00 Key: find the right symmetrization F despite the noncommutative matrix structure. Need the analogue of m = e iϕ m, F = m S m, m 2 S = e 2iϕ F 2
22 Answer: Polar decompose M into a commuting quarter magnitude W > 0 and a phase U (unitary) M = C ImM C W [U ] = Im M W U W Im M W := + ( ImM Re M ImM ) 2 4, U := Re M i ImM ImM W 2 Define F := C W C ImM SC ImM C W Then F is selfadjoint (wrt. HS scalar product), has a unique normalized eigenmatrix F with e.v. F and a spectral gap: C M S U F Gap(F) F F, UF U Then we prove F F, UF U c, Gap(F) c with some c = c(ϱ). 22
23 Summary We gave a quantitative analysis of the solution of the Matrix Dyson Equation and its stability. For correlated random matrices with short range correlation in both symmetry classes we proved Optimal local law in the bulk Wigner-Dyson-Mehta bulk universality 23
24 Outlook Add arbitrary external field (A = EH) work in progress Cusp analysis for Wigner type work in progress Edge analysis for MDE work in progress No. of intervals in suppϱ in terms of block structure of S or S? 24
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 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 informationUniversality of local spectral statistics of random matrices
Universality of local spectral statistics of random matrices László Erdős Ludwig-Maximilians-Universität, Munich, Germany CRM, Montreal, Mar 19, 2012 Joint with P. Bourgade, B. Schlein, H.T. Yau, and J.
More informationIsotropic local laws for random matrices
Isotropic local laws for random matrices Antti Knowles University of Geneva With Y. He and R. Rosenthal Random matrices Let H C N N be a large Hermitian random matrix, normalized so that H. Some motivations:
More 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 informationSemicircle law on short scales and delocalization for Wigner random matrices
Semicircle law on short scales and delocalization for Wigner random matrices László Erdős University of Munich Weizmann Institute, December 2007 Joint work with H.T. Yau (Harvard), B. Schlein (Munich)
More informationLocal law of addition of random matrices
Local law of addition of random matrices Kevin Schnelli IST Austria Joint work with Zhigang Bao and László Erdős Supported by ERC Advanced Grant RANMAT No. 338804 Spectrum of sum of random matrices Question:
More 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 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 informationQuadratic vector equations on complex upper half-plane
arxiv:1506.05095v5 [math.pr] 8 Aug 2017 Quadratic vector equations on complex upper half-plane Oskari H. Ajanki IST Austria oskari.ajanki@iki.fi László Erdős IST Austria lerdos@ist.ac.at Abstract Torben
More 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 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 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 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 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 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 informationLocal law for random Gram matrices
Local law for random Gram matrices Johannes Alt IST Austria jalt@ist.ac.at László Erdős IST Austria lerdos@ist.ac.at Torben Krüger IST Austria torben.krueger@ist.ac.at arxiv:606.07353v2 [math.pr] 0 Mar
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 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 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 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 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 informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationApplications and fundamental results on random Vandermon
Applications and fundamental results on random Vandermonde matrices May 2008 Some important concepts from classical probability Random variables are functions (i.e. they commute w.r.t. multiplication)
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 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 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 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 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 informationMatrix-valued stochastic processes
Matrix-valued stochastic processes and applications Małgorzata Snarska (Cracow University of Economics) Grodek, February 2017 M. Snarska (UEK) Matrix Diffusion Grodek, February 2017 1 / 18 Outline 1 Introduction
More 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 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 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 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 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 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 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 informationFree Probability Theory and Random Matrices. Roland Speicher Queen s University Kingston, Canada
Free Probability Theory and Random Matrices Roland Speicher Queen s University Kingston, Canada What is Operator-Valued Free Probability and Why Should Engineers Care About it? Roland Speicher Queen s
More informationFree Probability Theory and Random Matrices. Roland Speicher Queen s University Kingston, Canada
Free Probability Theory and Random Matrices Roland Speicher Queen s University Kingston, Canada We are interested in the limiting eigenvalue distribution of N N random matrices for N. Usually, large N
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 informationVector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis.
Vector spaces DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Vector space Consists of: A set V A scalar
More 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 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 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 informationOperator-Valued Free Probability Theory and Block Random Matrices. Roland Speicher Queen s University Kingston
Operator-Valued Free Probability Theory and Block Random Matrices Roland Speicher Queen s University Kingston I. Operator-valued semicircular elements and block random matrices II. General operator-valued
More informationLimit Laws for Random Matrices from Traffic Probability
Limit Laws for Random Matrices from Traffic Probability arxiv:1601.02188 Slides available at math.berkeley.edu/ bensonau Benson Au UC Berkeley May 9th, 2016 Benson Au (UC Berkeley) Random Matrices from
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 informationPhD in Theoretical Particle Physics Academic Year 2017/2018
July 10, 017 SISSA Entrance Examination PhD in Theoretical Particle Physics Academic Year 017/018 S olve two among the four problems presented. Problem I Consider a quantum harmonic oscillator in one spatial
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 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 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 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 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 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 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 informationLINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM
LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator
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 informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationA Note on the Central Limit Theorem for the Eigenvalue Counting Function of Wigner and Covariance Matrices
A Note on the Central Limit Theorem for the Eigenvalue Counting Function of Wigner and Covariance Matrices S. Dallaporta University of Toulouse, France Abstract. This note presents some central limit theorems
More informationRANDOM 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 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 informationRandom matrix pencils and level crossings
Albeverio Fest October 1, 2018 Topics to discuss Basic level crossing problem 1 Basic level crossing problem 2 3 Main references Basic level crossing problem (i) B. Shapiro, M. Tater, On spectral asymptotics
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 informationMultifractality in simple systems. Eugene Bogomolny
Multifractality in simple systems Eugene Bogomolny Univ. Paris-Sud, Laboratoire de Physique Théorique et Modèles Statistiques, Orsay, France In collaboration with Yasar Atas Outlook 1 Multifractality Critical
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 informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationarxiv: v1 [math-ph] 19 Oct 2018
COMMENT ON FINITE SIZE EFFECTS IN THE AVERAGED EIGENVALUE DENSITY OF WIGNER RANDOM-SIGN REAL SYMMETRIC MATRICES BY G.S. DHESI AND M. AUSLOOS PETER J. FORRESTER AND ALLAN K. TRINH arxiv:1810.08703v1 [math-ph]
More informationarxiv: v2 [cond-mat.dis-nn] 9 Feb 2011
Level density and level-spacing distributions of random, self-adjoint, non-hermitian matrices Yogesh N. Joglekar and William A. Karr Department of Physics, Indiana University Purdue University Indianapolis
More informationEIGENFUNCTIONS OF DIRAC OPERATORS AT THE THRESHOLD ENERGIES
EIGENFUNCTIONS OF DIRAC OPERATORS AT THE THRESHOLD ENERGIES TOMIO UMEDA Abstract. We show that the eigenspaces of the Dirac operator H = α (D A(x)) + mβ at the threshold energies ±m are coincide with the
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 informationforms Christopher Engström November 14, 2014 MAA704: Matrix factorization and canonical forms Matrix properties Matrix factorization Canonical forms
Christopher Engström November 14, 2014 Hermitian LU QR echelon Contents of todays lecture Some interesting / useful / important of matrices Hermitian LU QR echelon Rewriting a as a product of several matrices.
More information08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms
(February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops
More informationRandom Correlation Matrices, Top Eigenvalue with Heavy Tails and Financial Applications
Random Correlation Matrices, Top Eigenvalue with Heavy Tails and Financial Applications J.P Bouchaud with: M. Potters, G. Biroli, L. Laloux, M. A. Miceli http://www.cfm.fr Portfolio theory: Basics Portfolio
More informationStrong Convergence of the Empirical Distribution of Eigenvalues of Large Dimensional Random Matrices
Strong Convergence of the Empirical Distribution of Eigenvalues of Large Dimensional Random Matrices by Jack W. Silverstein* Department of Mathematics Box 8205 North Carolina State University Raleigh,
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 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 informationSelfadjoint Polynomials in Independent Random Matrices. Roland Speicher Universität des Saarlandes Saarbrücken
Selfadjoint Polynomials in Independent Random Matrices Roland Speicher Universität des Saarlandes Saarbrücken We are interested in the limiting eigenvalue distribution of an N N random matrix for N. Typical
More informationDiagonalizing Matrices
Diagonalizing Matrices Massoud Malek A A Let A = A k be an n n non-singular matrix and let B = A = [B, B,, B k,, B n ] Then A n A B = A A 0 0 A k [B, B,, B k,, B n ] = 0 0 = I n 0 A n Notice that A i B
More informationarxiv: v5 [math.na] 16 Nov 2017
RANDOM PERTURBATION OF LOW RANK MATRICES: IMPROVING CLASSICAL BOUNDS arxiv:3.657v5 [math.na] 6 Nov 07 SEAN O ROURKE, VAN VU, AND KE WANG Abstract. Matrix perturbation inequalities, such as Weyl s theorem
More informationRandom Matrices: Beyond Wigner and Marchenko-Pastur Laws
Random Matrices: Beyond Wigner and Marchenko-Pastur Laws Nathan Noiry Modal X, Université Paris Nanterre May 3, 2018 Wigner s Matrices Wishart s Matrices Generalizations Wigner s Matrices ij, (n, i, j
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 information