Lecture I: Asymptotics for large GUE random matrices
|
|
- Briana Small
- 5 years ago
- Views:
Transcription
1 Lecture I: Asymptotics for large GUE random matrices Steen Thorbjørnsen, University of Aarhus
2 andom Matrices Definition. Let (Ω, F, P) be a probability space and let n be a positive integer. Then a random n n matrix A on (Ω, F, P) is an n n-matrix A = (a ij ) 1 i,j n, where all the entries are complex valued random variables on (Ω, F, P). In other words, A is a measurable mapping A: (Ω, F, P) (M n (C), B(M n (C))), when M n (C) is equipped with its Borel σ-algebra B(M n (C)).
3 The spectral distribution of a selfadjoint random matrix Let A: Ω M n (C) be a selfadjoint random matrix, i.e., A (ω) = A(ω) for all ω. Then for each ω we consider the ordered eigenvalues λ 1 (ω) λ 2 (ω) λ n (ω) of A(ω). For each fixed ω the empirical eigenvalue distribution of A(ω) is the probability measure µ A(ω) = 1 n n j=1 δ λj (ω), where δ c denotes the Dirac measure at the constant c. Then the spectral distribution of A is the mixture of the family (µ A(ω) ) ω Ω with respect to P, i.e...
4 The spectral distribution (continued) µ A (B) = Ω µ A(ω) (B) dp(ω), for any Borel subset B of. Thus, by a standard extension argument, for any bounded Borel function f : we have ( ) f (t) µ A (dt) = f (t) µ A(ω) (dt) dp(ω) = = Ω Ω Ω 1 n n f (λ j (ω)) dp(ω) j=1 tr n ( f (A(ω)) ) dp(ω) = E { tr n ( f (A) )}.
5 The Gaussian Unitary Ensemble Definition. By GUE(n, σ 2 ) we denote the set of random n n matrices X = (x ij ) 1 i,j n, defined on (Ω, F, P), which satisfy the following conditions: i j : x ij = x ji. the random variables x ij, 1 i j n, are independent. i < j : e(x ij ), Im(x ij ) i.i.d. N(0, 1 2 σ2 ). i : x ii N(0, σ 2 ).
6 The spectral distribution of a GUE random matrix. Let X n be a random matrix in GUE(n, 1 n ). For any bounded Borel function f : we then have E { tr n (f (X n )) } = f (x)h n (x) dx, where the function h n : is given by and where h n (x) = 1 n 1 ( ϕ n j 2n 2 x) 2, ϕ 0, ϕ 1, ϕ 2,..., is the sequence of Hermite functions: ϕ k (x) = 1 (2 k k! π) 1/2 H k (x) exp( x2 2 ), (k N 0), H 0, H 1, H 2,..., are the Hermite polynomials: ( d H k (x) = ( 1) k exp(x 2 k ) ) dx k exp( x 2 ).
7 The moment generating function of a GUE random matrix Theorem. Let X n be a random matrix in GUE(n, 1 n ). Then for any complex number z we have E { tr n (exp(zx n )) } n 1 = exp( z2 2n ) (n 1)(n 2) (n j) j!(j + 1)! ( z 2 ) j. n
8 Sketch of Proof. By analytic continuation it suffices to consider the case z. Step I. We know that E { tr n (exp(zx n )) } = 1 2n exp(zt) ( n 1 ( ) ϕ n k 2 t) 2 dt, k=0 so by a substitution, it follows that we have to show that F (s) := exp(st) n 1 = n exp( s2 4 ) for any real number s. ( n 1 ϕ k (t) 2) dt k=0 (n 1)(n 2) (n j) j!(j + 1)! ( s 2 ) j, 2
9 Sketch of Proof (continued). Step II. By partial integration we find that F (s) := exp(st) ϕ k (t) 2) dt = 1 exp(st) d s dt ( n 1 k=0 ( n 1 ϕ k (t) 2) dt k=0 and using properties of the Hermite polynomials, one may verify that d ( n 1 ϕ k (t) 2) = 2nϕ n (t)ϕ n 1 (t), dt k=0 so that 2n F (s) = exp(st)ϕ n (t)ϕ n 1 (t) dt s 2n ( = 2 2n 1 n!(n 1)!π ) 1/2 exp(st t 2 )H n (t)h n 1 (t) dt. s
10 Sketch of Proof (continued). Step III Using the substitution y = t 1 2s we have that exp(st t 2 ) = exp( y 2 ) exp( 1 4 s2 ), and hence 2n ( F (s) = 2 2n 1 n!(n 1)!π ) 1/2 exp(st t 2 )H n (t)h n 1 (t) dt s = 1 ( 2 (n 1) ((n 1)!) 2 π ) 1/2 exp( 1 s 4 s2 ) exp( y 2 )H n (y s)h n 1(y + 1 2s) dy. Using then the following properties of the Hermite polynomials: k ( ) k H k (x + a) = (2a) k j H j (x), (x, a, k N) j and H k (y)h l (y) exp( y 2 ( ) dy = δ k,l 2 k k! π ) (k, l N 0 ),
11 Sketch of Proof (continued). we find that F (s) = 1 s ( 2 (n 1) ((n 1)!) 2 π ) 1/2 exp( 1 = n 1 = n exp( s2 4 ) n 1 ( n j 4 s2 ) )( n 1 (n 1)(n 2) (n j) j!(j + 1)! j ) s n j s n 1 j( 2 j j! π ) ( s 2 ) j, 2 as desired.
12 Wigner s semi-circle law Theorem. For each n in N, let X n be a random matrix in GUE(n, 1 n ) and consider its spectral distribution µ X n. Then µ Xn w 1 2π 4 t 2 1 [ 2,2] (t) dt, as n, i.e., for any continuous bounded function f : we have E { tr n (f (X n )) } = as n. f (x) µ Xn (dx) 1 2 f (x) 4 x 2π 2 dx, 2
13 Proof of Wigner s semi-circle law. By the continuity theorem for characteristic functions of probability measures, it suffices to show that E { tr n (exp(zx n )) } 1 2 exp(zt) 4 t 2π 2 dt, 2 as n for any complex number z. Given such a z it follows by the previous theorem and dominated convergence (for series) that E { tr n (exp(zx n )) } n 1 = exp( z2 2n ) n (n 1)(n 2) (n j) j!(j + 1)! 1 j!(j + 1)! z2j. ( z 2 n ) j
14 Proof of Wigner s semi-circle law (continued). On the other hand we have 1 2π 2 2 exp(zt) 4 t 2 dt = 1 2π = = 2 2 ( z j t j ) 4 t j! 2 dt z j ( 1 2 t j ) 4 t j! 2π 2 dt 2 z 2j ( 1 ( ) 2j ) (2j)! j + 1 j = 1 j!(j + 1)! z2j, as desired.
15 The strong version of Wigner s semi-circle law Theorem. For each n in N, let X n be a random matrix in GUE(n, 1 n ). Then there is a measurable set S Ω with probability one, such that µ Xn(ω) w 1 2π 4 t 2 1 [ 2,2] (t) dt, as n, for all ω in S. In other words, for any interval I in, we have 1 n #{ j {1, 2,..., n} λ j (X n (ω)) I } 1 n 2π for all ω in S. I [ 2,2] 4 t 2 dt,
16 Sketch of Proof. Step 1 (Concentration inequality). Let G N,σ denote the Gaussian distribution on N with Lebesgue density dg N,σ (x) dx = (2πσ 2 ) N/2 exp( x 2 2σ 2 ), where x is the Euclidean norm of x. Furthermore, let F : N be a function that satisfies the Lipschitz condition F (x) F (y) c x y, (x, y N ), (1) for some positive constant c. Then for any positive number ɛ, we have that G N,σ ({ x N F (x) E(F ) > ɛ }) 2 exp ( Kɛ2 c 2 σ 2 ), where E(F ) = N F (x) dg N,σ (x), and K = 2 π 2.
17 Sketch of Proof (continued). Step 2. Use (1) on the function F (A) = tr n ( f (A) ), (A Mn (C) sa ), where f : satisfies a Lipschitz condition: This yields the estimate f (y) f (x) c x y, (x, y ). P ( tr n (f (X n )) E { tr n (f (X n )) } > ɛ ) exp( n2 Kɛ 2 c 2 ). Step 3. Use the Borel-Cantelli lemma!
18 A differential equation for the spectral density h n Proposition. For any positive integer n, the spectral density h n of a GUE random matrix X n satisfies the differential equation: 1 n 2 h n (x) + (4 x 2 )h n(x) + xh n (x) = 0.
19 Sketch of proof. Step 1. We have seen that ψ n (z) := exp(zt)h n (t) dt = E { tr n (exp(zx n )) } = e z2 /2n η n (z 2 /n), ( with η n : the function given by η n (s) = n 1 (n 1)(n 2) (n j) s j. j!(j + 1)! It is a classical result that η n satisfies the differential equation: sη n(s) + (2 + s)η n(s) + (n 1)η n (s) = 0. (2)
20 Sketch of proof (continued). Step II. Using the substitution s = z 2 /n it follows from (2) that ψ satisfies the differential equation n 2 zψ n(z) + 3n 2 ψ n(z) (4n 2 z + z 3 )ψ n (z) = 0. Setting z = iy for y in, it follows that the Fourier transform ĥ n (y) = ψ n ( iy) satisfies the differential equation: n 2 iyĥ n(y) + 3n 2 iĥ n(y) + (4n 2 iy iy 3 )ĥn(y) = 0. (3)
21 Sketch of proof (continued). Step III. Consider the co-fourier transform F : L 1 () L 1 () defined by [Ff ](y) = exp(iyt)f (t) dt, (y ), and recall that by Fourier inversion Fĥn = (2π)h n. Applying now F to (3), we obtain that h n satisfies 1 n 2 h n (x) + (4 x 2 )h n(x) + xh n (x) = 0, as desired.
22 The Harer-Zagier ecursion Formulae Theorem. For each n in N and p in N 0, put γ(p, n) = t 2p h n (t) dt = E { tr n (Xn 2p ) }, where X n GUE(n, 1 n ). These moments satisfy the recursion formula (p + 2)γ(p + 1, n) = (4p2 1)p n 2 γ(p 1, n) + (4p + 2)γ(p, n), (4) for any positive integer p.
23 Proof of the Harer-Zagier recursion formulae Since h n satisfies the differential equation 1 n 2 h n (x) + (4 x 2 )h n(x) + xh n (x) = 0, it follows by multiplication by x 2p+1 and partial integration that 0 = x 2p+1( n 2 h n (x) + (4 x 2 )h n(x) + xh n (x) ) dx = ( n 2 (2p + 1)(2p)(2p 1)x 2p 2 4(2p + 1)x 2p + (2p + 3)x 2p+2 + x 2p+2) h n (x) dx = 2(4p2 1)p n 2 γ(p 1, n) 4(2p + 1)γ(p, n) + 2(p + 2)γ(p + 1, n), from which (4) follows readily.
24 Convergence of largest and smallest eigenvalue for a GUE matrix Theorem. For each positive integer n, let X n be a random matrix from GUE(n, 1 n ), and let λ max(x n ) and λ min (X n ) denote, respectively, the largest and smallest eigenvalues of X n. Then and lim λ max(x n ) = 2, n lim λ min(x n ) = 2, n almost surely, almost surely.
25 Proof of lim sup n λ max (X n ) 2 almost surely It suffices to show that ( ) ɛ > 0: P lim sup λ max (X n ) 2 + ɛ n = 1, which will follow if we show that ɛ > 0: P ( λ max (X n ) 2 + ɛ, for all sufficiently large n ) = 1, which in turn follows from the Borel-Cantelli Lemma if we show that ɛ > 0: P ( λ max (X n ) 2 + ɛ ) <. (5) n=1
26 Proof of lim sup n λ max (X n ) 2 (continued) So let ɛ > 0 be given, and then note that for any t > 0 we have by Chebychev s inequality that for any t > 0, P ( λ max (X n ) 2 + ɛ ) = P ( exp(tλ max (X n )) exp(t(2 + ɛ) ) Note here that exp(tλ max (X n )) = λ max (exp(tx n )) = exp( (2 + ɛ)t)e { exp(tλ max (X n )) }. (6) n ( λ j (exp(tx n )) = ntr n exp(txn ) ), j=1 since all the eigenvalues of exp(tx n ) are positive. Thus...
27 E { exp(tλ max (X n )) } ne { tr n ( exp(txn ) )} n 1 = n exp( t2 2n ) (n 1)(n 2) (n j) j!(j + 1)! n exp( t2 2n ) n j ( t 2 ) j. j!(j + 1)! n n exp( t2 2n ) ( t j ) 2. j! ( n exp( t2 2n ) t j ) 2. j! = n exp ( t 2 2n + 2t). ( t 2 ) j. n
28 Proof of lim sup n λ max (X n ) 2 (continued) Comparing with (6) we conclude that P ( λ max (X n ) 2 + ɛ ) exp( (2 + ɛ)t)e { exp(tλ max (X n )) } n exp( (2 + ɛ)t) exp ( t 2 2n + 2t) = n exp ( ɛt + t2 2n), which holds for all t > 0. Putting t = nɛ we obtain P ( λ max (X n ) 2 + ɛ ) n exp ( ) nɛ 2 2, from which (5) follows immediately.
29 Proof of lim inf n λ max (X n ) 2 almost surely Let ɛ be a positive number. Then for almost all ω we have # { j {1,..., n} λ j (X n (ω)) 2 ɛ} = n δ λj (X n(ω))([2 ɛ, )) j=1 = nµ Xn(ω)([2 ɛ, )), n since, according to the strong version of Wigner s semi-circle law, 1 µ Xn(ω)([2 ɛ, )) n 2π 2 2 ɛ for almost all ω. It follows in particular that 4 t 2 dt > 0, lim inf n λ max(x n (ω)) 2 ɛ, for almost all ω.
Lecture 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 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 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 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 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 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= be a symmetric n n matrix with Random entries
More informationLARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011
LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic
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 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 informationThe Sherrington-Kirkpatrick model
Stat 36 Stochastic Processes on Graphs The Sherrington-Kirkpatrick model Andrea Montanari Lecture - 4/-4/00 The Sherrington-Kirkpatrick (SK) model was introduced by David Sherrington and Scott Kirkpatrick
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 information5 Birkhoff s Ergodic Theorem
5 Birkhoff s Ergodic Theorem Birkhoff s Ergodic Theorem extends the validity of Kolmogorov s strong law to the class of stationary sequences of random variables. Stationary sequences occur naturally even
More informationProbability and Measure
Probability and Measure Robert L. Wolpert Institute of Statistics and Decision Sciences Duke University, Durham, NC, USA Convergence of Random Variables 1. Convergence Concepts 1.1. Convergence of Real
More informationProblem set 1, Real Analysis I, Spring, 2015.
Problem set 1, Real Analysis I, Spring, 015. (1) Let f n : D R be a sequence of functions with domain D R n. Recall that f n f uniformly if and only if for all ɛ > 0, there is an N = N(ɛ) so that if n
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 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 information(Part 1) High-dimensional statistics May / 41
Theory for the Lasso Recall the linear model Y i = p j=1 β j X (j) i + ɛ i, i = 1,..., n, or, in matrix notation, Y = Xβ + ɛ, To simplify, we assume that the design X is fixed, and that ɛ is N (0, σ 2
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 information1 Introduction. 2 Measure theoretic definitions
1 Introduction These notes aim to recall some basic definitions needed for dealing with random variables. Sections to 5 follow mostly the presentation given in chapter two of [1]. Measure theoretic definitions
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 informationProbability and Measure
Chapter 4 Probability and Measure 4.1 Introduction In this chapter we will examine probability theory from the measure theoretic perspective. The realisation that measure theory is the foundation of probability
More information18.175: Lecture 3 Integration
18.175: Lecture 3 Scott Sheffield MIT Outline Outline Recall definitions Probability space is triple (Ω, F, P) where Ω is sample space, F is set of events (the σ-algebra) and P : F [0, 1] is the probability
More informationBrownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539
Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory
More informationA remark on the maximum eigenvalue for circulant matrices
IMS Collections High Dimensional Probability V: The Luminy Volume Vol 5 (009 79 84 c Institute of Mathematical Statistics, 009 DOI: 04/09-IMSCOLL5 A remark on the imum eigenvalue for circulant matrices
More informationX n D X lim n F n (x) = F (x) for all x C F. lim n F n(u) = F (u) for all u C F. (2)
14:17 11/16/2 TOPIC. Convergence in distribution and related notions. This section studies the notion of the so-called convergence in distribution of real random variables. This is the kind of convergence
More informationA new method to bound rate of convergence
A new method to bound rate of convergence Arup Bose Indian Statistical Institute, Kolkata, abose@isical.ac.in Sourav Chatterjee University of California, Berkeley Empirical Spectral Distribution Distribution
More informationThe Lindeberg central limit theorem
The Lindeberg central limit theorem Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto May 29, 205 Convergence in distribution We denote by P d the collection of Borel probability
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 informationLecture Notes 3 Convergence (Chapter 5)
Lecture Notes 3 Convergence (Chapter 5) 1 Convergence of Random Variables Let X 1, X 2,... be a sequence of random variables and let X be another random variable. Let F n denote the cdf of X n and let
More informationKernel Density Estimation
EECS 598: Statistical Learning Theory, Winter 2014 Topic 19 Kernel Density Estimation Lecturer: Clayton Scott Scribe: Yun Wei, Yanzhen Deng Disclaimer: These notes have not been subjected to the usual
More informationGaussian Random Fields
Gaussian Random Fields Mini-Course by Prof. Voijkan Jaksic Vincent Larochelle, Alexandre Tomberg May 9, 009 Review Defnition.. Let, F, P ) be a probability space. Random variables {X,..., X n } are called
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 informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationRademacher functions
Rademacher functions Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto July 6, 4 Binary expansions Define S : {, } N [, ] by Sσ σ k k, σ {, }N. For example, for σ and σ,
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 informationLarge Deviations, Linear Statistics, and Scaling Limits for Mahler Ensemble of Complex Random Polynomials
Large Deviations, Linear Statistics, and Scaling Limits for Mahler Ensemble of Complex Random Polynomials Maxim L. Yattselev joint work with Christopher D. Sinclair International Conference on Approximation
More informationEigenvalue Statistics for Toeplitz and Circulant Ensembles
Eigenvalue Statistics for Toeplitz and Circulant Ensembles Murat Koloğlu 1, Gene Kopp 2, Steven J. Miller 1, and Karen Shen 3 1 Williams College 2 University of Michigan 3 Stanford University http://www.williams.edu/mathematics/sjmiller/
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationThis ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0
Legendre equation This ODE arises in many physical systems that we shall investigate We choose We then have Substitution gives ( x 2 ) d 2 u du 2x 2 dx dx + ( + )u u x s a λ x λ a du dx λ a λ (λ + s)x
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 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 informationWe denote the space of distributions on Ω by D ( Ω) 2.
Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study
More informationLecture 1 Operator spaces and their duality. David Blecher, University of Houston
Lecture 1 Operator spaces and their duality David Blecher, University of Houston July 28, 2006 1 I. Introduction. In noncommutative analysis we replace scalar valued functions by operators. functions operators
More informationPart II Probability and Measure
Part II Probability and Measure Theorems Based on lectures by J. Miller Notes taken by Dexter Chua Michaelmas 2016 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
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 informationPCA with random noise. Van Ha Vu. Department of Mathematics Yale University
PCA with random noise Van Ha Vu Department of Mathematics Yale University An important problem that appears in various areas of applied mathematics (in particular statistics, computer science and numerical
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 informationRandom Bernstein-Markov factors
Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit
More informationStochastic Models (Lecture #4)
Stochastic Models (Lecture #4) Thomas Verdebout Université libre de Bruxelles (ULB) Today Today, our goal will be to discuss limits of sequences of rv, and to study famous limiting results. Convergence
More informationLecture 2: Convergence of Random Variables
Lecture 2: Convergence of Random Variables Hyang-Won Lee Dept. of Internet & Multimedia Eng. Konkuk University Lecture 2 Introduction to Stochastic Processes, Fall 2013 1 / 9 Convergence of Random Variables
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 informationMeasure and Integration: Solutions of CW2
Measure and Integration: s of CW2 Fall 206 [G. Holzegel] December 9, 206 Problem of Sheet 5 a) Left (f n ) and (g n ) be sequences of integrable functions with f n (x) f (x) and g n (x) g (x) for almost
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 informationGaussian vectors and central limit theorem
Gaussian vectors and central limit theorem Samy Tindel Purdue University Probability Theory 2 - MA 539 Samy T. Gaussian vectors & CLT Probability Theory 1 / 86 Outline 1 Real Gaussian random variables
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 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 informationIntroduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued
Introduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics and
More informationMeasure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond
Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................
More information1 The Glivenko-Cantelli Theorem
1 The Glivenko-Cantelli Theorem Let X i, i = 1,..., n be an i.i.d. sequence of random variables with distribution function F on R. The empirical distribution function is the function of x defined by ˆF
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 informationMA8109 Stochastic Processes in Systems Theory Autumn 2013
Norwegian University of Science and Technology Department of Mathematical Sciences MA819 Stochastic Processes in Systems Theory Autumn 213 1 MA819 Exam 23, problem 3b This is a linear equation of the form
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 informationLecture 7. Sums of random variables
18.175: Lecture 7 Sums of random variables Scott Sheffield MIT 18.175 Lecture 7 1 Outline Definitions Sums of random variables 18.175 Lecture 7 2 Outline Definitions Sums of random variables 18.175 Lecture
More informationINDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS
INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem
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 informationErgodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.
Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions
More informationRandom Process Lecture 1. Fundamentals of Probability
Random Process Lecture 1. Fundamentals of Probability Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2016 1/43 Outline 2/43 1 Syllabus
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 informationIntroduction to Empirical Processes and Semiparametric Inference Lecture 12: Glivenko-Cantelli and Donsker Results
Introduction to Empirical Processes and Semiparametric Inference Lecture 12: Glivenko-Cantelli and Donsker Results Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics
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 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 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 informationOn the convergence of sequences of random variables: A primer
BCAM May 2012 1 On the convergence of sequences of random variables: A primer Armand M. Makowski ECE & ISR/HyNet University of Maryland at College Park armand@isr.umd.edu BCAM May 2012 2 A sequence a :
More informationReal Analysis Problems
Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.
More informationIEOR 6711: Stochastic Models I Fall 2013, Professor Whitt Lecture Notes, Thursday, September 5 Modes of Convergence
IEOR 6711: Stochastic Models I Fall 2013, Professor Whitt Lecture Notes, Thursday, September 5 Modes of Convergence 1 Overview We started by stating the two principal laws of large numbers: the strong
More informationLecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales.
Lecture 2 1 Martingales We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. 1.1 Doob s inequality We have the following maximal
More information(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define
Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that
More informationn E(X t T n = lim X s Tn = X s
Stochastic Calculus Example sheet - Lent 15 Michael Tehranchi Problem 1. Let X be a local martingale. Prove that X is a uniformly integrable martingale if and only X is of class D. Solution 1. If If direction:
More informationLecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1
Random Walks and Brownian Motion Tel Aviv University Spring 011 Lecture date: May 0, 011 Lecture 9 Instructor: Ron Peled Scribe: Jonathan Hermon In today s lecture we present the Brownian motion (BM).
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 informationCommutative Banach algebras 79
8. Commutative Banach algebras In this chapter, we analyze commutative Banach algebras in greater detail. So we always assume that xy = yx for all x, y A here. Definition 8.1. Let A be a (commutative)
More informationAnalysis Qualifying Exam
Analysis Qualifying Exam Spring 2017 Problem 1: Let f be differentiable on R. Suppose that there exists M > 0 such that f(k) M for each integer k, and f (x) M for all x R. Show that f is bounded, i.e.,
More informationProbability and Measure
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability
More informationLecture 3. Frits Beukers. Arithmetic of values of E- and G-function. Lecture 3 E- and G-functions 1 / 20
Lecture 3 Frits Beukers Arithmetic of values of E- and G-function Lecture 3 E- and G-functions 1 / 20 G-functions, definition Definition An analytic function f (z) given by a powerseries a k z k k=0 with
More informationConvergence Concepts of Random Variables and Functions
Convergence Concepts of Random Variables and Functions c 2002 2007, Professor Seppo Pynnonen, Department of Mathematics and Statistics, University of Vaasa Version: January 5, 2007 Convergence Modes Convergence
More informationAn Introduction to Malliavin calculus and its applications
An Introduction to Malliavin calculus and its applications Lecture 3: Clark-Ocone formula David Nualart Department of Mathematics Kansas University University of Wyoming Summer School 214 David Nualart
More informationAsymptotic results for empirical measures of weighted sums of independent random variables
Asymptotic results for empirical measures of weighted sums of independent random variables B. Bercu and W. Bryc University Bordeaux 1, France Seminario di Probabilità e Statistica Matematica Sapienza Università
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 informationSTAT 200C: High-dimensional Statistics
STAT 200C: High-dimensional Statistics Arash A. Amini May 30, 2018 1 / 59 Classical case: n d. Asymptotic assumption: d is fixed and n. Basic tools: LLN and CLT. High-dimensional setting: n d, e.g. n/d
More information17. Convergence of Random Variables
7. Convergence of Random Variables In elementary mathematics courses (such as Calculus) one speaks of the convergence of functions: f n : R R, then lim f n = f if lim f n (x) = f(x) for all x in R. This
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 informationChapter 7. Basic Probability Theory
Chapter 7. Basic Probability Theory I-Liang Chern October 20, 2016 1 / 49 What s kind of matrices satisfying RIP Random matrices with iid Gaussian entries iid Bernoulli entries (+/ 1) iid subgaussian entries
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 informationRegularity of the density for the stochastic heat equation
Regularity of the density for the stochastic heat equation Carl Mueller 1 Department of Mathematics University of Rochester Rochester, NY 15627 USA email: cmlr@math.rochester.edu David Nualart 2 Department
More informationMET Workshop: Exercises
MET Workshop: Exercises Alex Blumenthal and Anthony Quas May 7, 206 Notation. R d is endowed with the standard inner product (, ) and Euclidean norm. M d d (R) denotes the space of n n real matrices. When
More informationJordan normal form notes (version date: 11/21/07)
Jordan normal form notes (version date: /2/7) If A has an eigenbasis {u,, u n }, ie a basis made up of eigenvectors, so that Au j = λ j u j, then A is diagonal with respect to that basis To see this, let
More informationBasic Properties of Metric and Normed Spaces
Basic Properties of Metric and Normed Spaces Computational and Metric Geometry Instructor: Yury Makarychev The second part of this course is about metric geometry. We will study metric spaces, low distortion
More informationIn particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with
Appendix: Matrix Estimates and the Perron-Frobenius Theorem. This Appendix will first present some well known estimates. For any m n matrix A = [a ij ] over the real or complex numbers, it will be convenient
More informationRandom Methods for Linear Algebra
Gittens gittens@acm.caltech.edu Applied and Computational Mathematics California Institue of Technology October 2, 2009 Outline The Johnson-Lindenstrauss Transform 1 The Johnson-Lindenstrauss Transform
More informationCompressibility of Infinite Sequences and its Interplay with Compressed Sensing Recovery
Compressibility of Infinite Sequences and its Interplay with Compressed Sensing Recovery Jorge F. Silva and Eduardo Pavez Department of Electrical Engineering Information and Decision Systems Group Universidad
More information