Convergence of spectral measures and eigenvalue rigidity
|
|
- Dulcie Fox
- 5 years ago
- Views:
Transcription
1 Convergence of spectral measures and eigenvalue rigidity Elizabeth Meckes Case Western Reserve University ICERM, March 1, 2018
2 Macroscopic scale: the empirical spectral measure
3 Macroscopic scale: the empirical spectral measure Suppose that M is an n n random matrix with eigenvalues λ 1,..., λ n. The empirical spectral measure µ of M is the (random) measure µ := 1 n n δ λk. k=1
4 Macroscopic scale: the empirical spectral measure Suppose that M is an n n random matrix with eigenvalues λ 1,..., λ n. The empirical spectral measure µ of M is the (random) measure µ := 1 n n δ λk. k=1
5 Wigner s Theorem
6 Wigner s Theorem For each n N, let {Y i } 1 i, {Z ij } 1 i<j be independent collections of i.i.d. random variables, with EY 1 = EZ 12 = 0 EZ 2 12 = 1 EY 2 1 <. Let M n be the symmetric random matrix with diagonal entries Y i and off-diagonal entries Z ij or Z ji. The empirical spectral measure µ n of 1 n M n is close, for large n, to the semi-circular law: 1 4 x 2π 2 1 x 2 dx.
7 Other examples
8 Other examples The circular law (Ginibre): The empirical spectral measure of a large random matrix with i.i.d. Gaussian entries is approximately uniform on a disc.
9 Other examples The circular law (Ginibre): The empirical spectral measure of a large random matrix with i.i.d. Gaussian entries is approximately uniform on a disc. The classical compact groups (Diaconis Shahshahani): The empirical spectral measure of a uniform random matrix in O (n), U (n), Sp (2n) is approximately uniform on the unit circle when n is large.
10 Other examples Truncations of random unitary matrices (Petz Reffy): Let U m be the upper-left m m block of a uniform random matrix in U (n), and let α = m n.
11 Other examples Truncations of random unitary matrices (Petz Reffy): Let U m be the upper-left m m block of a uniform random matrix in U (n), and let α = m n. For large n, the empirical spectral measure of U m is close to the measure with density f α (z) = { 2(1 α), α(1 z 2 ) 2 0 < z < α; 0, otherwise.
12 Other examples Truncations of random unitary matrices (Petz Reffy): Let U m be the upper-left m m block of a uniform random matrix in U (n), and let α = m n. For large n, the empirical spectral measure of U m is close to the measure with density f α (z) = { 2(1 α), α(1 z 2 ) 2 0 < z < α; 0, otherwise. α = 4 5 α = 2 5 Figures from Truncations of random unitary matrices, Życzkowski Sommers, J. Phys. A, 2000
13 Other examples Brownian motion on U (n) (Biane): Let {U t } t 0 be a Brownian motion on U (n); i.e., a solution to du t = U t dw t 1 2 U tdt, with U 0 = I and W t a standard B.M. on u(n). There is a deterministic family of measures {ν t } t 0 on the unit circle such that the spectral measure of U t converges weakly almost surely to ν t.
14 Other examples Brownian motion on U (n):
15 Levels of randomness
16 Levels of randomness Let µ n be the (random) spectral measure of an n n random matrix, and let ν be some deterministic measure which supposedly approximates µ n.
17 Levels of randomness Let µ n be the (random) spectral measure of an n n random matrix, and let ν be some deterministic measure which supposedly approximates µ n. The annealed case: The ensemble-averaged spectral measure is Eµ n : fd(eµ n ) := E fdµ n.
18 Levels of randomness Let µ n be the (random) spectral measure of an n n random matrix, and let ν be some deterministic measure which supposedly approximates µ n. The annealed case: The ensemble-averaged spectral measure is Eµ n : fd(eµ n ) := E fdµ n. One may prove that Eµ n ν, possibly via explicit bounds on d(eµ n, ν) in some metric d(, ).
19 Levels of randomness The quenched case:
20 Levels of randomness The quenched case: Convergence weakly in probability or weakly almost surely: for any bounded continuous test function f, P a.s. f dµ n f dν or f dµ n f dν.
21 Levels of randomness The quenched case: Convergence weakly in probability or weakly almost surely: for any bounded continuous test function f, P a.s. f dµ n f dν or f dµ n f dν. The random variable d(µ n, ν): Look for ɛ n such that with high probability (or even probability 1), d(µ n, ν) < ɛ n.
22 Microscopic scale: eigenvalue rigidity
23 Microscopic scale: eigenvalue rigidity In many settings, eigenvalues concentrate strongly about predicted locations.
24 Microscopic scale: eigenvalue rigidity In many settings, eigenvalues concentrate strongly about predicted locations
25 The eigenvalues of U m for m = 1, 5, 20, 45, 80, for U a realization of a random unitary matrix.
26 Theorem (E. M. M. Meckes) Let 0 θ 1 < θ 2 < < θ n < 2π be the eigenvalue angles of U p, where U is a Haar random matrix in U (n). For each j and t > 0, P [ θ j 2πj N > 4π ] N t t 4 exp min ( 2 p log N p ) + 1, t.
27 Concentration of empirical spectral measures 2-D Coulomb gases
28 Concentration of empirical spectral measures 2-D Coulomb gases Coulomb transport inequality (Chafaï Hardy Maïda): Consider the 2-D Coulomb gas model with Hamiltonian H n (z 1,..., z n ) = j k log z j z k + n n V (z j ); let µ V denote the equilibrium measure. There is a constant C V such that j=1 d BL (µ, µ V ) 2 W 1 (µ, µ V ) 2 C V [E V (µ) E V (µ V )], where E V is the modified energy functional E V (µ) = E(µ) + Vdµ.
29 Truncations of random unitary matrices Let U be distributed according to Haar measure in U (n) and let n 1 m n. Let U m denote the top-left m m block of m U. The eigenvalue density of U m is given by 1 c n,m 1 j<k m z j z k 2 m j=1 ( 1 m n z j 2) n m 1 dλ(z1 ) dλ(z n ), which corresponds to a two-dimensional Coulomb gas with external potential n m 1 m log ( 1 m n Ṽ n,m (z) = z 2) n. z < m ; n, z m.
30 Truncations of random unitary matrices Theorem (M. Lockwood) Let µ m,n be the spectral measure of the top-left m m block of n m U, where U is a random n n unitary matrix and 1 m n 2 log(n). Let α = m n, and let ν α have density then g α (z) = { 2(1 α), (1 α z 2 ) 2 0 < z < 1; 0, otherwise. P[d BL (µ m,n, ν α ) > r] e Cαm2 r 2 +2m[log(m)+C α] + e cn, { } 1 where C α = min log(α 1 ), 1 and C α { log( 1 α ), α 0; log(1 α), α 1.
31 Concentration of empirical spectral measures Ensembles with concentration properties
32 Concentration of empirical spectral measures Ensembles with concentration properties If M is an n n normal matrix with spectral measure µ M and f : C R is 1-Lipschitz, it follows from the Hoffman-Wielandt inequality that M fdµ M is a 1 n -Lipschitz function of M.
33 Concentration of empirical spectral measures Ensembles with concentration properties If M is an n n normal matrix with spectral measure µ M and f : C R is 1-Lipschitz, it follows from the Hoffman-Wielandt inequality that M fdµ M is a 1 n -Lipschitz function of M. = For any reference measure ν, is 1 n -Lipschitz M W 1 (µ M, ν)
34 Concentration of empirical spectral measures Many random matrix ensembles satisfy the following concentration property: Let F : S M N R be 1-Lipschitz with respect to H.S.. Then [ F(M) ] P EF(M) > t Ce cnt2.
35 Concentration of empirical spectral measures Many random matrix ensembles satisfy the following concentration property: Let F : S M N R be 1-Lipschitz with respect to H.S.. Then [ F(M) ] P EF(M) > t Ce cnt2. Some Examples:
36 Concentration of empirical spectral measures Many random matrix ensembles satisfy the following concentration property: Let F : S M N R be 1-Lipschitz with respect to H.S.. Then [ F(M) ] P EF(M) > t Ce cnt2. Some Examples: GUE; Wigner matrices in which the entries satisfy a quadratic transportation cost inequality with constant c N.
37 Concentration of empirical spectral measures Many random matrix ensembles satisfy the following concentration property: Let F : S M N R be 1-Lipschitz with respect to H.S.. Then [ F(M) ] P EF(M) > t Ce cnt2. Some Examples: GUE; Wigner matrices in which the entries satisfy a quadratic transportation cost inequality with constant Wishart (sort of) c N.
38 Concentration of empirical spectral measures Many random matrix ensembles satisfy the following concentration property: Let F : S M N R be 1-Lipschitz with respect to H.S.. Then [ F(M) ] P EF(M) > t Ce cnt2. Some Examples: GUE; Wigner matrices in which the entries satisfy a quadratic transportation cost inequality with constant Wishart (sort of) c N. Haar measure and heat kernel measure on the compact classical groups: SO (N), U (N), SU (N), Sp (2N)
39 Concentration of empirical spectral measures Many random matrix ensembles satisfy the following concentration property: Let F : S M N R be 1-Lipschitz with respect to H.S.. Then [ F(M) ] P EF(M) > t Ce cnt2. Some Examples: GUE; Wigner matrices in which the entries satisfy a quadratic transportation cost inequality with constant Wishart (sort of) c N. Haar measure and heat kernel measure on the compact classical groups: SO (N), U (N), SU (N), Sp (2N) Ensembles with matrix density e N Tr(u(M)), with u (x) c > 0.
40 Typical vs. average
41 Typical vs. average In ensembles with the concentration property, W 1 (µ n, ν), this means P[W 1 (µ n, ν) > EW 1 (µ n, ν) + t] Ce cn2 t 2.
42 Typical vs. average In ensembles with the concentration property, W 1 (µ n, ν), this means P[W 1 (µ n, ν) > EW 1 (µ n, ν) + t] Ce cn2 t 2. To show W 1 (µ n, ν) is typically small, it s enough to show that EW 1 (µ n, ν) is small.
43 Average distance to average One approach: consider the stochastic process X f := fdµ n E fdµ n.
44 Average distance to average One approach: consider the stochastic process X f := fdµ n E fdµ n. Under the concentration hypothesis, {X f } f satisfies a sub-gaussian increment condition: P [ X f X g > t ] 2e cn 2 t 2 f g 2 L. Dudley s entropy bound together with approximation theory, truncation arguments, etc., can lead to a bound on ( ) EW 1 (µ n, Eµ n ) = E sup X f. f L 1
45 Theorem (M. Melcher) Let µ N t be the spectral measure of U t, where {U t } t 0 is a Brownian motion on U (n) with U 0 = I.
46 Theorem (M. Melcher) Let µ N t be the spectral measure of U t, where {U t } t 0 is a Brownian motion on U (n) with U 0 = I. 1. For any t, x > 0, ( P W 1 (µ N t, µ N t ) > c ( ) t 1/3 N 2 + x) 2e N2 x 2 t.
47 Theorem (M. Melcher) Let µ N t be the spectral measure of U t, where {U t } t 0 is a Brownian motion on U (n) with U 0 = I. 1. For any t, x > 0, ( P W 1 (µ N t, µ N t ) > c ( ) t 1/3 N 2 + x) 2e N2 x 2 t. 2. There are constants c, C such that for T 0 and x c T 2/5 log(n) P ( N 2/5, sup W 1 (µ N t, ν t ) > x 0 t T ) ( ) T C x e N2 x 2 T. In particular, with probability one for N sufficiently large sup W 1 (µ N t, ν t ) c T 2/5 log(n) 0 t T N 2/5.
48 Second approach: Eigenvalue rigidity!
49 Second approach: Eigenvalue rigidity! The set of eigenvalues of many types of random matrices are determinantal point processes with symmetric kernels:
50 Second approach: Eigenvalue rigidity! The set of eigenvalues of many types of random matrices are determinantal point processes with symmetric kernels: GUE U (N) Complex Ginibre j=0 K N (x, y) n 1 h j (x)h j (y)e (x2 +y 2 ) 2 R 1 π N 1 j=0 N 1 j=0 (zw) j j! Λ e ij(x y) [0, 2π) e ( z 2 + w 2 ) 2 { z = 1}
51 The gift of determinantal point processes
52 The gift of determinantal point processes Theorem (Hough/Krishnapur/Peres/Virág) Let K : Λ Λ C be the kernel of a determinantal point process, and suppose the corresponding integral operator is self-adjoint, nonnegative, and locally trace-class. For D Λ, let N D denote the number of particles of the point process in D. Then d N D = ξ k, where {ξ k } is a collection of independent Bernoulli random variables. k
53 Concentration of the counting function
54 Concentration of the counting function Since N D is a sum of i.i.d. Bernoullis, Bernstein s inequality applies: ( { }) P [ N D EN D > t] 2 exp min where σd 2 = Var N D. t 2 4σ 2 D, t, 2
55 Rigidity of individual eigenvalues
56 Rigidity of individual eigenvalues If U is a random unitary matrix, then U has eigenvalues {e iθ k } N k=1, for 0 θ 1 < θ 2 < < θ N < 2π.
57 Rigidity of individual eigenvalues If U is a random unitary matrix, then U has eigenvalues {e iθ k } N k=1, for 0 θ 1 < θ 2 < < θ N < 2π. We define the predicted locations to be {e 2πik N } N k=1.
58 Rigidity of individual eigenvalues If U is a random unitary matrix, then U has eigenvalues {e iθ k } N k=1, for 0 θ 1 < θ 2 < < θ N < 2π. We define the predicted locations to be {e 2πik N } N k=1. concentration of N [0,θ] concentration of e iθ k about e ik N
59 Rigidity of individual eigenvalues If U is a random unitary matrix, then U has eigenvalues {e iθ k } N k=1, for 0 θ 1 < θ 2 < < θ N < 2π. We define the predicted locations to be {e 2πik N } N k=1. concentration of N [0,θ] concentration of e iθ k about e ik N EW 1 (µ N, ν) C log(n) + 1, N where ν is the uniform distribution on S 1 C.
60 Co-authors Kathryn Lockwood (Ph.D. student, CWRU): truncations of random unitary matrices Tai Melcher (UVA): Brownian motion on U (n) Mark Meckes (CWRU): most of the rest
Concentration for Coulomb gases
1/32 and Coulomb transport inequalities Djalil Chafaï 1, Adrien Hardy 2, Mylène Maïda 2 1 Université Paris-Dauphine, 2 Université de Lille November 4, 2016 IHP Paris Groupe de travail MEGA 2/32 Motivation
More informationConcentration for Coulomb gases and Coulomb transport inequalities
Concentration for Coulomb gases and Coulomb transport inequalities Mylène Maïda U. Lille, Laboratoire Paul Painlevé Joint work with Djalil Chafaï and Adrien Hardy U. Paris-Dauphine and U. Lille ICERM,
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 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 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 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 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 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 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 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 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 informationOperator norm convergence for sequence of matrices and application to QIT
Operator norm convergence for sequence of matrices and application to QIT Benoît Collins University of Ottawa & AIMR, Tohoku University Cambridge, INI, October 15, 2013 Overview Overview Plan: 1. Norm
More informationSecond Order Freeness and Random Orthogonal Matrices
Second Order Freeness and Random Orthogonal Matrices Jamie Mingo (Queen s University) (joint work with Mihai Popa and Emily Redelmeier) AMS San Diego Meeting, January 11, 2013 1 / 15 Random Matrices X
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 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 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 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 informationDistribution 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 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 informationValerio Cappellini. References
CETER FOR THEORETICAL PHYSICS OF THE POLISH ACADEMY OF SCIECES WARSAW, POLAD RADOM DESITY MATRICES AD THEIR DETERMIATS 4 30 SEPTEMBER 5 TH SFB TR 1 MEETIG OF 006 I PRZEGORZAłY KRAKÓW Valerio Cappellini
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 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 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 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 informationRandom Matrix Theory Lecture 1 Introduction, Ensembles and Basic Laws. Symeon Chatzinotas February 11, 2013 Luxembourg
Random Matrix Theory Lecture 1 Introduction, Ensembles and Basic Laws Symeon Chatzinotas February 11, 2013 Luxembourg Outline 1. Random Matrix Theory 1. Definition 2. Applications 3. Asymptotics 2. Ensembles
More informationDISTRIBUTION OF EIGENVALUES OF REAL SYMMETRIC PALINDROMIC TOEPLITZ MATRICES AND CIRCULANT MATRICES
DISTRIBUTION OF EIGENVALUES OF REAL SYMMETRIC PALINDROMIC TOEPLITZ MATRICES AND CIRCULANT MATRICES ADAM MASSEY, STEVEN J. MILLER, AND JOHN SINSHEIMER Abstract. Consider the ensemble of real symmetric Toeplitz
More 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 informationLectures 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 informationConcentration 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 informationLarge Deviations for Random Matrices and a Conjecture of Lukic
Large Deviations for Random Matrices and a Conjecture of Lukic Jonathan Breuer Hebrew University of Jerusalem Joint work with B. Simon (Caltech) and O. Zeitouni (The Weizmann Institute) Western States
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 informationOn asymptotics of large Haar distributed unitary matrices 1
On asymptotics of large Haar distributed unitary matrices 1 Dénes Petz 2 and Júlia Réffy 3 arxiv:math/31338v1 [mathpr] 21 Oct 23 Department for Mathematical Analysis Budapest University of Technology and
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 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 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 informationGinibre Random Field Hirofumi Osada (Kyushu University)
Ginibre Random Field Hirofumi Osada (Kyushu University) Joint work with Tomoyuki Shirai (Kyushu University) Configuration spaces and Random Point Fields (rpf) Ginibre random point field Properties of Ginibre
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: Invertibility, Structure, and Applications
Random Matrices: Invertibility, Structure, and Applications Roman Vershynin University of Michigan Colloquium, October 11, 2011 Roman Vershynin (University of Michigan) Random Matrices Colloquium 1 / 37
More informationUniversality in Numerical Computations with Random Data. Case Studies.
Universality in Numerical Computations with Random Data. Case Studies. Percy Deift and Thomas Trogdon Courant Institute of Mathematical Sciences Govind Menon Brown University Sheehan Olver The University
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 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 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 informationFerromagnets and the classical Heisenberg model. Kay Kirkpatrick, UIUC
Ferromagnets and the classical Heisenberg model Kay Kirkpatrick, UIUC Ferromagnets and the classical Heisenberg model: asymptotics for a mean-field phase transition Kay Kirkpatrick, Urbana-Champaign June
More informationFrom random matrices to free groups, through non-crossing partitions. Michael Anshelevich
From random matrices to free groups, through non-crossing partitions Michael Anshelevich March 4, 22 RANDOM MATRICES For each N, A (N), B (N) = independent N N symmetric Gaussian random matrices, i.e.
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 informationProducts of Rectangular Gaussian Matrices
Products of Rectangular Gaussian Matrices Jesper R. Ipsen Department of Physics Bielefeld University in collaboration with Gernot Akemann Mario Kieburg Summer School on Randomness in Physics & Mathematics
More informationSPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS
SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS G. RAMESH Contents Introduction 1 1. Bounded Operators 1 1.3. Examples 3 2. Compact Operators 5 2.1. Properties 6 3. The Spectral Theorem 9 3.3. Self-adjoint
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 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 informationRandom matrices: A Survey. Van H. Vu. Department of Mathematics Rutgers University
Random matrices: A Survey Van H. Vu Department of Mathematics Rutgers University Basic models of random matrices Let ξ be a real or complex-valued random variable with mean 0 and variance 1. Examples.
More informationSPECTRAL MEASURE OF LARGE RANDOM HANKEL, MARKOV AND TOEPLITZ MATRICES
SPECTRAL MEASURE OF LARGE RANDOM HANKEL, MARKOV AND TOEPLITZ MATRICES W LODZIMIERZ BRYC, AMIR DEMBO, AND TIEFENG JIANG Abstract We study the limiting spectral measure of large symmetric random matrices
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 informationHomogenization of the Dyson Brownian Motion
Homogenization of the Dyson Brownian Motion P. Bourgade, joint work with L. Erdős, J. Yin, H.-T. Yau Cincinnati symposium on probability theory and applications, September 2014 Introduction...........
More informationComparison Method in Random Matrix Theory
Comparison Method in Random Matrix Theory Jun Yin UW-Madison Valparaíso, Chile, July - 2015 Joint work with A. Knowles. 1 Some random matrices Wigner Matrix: H is N N square matrix, H : H ij = H ji, EH
More 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 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 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 informationHomework 1. Yuan Yao. September 18, 2011
Homework 1 Yuan Yao September 18, 2011 1. Singular Value Decomposition: The goal of this exercise is to refresh your memory about the singular value decomposition and matrix norms. A good reference to
More informationON THE HÖLDER CONTINUITY OF MATRIX FUNCTIONS FOR NORMAL MATRICES
Volume 10 (2009), Issue 4, Article 91, 5 pp. ON THE HÖLDER CONTINUITY O MATRIX UNCTIONS OR NORMAL MATRICES THOMAS P. WIHLER MATHEMATICS INSTITUTE UNIVERSITY O BERN SIDLERSTRASSE 5, CH-3012 BERN SWITZERLAND.
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 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 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 informationCentral Limit Theorems for linear statistics for Biorthogonal Ensembles
Central Limit Theorems for linear statistics for Biorthogonal Ensembles Maurice Duits, Stockholm University Based on joint work with Jonathan Breuer (HUJI) Princeton, April 2, 2014 M. Duits (SU) CLT s
More 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 informationFreeness and the Transpose
Freeness and the Transpose Jamie Mingo (Queen s University) (joint work with Mihai Popa and Roland Speicher) ICM Satellite Conference on Operator Algebras and Applications Cheongpung, August 8, 04 / 6
More informationDependence. Practitioner Course: Portfolio Optimization. John Dodson. September 10, Dependence. John Dodson. Outline.
Practitioner Course: Portfolio Optimization September 10, 2008 Before we define dependence, it is useful to define Random variables X and Y are independent iff For all x, y. In particular, F (X,Y ) (x,
More informationNUMERICAL SOLUTION OF DYSON BROWNIAN MOTION AND A SAMPLING SCHEME FOR INVARIANT MATRIX ENSEMBLES
NUMERICAL SOLUTION OF DYSON BROWNIAN MOTION AND A SAMPLING SCHEME FOR INVARIANT MATRIX ENSEMBLES XINGJIE HELEN LI AND GOVIND MENON Abstract. The Dyson Brownian Motion (DBM) describes the stochastic evolution
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 informationRandom matrix theory and log-correlated Gaussian fields
Random matrix theory and log-correlated Gaussian fields Nick Simm Collaborators : Yan Fyodorov and Boris Khoruzhenko (Queen Mary, London) Mathematics Institute, Warwick University, Coventry, UK XI Brunel-Bielefeld
More 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 informationSusceptible-Infective-Removed Epidemics and Erdős-Rényi random
Susceptible-Infective-Removed Epidemics and Erdős-Rényi random graphs MSR-Inria Joint Centre October 13, 2015 SIR epidemics: the Reed-Frost model Individuals i [n] when infected, attempt to infect all
More informationEECS 598: Statistical Learning Theory, Winter 2014 Topic 11. Kernels
EECS 598: Statistical Learning Theory, Winter 2014 Topic 11 Kernels Lecturer: Clayton Scott Scribe: Jun Guo, Soumik Chatterjee Disclaimer: These notes have not been subjected to the usual scrutiny reserved
More informationApproximation of BSDEs using least-squares regression and Malliavin weights
Approximation of BSDEs using least-squares regression and Malliavin weights Plamen Turkedjiev (turkedji@math.hu-berlin.de) 3rd July, 2012 Joint work with Prof. Emmanuel Gobet (E cole Polytechnique) Plamen
More informationMatrix estimation by Universal Singular Value Thresholding
Matrix estimation by Universal Singular Value Thresholding Courant Institute, NYU Let us begin with an example: Suppose that we have an undirected random graph G on n vertices. Model: There is a real symmetric
More informationLarge deviations of the top eigenvalue of random matrices and applications in statistical physics
Large deviations of the top eigenvalue of random matrices and applications in statistical physics Grégory Schehr LPTMS, CNRS-Université Paris-Sud XI Journées de Physique Statistique Paris, January 29-30,
More informationLecture 13 October 6, Covering Numbers and Maurey s Empirical Method
CS 395T: Sublinear Algorithms Fall 2016 Prof. Eric Price Lecture 13 October 6, 2016 Scribe: Kiyeon Jeon and Loc Hoang 1 Overview In the last lecture we covered the lower bound for p th moment (p > 2) and
More informationSEA s workshop- MIT - July 10-14
Matrix-valued Stochastic Processes- Eigenvalues Processes and Free Probability SEA s workshop- MIT - July 10-14 July 13, 2006 Outline Matrix-valued stochastic processes. 1- definition and examples. 2-
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 informationNONCOLLIDING BROWNIAN MOTIONS AND HARISH-CHANDRA FORMULA
Elect. Comm. in Probab. 8 (003) ELECTRONIC COMMUNICATIONS in PROBABILITY NONCOLLIDING BROWNIAN MOTIONS AND HARISH-CHANDRA FORMULA MAKOTO KATORI Department of Physics, Faculty of Science and Engineering,
More informationAsymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½
University of Pennsylvania ScholarlyCommons Statistics Papers Wharton Faculty Research 1998 Asymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½ Lawrence D. Brown University
More informationBULK SPECTRUM: WIGNER AND MARCHENKO-PASTUR THEOREMS
BULK SPECTRUM: WIGNER AND MARCHENKO-PASTUR THEOREMS 1. GAUSSIAN ORTHOGONAL AND UNITARY ENSEMBLES Definition 1. A random symmetric, N N matrix X chosen from the Gaussian orthogonal ensemble (abbreviated
More informationThe following definition is fundamental.
1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic
More informationLarge deviations and stochastic calculus for large random matrices
Probability Surveys Vol. (2004) 72 72 ISSN: 549-5787 DOI: 0.24/5495780400000033 Large deviations and stochastic calculus for large random matrices Alice Guionnet UMPA, Ecole Normale Supérieure de Lyon,
More informationConsistency of Modularity Clustering on Random Geometric Graphs
Consistency of Modularity Clustering on Random Geometric Graphs Erik Davis The University of Arizona May 10, 2016 Outline Introduction to Modularity Clustering Pointwise Convergence Convergence of Optimal
More informationStatistical mechanics of random billiard systems
Statistical mechanics of random billiard systems Renato Feres Washington University, St. Louis Banff, August 2014 1 / 39 Acknowledgements Collaborators: Timothy Chumley, U. of Iowa Scott Cook, Swarthmore
More informationPreface to the Second Edition...vii Preface to the First Edition... ix
Contents Preface to the Second Edition...vii Preface to the First Edition........... ix 1 Introduction.............................................. 1 1.1 Large Dimensional Data Analysis.........................
More 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 informationLecture III: Applications of Voiculescu s random matrix model to operator algebras
Lecture III: Applications of Voiculescu s random matrix model to operator algebras Steen Thorbjørnsen, University of Aarhus Voiculescu s Random Matrix Model Theorem [Voiculescu]. For each n in N, let X
More informationMATH 505b Project Random Matrices
MATH 505b Project andom Matrices Emre Demirkaya, Mark Duggan, Melike Sirlanci Tuysuzoglu April 30, 2014 1 Introduction Studies of andom Matrix Theory began in 1928. J. Wishart studied the distribution
More informationORTHOGONAL POLYNOMIALS
ORTHOGONAL POLYNOMIALS 1. PRELUDE: THE VAN DER MONDE DETERMINANT The link between random matrix theory and the classical theory of orthogonal polynomials is van der Monde s determinant: 1 1 1 (1) n :=
More informationELEMENTS OF PROBABILITY THEORY
ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable
More informationThe largest eigenvalues of the sample covariance matrix. in the heavy-tail case
The largest eigenvalues of the sample covariance matrix 1 in the heavy-tail case Thomas Mikosch University of Copenhagen Joint work with Richard A. Davis (Columbia NY), Johannes Heiny (Aarhus University)
More informationMath Solutions to homework 5
Math 75 - Solutions to homework 5 Cédric De Groote November 9, 207 Problem (7. in the book): Let {e n } be a complete orthonormal sequence in a Hilbert space H and let λ n C for n N. Show that there is
More informationConcentration inequalities and the entropy method
Concentration inequalities and the entropy method Gábor Lugosi ICREA and Pompeu Fabra University Barcelona what is concentration? We are interested in bounding random fluctuations of functions of many
More informationStein s Method: Distributional Approximation and Concentration of Measure
Stein s Method: Distributional Approximation and Concentration of Measure Larry Goldstein University of Southern California 36 th Midwest Probability Colloquium, 2014 Concentration of Measure Distributional
More informationResearch Article Least Squares Estimators for Unit Root Processes with Locally Stationary Disturbance
Advances in Decision Sciences Volume, Article ID 893497, 6 pages doi:.55//893497 Research Article Least Squares Estimators for Unit Root Processes with Locally Stationary Disturbance Junichi Hirukawa and
More informationDeterminantal Processes And The IID Gaussian Power Series
Determinantal Processes And The IID Gaussian Power Series Yuval Peres U.C. Berkeley Talk based on work joint with: J. Ben Hough Manjunath Krishnapur Bálint Virág 1 Samples of translation invariant point
More 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 informationarxiv: v3 [math-ph] 29 Aug 2017
COCETRATIO FOR COULOMB GASES AD COULOMB TRASPORT IEQUALITIES DJALIL CHAFAÏ, ADRIE HARDY, AD MYLÈE MAÏDA arxiv:1610.00980v3 [math-ph] 29 Aug 2017 Abstract. We study the non-asymptotic behavior of Coulomb
More information