The norm of polynomials in large random matrices
|
|
- Shana Green
- 6 years ago
- Views:
Transcription
1 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. ESI program Bialgebras in Free Probability, April Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 1 / 23
2 A theorem of strong asymptotic freeness Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 2 / 23
3 The Gaussian Unitary Ensemble (GUE) Definition An N N random matrix X (N) is a GUE matrix if X (N) = X (N) with entries X (N) = (X n,m ) 1 n,m N, where ((X n,n ) 1 n N, ( 2Re (X n,m ), 2Im (X n,m ) ) 1 n<m N ) is a centered Gaussian vector with covariance matrix 1 N 1 N 2. Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 3 / 23
4 The Gaussian Unitary Ensemble (GUE) Definition An N N random matrix X (N) is a GUE matrix if X (N) = X (N) with entries X (N) = (X n,m ) 1 n,m N, where ((X n,n ) 1 n N, ( 2Re (X n,m ), 2Im (X n,m ) ) 1 n<m N ) is a centered Gaussian vector with covariance matrix 1 N 1 N 2. Density 1 ( exp 1 Z N 2N Tr X 2) drex i,j dimx i,j. standard Gaussian measure on i j i<j ( M N (C) Herm, A, B = 1 N Tr [ AB ]). Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 3 / 23
5 The semicircle distribution Definition A non commutative random variable x in a -probability space (A,., τ) has a semicircle distribution of x = x and for any polynomial P, τ [ P(x) ] = Pdσ with dσ(x) = 1 4 x 2π 2 1 x <2 dx. Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 4 / 23
6 The semicircle distribution Definition A non commutative random variable x in a -probability space (A,., τ) has a semicircle distribution of x = x and for any polynomial P, τ [ P(x) ] = Pdσ with dσ(x) = 1 4 x 2π 2 1 x <2 dx. Theorem: Wigner (58), Arnold (67) if X N GUE, then almost surely, for any polynomial P, 1 N Tr[ P(X N ) ] = 1 N N i=1 ( ) P λ i (X N ) N Pdσ= τ [ P(x) ]. Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 4 / 23
7 Voiculescu s asymptotic freeness theorem (1/2) Consider in the -probability space ( M N (C),., τ N := 1 N Tr) X N = (X (N) 1,..., X p (N) ) independent N N GUE matrices, Y N = (Y (N) 1,..., Y (N) q ) N N matrices, independent of X N. Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 5 / 23
8 Voiculescu s asymptotic freeness theorem (1/2) Consider in the -probability space ( M N (C),., τ N := 1 N Tr) X N = (X (N) 1,..., X p (N) ) independent N N GUE matrices, Y N = (Y (N) 1,..., Y (N) q ) N N matrices, independent of X N. Consider in a -probability space (A,., τ) x = (x 1,..., x p ) free semicircular random variables, y = (y 1,..., y q ) free from x. Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 5 / 23
9 Voiculescu s asymptotic freeness theorem (2/2) Theorem: Voiculescu (91), Thorbjørnsen (99), Hiai and Petz (99) Assume Almost surely, Y N L n.c. y when N i.e. for every non commutative polynomial P, τ N [P(Y N, YN )] τ[p(y, N y )], Almost surely, for any j = 1,..., q, one has lim sup N Y (N) j <. Then almost surely (X N, Y N ) Ln.c. (x, y) i.e. for every non commutative polynomial P, τ N [P(X N, Y N, YN )] τ[p(x, y, N y )]. Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 6 / 23
10 C -Probability spaces Definition A C -probability space (A,., τ, ) consists of a -probability space (A,., τ) and a norm such that (A,., ) is a C -algebra. Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 7 / 23
11 C -Probability spaces Definition A C -probability space (A,., τ, ) consists of a -probability space (A,., τ) and a norm such that (A,., ) is a C -algebra. In ( M N (C),., τ N := 1 N Tr) we consider the operator norm: A = ρ(a A) A=A = ρ(a). Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 7 / 23
12 C -Probability spaces Definition A C -probability space (A,., τ, ) consists of a -probability space (A,., τ) and a norm such that (A,., ) is a C -algebra. In ( M N (C),., τ N := 1 N Tr) we consider the operator norm: A = ρ(a A) A=A = ρ(a). Proposition If τ is faithful, i.e. τ[a a] = 0 a = 0, then ( a = lim τ [ (a a) k ] ) 1 2k. k Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 7 / 23
13 A strong asymptotic freeness theorem (1/2) Consider in the C -probability space ( M N (C),., τ N, ) X N = (X (N) 1,..., X p (N) ) independent N N GUE matrices, Y N = (Y (N) 1,..., Y (N) q ) N N matrices, independent of X N. Consider in a C -probability space (A,., τ, ) with faithful trace x = (x 1,..., x p ) free semicircular system, y = (y 1,..., y q ) free from x. Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 8 / 23
14 A strong asymptotic freeness theorem (2/2) Theorem: M. (11), preprint Assume: Almost surely, for every non commutative polynomial P, [ τ N P(YN, YN )] P(Y N, YN ) τ[p(y, y )], N N P(y, y ). Then, almost surely, for every non commutative polynomial P, [ τ N P(XN, Y N, YN )] P(XN, Y N, YN ) τ[p(x, y, y )], N N P(x, y, y ). Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 9 / 23
15 Other results on strong asymptotic freeness Cases where Y N are zeros. Haagerup and Thorbjørnsen (05): pioneering works, Schultz (05): X N GOE, GSE, Capitaine and Donati-Martin (07): X N Wigner ensemble with symmetric law of entries and a concentration assumption; X N Wishart, Anderson (24 Mar 2011 on arxiv): X N Wigner ensemble with finite fourth moment. Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 10 / 23
16 The spectrum of large hermitian matrices Corollary Let H N = P(X N, Y N, YN ) a Hermitian matrix. Denote its empirical eigenvalue distribution L HN = 1 N N δ λi (H N ). i=1 Asymptotic freeness: Almost surely, L HN L h the distribution of the N self adjoint non commutative random variable h = P(x, y, y ). Strong asymptotic freeness: Almost surely, for every ε > 0, there exists N 0 1 such that for every N N 0, Sp ( H N ) Supp ( µ ) + ( ε, ε). Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 11 / 23
17 Proof Idea of the proof Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 12 / 23
18 Proof The main steps Haagerup and Thorbjørnsen s method: 1 A linearization trick, 2 Uniform control of matrix-valued Stieltjes transforms, 3 Concentration argument. Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 13 / 23
19 Proof The main steps Haagerup and Thorbjørnsen s method: 1 A linearization trick, 2 Uniform control of matrix-valued Stieltjes transforms, 3 Concentration argument. In this proof 1 A linearization trick, unchanged, 2 Uniform control of matrix-valued Stieltjes transforms, based on an asymptotic subordination property, 3 An intermediate inclusion of spectrum, by Shlyakhtenko, 4 Concentration argument, no significant changes. Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 13 / 23
20 An equivalent formulation Proof A linearization trick In order to show: Almost surely, for every polynomial P one has P(X N, Y N, YN ) P(x, y, N y ), it is enough to show: Almost surely, for every self adjoint degree one polynomial L with coefficient in M k (C), for any ε > 0, there exists N 0 1 such that for all N N 0, one has Sp ( L(X N, Y N, Y N ) ) Sp ( L(x, y, y ) ) + ( ε, ε). Based on operator spaces techniques (Arveson s theorem and dilation of operators). Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 14 / 23
21 Proof Matricial Stieltjes transforms and R-transforms Let (A,., τ, ) be a C -probability space. Consider z in M k (C) A. Definitions The M k (C)-valued Stieltjes transform of z is G z : M k (C) + M k (C) (Λ ] Λ (id k τ N )[ 1 z) 1. The amalgamated R-transform over M k (C) of z is R z : U M k (C) Λ G z ( 1) (Λ) Λ 1. Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 15 / 23
22 The subordination property Proof Let x = (x 1,..., x p ) and y = (y 1,..., y q ) be selfadjoint elements of A and let a = (a 1,..., a p ) and b = (b 1,..., b q ) be k k Hermitian matrices. Define p q s = a j x j, t = b j y j. Proposition j=1 If the families x and y are free, then one has j=1 G s+t (Λ) = G t (Λ R s ( Gs+t (Λ) ) ). If x 1,..., x p are free semicircular n.c.r.v. then we get p R s : Λ a j Λa j. j=1 Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 16 / 23
23 Proof Stability under analytic perturbations If one has ( G s+t (Λ) = G t (Λ R s Gs+t (Λ) ) ), ( ) G(Λ) = G t (Λ ) R s G(Λ) + Θ(Λ), where Θ is an analytic perturbation, then we get G(Λ) G s+t (Λ) ( 1 + c (Im Λ) 1 2 ) Θ(Λ). Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 17 / 23
24 Proof An asymptotic subordination property Let X N = (X (N) 1,..., X p (N) ) be independent GUE matrices, let Y N = (Y (N) 1,..., Y q (N) ) be deterministic Hermitian matrices and let a = (a 1,..., a p ) and b = (b 1,..., b q ) be k k Hermitian matrices. Define S N = p j=1 a j X (N) j, T N = q j=1 b j Y (N) j. Proposition One has ( G SN +T N (Λ) = G TN (Λ R s GSN +T N (Λ) ) ) + Θ N (Λ), with Θ N an analytic perturbation. Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 18 / 23
25 A first try Proof Let x = (x 1,..., x p ) be free semicircular n.c.r.v. and y = (y 1,..., y q ) the limit in law of Y N. G s+t (Λ) = G t (Λ R s ( Gs+t (Λ) ) ), G SN +T N (Λ) = G TN (Λ R s ( GSN +T N (Λ) ) ) + Θ N (Λ). we get an estimate of G SN +T N (Λ) G s+t (Λ) only if we can control G TN (Λ) G t (Λ). with the concentration machinery we get the Theorem, but with unsatisfactory assumptions on Y N... Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 19 / 23
26 An intermediate space Proof Put x and Y N in a same C -probability space, free from each other. Then G s+tn (Λ) = G TN (Λ R s ( Gs+TN (Λ) ) ), G SN +T N (Λ) = G TN (Λ R s ( GSN +T N (Λ) ) ) + Θ N (Λ). we get an estimate of G SN +T N (Λ) G s+tn (Λ) without any additionnal assumption on Y N. Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 20 / 23
27 Proof An theorem about norm convergence Theorem: by Shlyakhtenko, in an appendix of M. (11) Let Y N = (Y (N) 1,..., Y q (N) ) and y = (y 1,..., y q ) be n.c.r.v. in a C -probability space with faithful trace. Let x = (x 1,..., x q ) be free semicircular n.c.r.v. free from Y N and Y. Assume: for every non commutative polynomial P, [ τ N P(YN, YN )] P(Y N, YN ) τ[p(y, y )], N N P(y, y ), Then for every non commutative polynomial P, P(x, Y N, YN ) P(x, y, N y ). Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 21 / 23
28 Proof An intermediate inclusion of spectrum We get: for every self adjoint degree one polynomial L with coefficient in M k (C), for any ε > 0, there exists N 0 1 such that for all N N 0, one has Sp ( L(x, Y N, Y N ) ) Sp ( L(x, y, y ) ) + ( ε, ε). Together with this estimate of G SN +T N (Λ) G s+tn (Λ), the concentration machinery applies. Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 22 / 23
29 Proof Thank you for your attention Camille Mâle (ENS de Lyon) The norm of polynomials in large RM 23 / 23
Selfadjoint 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 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 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 informationRandom Matrix Theory Lecture 3 Free Probability Theory. Symeon Chatzinotas March 4, 2013 Luxembourg
Random Matrix Theory Lecture 3 Free Probability Theory Symeon Chatzinotas March 4, 2013 Luxembourg Outline 1. Free Probability Theory 1. Definitions 2. Asymptotically free matrices 3. R-transform 4. Additive
More informationFree Entropy for Free Gibbs Laws Given by Convex Potentials
Free Entropy for Free Gibbs Laws Given by Convex Potentials David A. Jekel University of California, Los Angeles Young Mathematicians in C -algebras, August 2018 David A. Jekel (UCLA) Free Entropy YMC
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 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 informationPolynomials in Free Variables
Polynomials in Free Variables Roland Speicher Universität des Saarlandes Saarbrücken joint work with Serban Belinschi, Tobias Mai, and Piotr Sniady Goal: Calculation of Distribution or Brown Measure of
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 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 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 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 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 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 THEORY
FREE PROBABILITY THEORY ROLAND SPEICHER Lecture 4 Applications of Freeness to Operator Algebras Now we want to see what kind of information the idea can yield that free group factors can be realized by
More informationFree Probability Theory and Random Matrices
Free Probability Theory and Random Matrices Roland Speicher Motivation of Freeness via Random Matrices In this chapter we want to motivate the definition of freeness on the basis of random matrices.. Asymptotic
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 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 informationFREE PROBABILITY THEORY AND RANDOM MATRICES
FREE PROBABILITY THEORY AND RANDOM MATRICES ROLAND SPEICHER Abstract. Free probability theory originated in the context of operator algebras, however, one of the main features of that theory is its connection
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 informationFree Probability Theory and Random Matrices
Free Probability Theory and Random Matrices R. Speicher Department of Mathematics and Statistics Queen s University, Kingston ON K7L 3N6, Canada speicher@mast.queensu.ca Summary. Free probability theory
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 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 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 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 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 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 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 informationFluctuations of Random Matrices and Second Order Freeness
Fluctuations of Random Matrices and Second Order Freeness james mingo with b. collins p. śniady r. speicher SEA 06 Workshop Massachusetts Institute of Technology July 9-14, 2006 1 0.4 0.2 0-2 -1 0 1 2-2
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 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 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 informationFree Probability, Sample Covariance Matrices and Stochastic Eigen-Inference
Free Probability, Sample Covariance Matrices and Stochastic Eigen-Inference Alan Edelman Department of Mathematics, Computer Science and AI Laboratories. E-mail: edelman@math.mit.edu N. Raj Rao Deparment
More informationThe largest eigenvalue of finite rank deformation of large Wigner matrices: convergence and non-universality of the fluctuations
The largest eigenvalue of finite rank deformation of large Wigner matrices: convergence and non-universality of the fluctuations M. Capitaine, C. Donati-Martin and D. Féral Abstract In this paper, we investigate
More informationRandom matrices and free probability. Habilitation Thesis (english version) Florent Benaych-Georges
Random matrices and free probability Habilitation Thesis (english version) Florent Benaych-Georges December 4, 2011 2 Introduction This text is a presentation of my main researches in mathematics since
More informationCombinatorial Aspects of Free Probability and Free Stochastic Calculus
Combinatorial Aspects of Free Probability and Free Stochastic Calculus Roland Speicher Saarland University Saarbrücken, Germany supported by ERC Advanced Grant Non-Commutative Distributions in Free Probability
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 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 informationFree probability and quantum information
Free probability and quantum information Benoît Collins WPI-AIMR, Tohoku University & University of Ottawa Tokyo, Nov 8, 2013 Overview Overview Plan: 1. Quantum Information theory: the additivity problem
More informationAnalytic versus Combinatorial in Free Probability
Analytic versus Combinatorial in Free Probability James Mingo (Queen s University), Alexandru Nica (UWaterloo), Roland Speicher (Saarland University), Dan-Virgil Voiculescu (UC Berkeley) Dec 4-9, 2016
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 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 informationAssessing the dependence of high-dimensional time series via sample autocovariances and correlations
Assessing the dependence of high-dimensional time series via sample autocovariances and correlations Johannes Heiny University of Aarhus Joint work with Thomas Mikosch (Copenhagen), Richard Davis (Columbia),
More 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) Workshop in geometric functional analysis, MSRI, nov. 13 2017 Joint work with A. Borodin, G. Borot, V. Gorin, J.Huang
More informationFree Transport for convex potentials
. Université Lyon 1 - Institut Camille Jordan (Joint work with Alice Guionnet and Dimitri Shlyakhtenko) Berkeley, March 2014 Overview 1 Introduction to classical and free transport Classical transport
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 informationSupelec Randomness in Wireless Networks: how to deal with it?
Supelec Randomness in Wireless Networks: how to deal with it? Mérouane Debbah Alcatel-Lucent Chair on Flexible Radio merouane.debbah@supelec.fr The performance dilemma... La théorie, c est quand on sait
More informationFree Probability Theory and Non-crossing Partitions. Roland Speicher Queen s University Kingston, Canada
Free Probability Theory and Non-crossing Partitions Roland Speicher Queen s University Kingston, Canada Freeness Definition [Voiculescu 1985]: Let (A, ϕ) be a non-commutative probability space, i.e. A
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 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 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 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 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 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 informationThe Free Central Limit Theorem: A Combinatorial Approach
The Free Central Limit Theorem: A Combinatorial Approach by Dennis Stauffer A project submitted to the Department of Mathematical Sciences in conformity with the requirements for Math 4301 (Honour s Seminar)
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 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 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 informationRECTANGULAR RANDOM MATRICES, ENTROPY, AND FISHER S INFORMATION
J. OPERATOR THEORY 00:0(XXXX), 00 00 Copyright by THETA, XXXX RECTANGULAR RANDOM MATRICES, ENTROPY, AND FISHER S INFORMATION FLORENT BENAYCH-GEORGES Communicated by Serban Stratila ABSTRACT. We prove that
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 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 informationRectangular Young tableaux and the Jacobi ensemble
Rectangular Young tableaux and the Jacobi ensemble Philippe Marchal October 20, 2015 Abstract It has been shown by Pittel and Romik that the random surface associated with a large rectangular Young tableau
More informationMatricial R-circular Systems and Random Matrices
Instytut Matematyki i Informatyki Politechnika Wrocławska UC Berkeley, March 2014 Motivations Motivations: describe asymptotic distributions of random blocks construct new random matrix models unify concepts
More informationThroughout these notes we assume V, W are finite dimensional inner product spaces over C.
Math 342 - Linear Algebra II Notes Throughout these notes we assume V, W are finite dimensional inner product spaces over C 1 Upper Triangular Representation Proposition: Let T L(V ) There exists an orthonormal
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 informationChannel capacity estimation using free probability theory
Channel capacity estimation using free probability theory January 008 Problem at hand The capacity per receiving antenna of a channel with n m channel matrix H and signal to noise ratio ρ = 1 σ is given
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 information11 a 12 a 21 a 11 a 22 a 12 a 21. (C.11) A = The determinant of a product of two matrices is given by AB = A B 1 1 = (C.13) and similarly.
C PROPERTIES OF MATRICES 697 to whether the permutation i 1 i 2 i N is even or odd, respectively Note that I =1 Thus, for a 2 2 matrix, the determinant takes the form A = a 11 a 12 = a a 21 a 11 a 22 a
More informationFree Probability Theory
Noname manuscript No. (will be inserted by the editor) Free Probability Theory and its avatars in representation theory, random matrices, and operator algebras; also featuring: non-commutative distributions
More informationarxiv:math/ v1 [math.oa] 4 Apr 2005
NOTES ON FREE PROBABILITY THEORY arxiv:math/0504063v1 [math.oa] 4 Apr 2005 DIMITRI SHLYAKHTENKO. These notes are from a 4-lecture mini-course taught by the author at the conference on von Neumann algebras
More informationSpectral law of the sum of random matrices
Spectral law of the sum of random matrices Florent Benaych-Georges benaych@dma.ens.fr May 5, 2005 Abstract The spectral distribution of a matrix is the uniform distribution on its spectrum with multiplicity.
More 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 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 informationJeffrey H. Schenker and Hermann Schulz-Baldes
Mathematical Research Letters 12, 531 542 (2005) SEMICIRCLE LAW AND FREENESS FOR RANDOM MATRICES WITH SYMMETRIES OR CORRELATIONS Jeffrey H. Schenker and Hermann Schulz-Baldes Abstract. For a class of random
More informationMixed q-gaussian algebras and free transport
Mixed q-gaussian algebras and free transport Qiang Zeng (Northwestern University) Joint with Marius Junge (Urbana) and Brent Nelson (Berkeley) Free probability and large N limit, V Berkeley, March 2016
More informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
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 informationILWOO CHO. In this paper, we will reformulate the moments and cumulants of the so-called generating operator T 0 = N
GRAPH W -PROBABILITY ON THE FREE GROUP FACTOR L(F N arxiv:math/0507094v1 [math.oa] 5 Jul 005 ILWOO CHO Abstract. In this paper, we will consider the free probability on the free group factor L(F N, in
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 informationA note on a Marčenko-Pastur type theorem for time series. Jianfeng. Yao
A note on a Marčenko-Pastur type theorem for time series Jianfeng Yao Workshop on High-dimensional statistics The University of Hong Kong, October 2011 Overview 1 High-dimensional data and the sample covariance
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 informationCharacterizations of free Meixner distributions
Characterizations of free Meixner distributions Texas A&M University March 26, 2010 Jacobi parameters. Matrix. β 0 γ 0 0 0... 1 β 1 γ 1 0.. m n J =. 0 1 β 2 γ.. 2 ; J n =. 0 0 1 β.. 3............... A
More informationQuantum central limit theorems
GREG ANDERSON University of Minnesota Ubiquity of algebraic Stieltjes transforms In joint work with O. Zeitouni we have introduced a soft method for proving algebraicity of Stieltjes transforms under hypotheses
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 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 informationHere is an example of a block diagonal matrix with Jordan Blocks on the diagonal: J
Class Notes 4: THE SPECTRAL RADIUS, NORM CONVERGENCE AND SOR. Math 639d Due Date: Feb. 7 (updated: February 5, 2018) In the first part of this week s reading, we will prove Theorem 2 of the previous class.
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 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 informationDEVIATION INEQUALITIES ON LARGEST EIGENVALUES
DEVIATION INEQUALITIES ON LARGEST EIGENVALUES M. Ledoux University of Toulouse, France In these notes, we survey developments on the asymptotic behavior of the largest eigenvalues of random matrix and
More informationRandom Matrix Theory and its Applications to Econometrics
Random Matrix Theory and its Applications to Econometrics Hyungsik Roger Moon University of Southern California Conference to Celebrate Peter Phillips 40 Years at Yale, October 2018 Spectral Analysis of
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 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 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 informationOperators shrinking the Arveson spectrum
Operators shrinking the Arveson spectrum A. R. Villena joint work with J. Alaminos and J. Extremera Departamento de Análisis Matemático Universidad de Granada BANACH ALGEBRAS 2009 STEFAN BANACH INTERNATIONAL
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 informationLetting p shows that {B t } t 0. Definition 0.5. For λ R let δ λ : A (V ) A (V ) be defined by. 1 = g (symmetric), and. 3. g
4 Contents.1 Lie group p variation results Suppose G, d) is a group equipped with a left invariant metric, i.e. Let a := d e, a), then d ca, cb) = d a, b) for all a, b, c G. d a, b) = d e, a 1 b ) = a
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 informationMeixner matrix ensembles
Meixner matrix ensembles W lodek Bryc 1 Cincinnati April 12, 2011 1 Based on joint work with Gerard Letac W lodek Bryc (Cincinnati) Meixner matrix ensembles April 12, 2011 1 / 29 Outline of talk Random
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 information