Free Probability Theory and Random Matrices. Roland Speicher Queen s University Kingston, Canada
|
|
- Judith Watkins
- 6 years ago
- Views:
Transcription
1 Free Probability Theory and Random Matrices Roland Speicher Queen s University Kingston, Canada
2 What is Operator-Valued Free Probability and Why Should Engineers Care About it? Roland Speicher Queen s University Kingston, Canada
3 Many approximations for calculating eigenvalue distribution of matrices consist in replacing independent Gaussian random variables Reasons for doing so: free (semi)circular variables in limit N, we have this transition asymptotically but even for finite N, this approximation is usually quite close to original problem this is an approximation which is usually exactly calculable for each N
4 Example: selfadjoint Gaussian N N random matrix X N = (x ij ) N i,j=1 with x ij (1 i j ) are independent complex (i j) or real (i = j) Gaussian random variables x ij = x ji ϕ(x ij ) = 0, ϕ(x ij x ij ) = 1/N
5 replacing independent Gaussian variables by free (semi)circular variables gives
6 selfadjoint noncommutative N N random matrix S N = (c ij ) N i,j=1 with c ij (1 i j ) are free circular (i j) or semicircular (i = j) random variables c ij = c ji ϕ(c ij ) = 0, ϕ(c ij c ij ) = 1/N
7 X N = (x ij ) N i,j=1 S N = (c ij ) N i,j=1 X N has a complicated averaged eigenvalue distribution (i.e., with respect to tr ϕ) S N has a very simple distribution with respect to tr ϕ: for each N, S N is a semicircular variable
8 X N = (x ij ) N i,j=1 S N = (c ij ) N i,j=1 Morale: S N is an approximation for X N with the approximation gets better for large N distr(s N ) can be calculated exactly
9 Why is S N better treatable than X N? taking matrices does not fit well with independence and Gaussianity freeness and (semi)circular variables, on the other hand, go very nicely with matrices
10 freeness and (semi)circular variables go very nicely with matrices caveat: this is true for free (semi)circulars which are centered and all have same variance however: we might be interested in more general situations: there might even be correlations between different x ij and x kl
11 freeness and (semi)circular variables go very nicely with matrices caveat: this is true for free (semi)circulars which are centered and all have same variance however: we might be interested in more general situations: x ij might have different variances for different ij x ij might not be centered ( Ricean model) there might even be correlations between different x ij and x kl
12 Example: non-zero mean, independent Gaussian variables with constant variance Y N = A N + X N deterministic matrix of means independent centered Gaussians constant variance
13 We replace this by... A N + S N same deterministic matrix as before free centered (semi)circulars of constant variance We have: A N is free from S N, thus distr(a N + S N ) = distr(a N ) distr(s N )
14 Example: non-zero mean, independent Gaussian variables with varying variance Y N = A N + X N deterministic independent matrix of centered Gaussians means ϕ(x ij x ij ) = σ ij /N
15 We replace this by... A N + S N same deterministic matrix as before free centered (semi)circulars with ϕ(c ij c ij ) = σ ij/n Now we have a problem
16 We replace this by... A N + S N same deterministic matrix as before free centered (semi)circulars with ϕ(c ij c ij ) = σ ij/n Now we have a problem S N is not semicircular in general A N and S N are not free in general
17 So what do we gain by replacing independent Gaussians by free (semi)circulars in such a case?
18 X = (x ij ) N i,j=1 Y = (y kl ) N k,l=1 with {x ij } and {y kl } independent X and Y are not independent actually: relation between X and Y is untreatable
19 X = (x ij ) N i,j=1 Y = (y kl ) N k,l=1 with {x ij } and {y kl } independent X and Y are not independent actually: relation between X and Y is untreatable
20 X = (x ij ) N i,j=1 Y = (y kl ) N k,l=1 with {x ij } and {y kl } free X and Y are not free however: relation between X and Y is more complicated, but still treatable operator-valued freeness
21 X = (x ij ) N i,j=1 Y = (y kl ) N k,l=1 with {x ij } and {y kl } free X and Y are not free however: relation between X and Y is more complicated, but still treatable in terms of operator-valued freeness
22 Let (C, ϕ) be non-commutative probability space. Consider N N matrices over C: M N (C) := {(a ij ) N i,j=1 a ij C} M N (C) = M N (C) C is a non-commutative probability space with respect to tr N ϕ, but there is also an intermediate level
23 Instead of M N (C) tr ϕ C consider...
24 M N (C) = M N (C) C=: A id ϕ=: E M N (C)=: B tr ϕ tr C
25 M N (C) = M N (C) C=: A id ϕ=: E M N (C)=: B tr ϕ tr C
26 Let B A. A linear map is a conditional expectation if E : A B E[b] = b b B and E[b 1 ab 2 ] = b 1 E[a]b 2 a A, b 1, b 2 B An operator-valued probability space consists of B A and a conditional expectation E : A B
27 Consider an operator-valued probability space (A, E : A B). The operator-valued distribution of a A is given by all operator-valued moments E[ab 1 ab 2 b n 1 a] B (n N, b 1,..., b n 1 B)
28 Consider an operator-valued probability space (A, E : A B). The operator-valued distribution of a A is given by all operator-valued moments E[ab 1 ab 2 b n 1 a] B (n N, b 1,..., b n 1 B) Random variables x, y A are free with respect to E (or free with amalgamation over B) if E[p 1 (x)q 1 (y)p 2 (x)q 2 (y) ] = 0 whenever p i, q j are polynomials with coefficients from B and E[p i (x)] = 0 i and E[q j (y)] = 0 j.
29 Note: polynomials in x with coefficients from B are of the form x 2 b 0 x 2 b s and x do not commute in general!
30 Note: polynomials in x with coefficients from B are of the form x 2 b 0 x 2 b 1 xb 2 xb 3 b s and x do not commute in general!
31 Note: polynomials in x with coefficients from B are of the form x 2 b 0 x 2 b 1 xb 2 xb 3 b 1 xb 2 xb 3 + b 4 xb 5 xb 6 + etc. b s and x do not commute in general!
32 Operator-valued freeness works mostly like ordinary freeness, one only has to take care of the order of the variables; in all expressions they have to appear in their original order! Example: If x and {y 1, y 2 } are free, then one has E[y 1 xy 2 ] = E [ y 1 E[x]y 2 ] ; and more general E[y 1 b 1 xb 2 y 2 ] = E [ y 1 b 1 E[x]b 2 y 2 ].
33 Consider E : A B. Define free cumulants by κ B n : A n B E[a 1 a n ] = π N C(n) κ B π[a 1,..., a n ] arguments of κ B π are distributed according to blocks of π but now: cumulants are nested inside each other according to nesting of blocks of π
34 Example: π = { {1, 10}, {2, 5, 9}, {3, 4}, {6}, {7, 8} } NC(10), κ B π[a 1,..., a 10 ] = κ B 2 ( a 1 κ B ( 3 a2 κ B 2 (a 3, a 4 ), a 5 κ B 1 (a 6) κ B 2 (a ) ) 7, a 8 ), a 9, a10
35 For a A define its operator-valued Cauchy transform 1 G a (b) := E[ b a ] = E[b 1 (ab 1 ) n ] n 0 and operator-valued R-transform R a (b) : = κ B n+1 (ab, ab,..., ab, a) n 0 = κ B 1 (a) + κb 2 (ab, a) + κb 3 (ab, ab, a) + Then bg(b) = 1 + R(G(b)) G(b) or G(b) = 1 b R(G(b))
36 If x and y are free over B, then mixed B-valued cumulants in x and y vanish R x+y (b) = R x (b) + R y (b) G x+y (b) = G x [ b Ry ( Gx+y (b) )] subordination If s is a semicircle over B then R s (b) = η(b) where η : B B is a linear map given by η(b) = E[sbs].
37 Back to random matrices What can we say about A N + S N deterministic matrix of means free centered (semi)circulars with ϕ(c ij c ij ) = σ ij/n
38 Consider T N := A N + S N We want Cauchy transform 1 g T (z) = tr ϕ[ z T ]
39 Consider T N := A N + S N We want Cauchy transform 1 g T (z) = tr ϕ[ z T ] M N (C) = M N (C) C id ϕ M N (C) tr ϕ tr C
40 Consider T := A + S We want Cauchy transform 1 g T (z) = tr ϕ[ z T ] 1 g T (z) = tr ϕ[ z T ] = tr [ 1 id ϕ( z T ) ] = tr[gt (z)] } {{ } G T (z)
41 We have nice behavior as M N (C)-operator-valued objects A N, S N are free over M N (C), i.e., G T (z) = G A [ z RS ( GT (z) )] S N is semicircular over M N (C), i.e., R S (B) = η(b) with η : M N (C) M N (C) linear, given by η(b) = E[SBS].
42 Thus the distribution of T N = A N + S N Cauchy-transform g T according to is determined via its g T (z) = tr [ G T (z) ] and G T (z) = G A [ z η ( GT (z) )] = E 1 z η ( G T (z) ) A
43 Thus the distribution of T N = A N + S N Cauchy-transform g T according to is determined via its g T (z) = tr [ G T (z) ] and G T (z) = G A [ z η ( GT (z) )] = E 1 z η ( G T (z) ) A Note: by [Helton, Far, Speicher IMRN 2007], there exists exactly one solution of above fixed point equation with the right positivity property!
44 Note: the more symmetries we have in entries of S N, the better is the freeness between A N and S N! For considered situation where different c ij are free, we have for η : M N (C) M N (C) that actually [η(b)] ij = E[SBS] ij = k,l ϕ(c ik b kl c lj ) = ϕ(c ik c jl ) b kl = δ ij }{{} k,l δ kl δ ij σ ik k σ ik b kk thus η is effectively a mapping on diagonal matrices
45 Consider in addition to E M : M N (C) M N (C); also a a 1N a N1... a NN ϕ(a 11 )... ϕ(a 1N )..... ϕ(a N1 )... ϕ(a NN ) D N (C) := {diagonal matrices} M N (C) and corresponding conditional expectation E D : M N (C) D N (C); a a 1N a N1... a NN ϕ(a 11 ) ϕ(a NN )
46 Then we have in our situation A N + S N deterministic matrix of means free centered (semi)circulars with ϕ(c ij c ij ) = σ ij/n that actually, by [Nica, Shlyakhtenko, Speicher, JFA 2002], A N and S N are free over D N (C) S N is semicircular over D N (C)
47 M N (C) M N (C) M N (C) E M M N (C) E D tr ϕ tr D N (C) tr C C C with correlation free entries free entries varying variance constant variance
48 Let us now treat more relevant non-selfadjoint situation H N = A N + C N deterministic matrix of means free circulars no symmetry condition ϕ(c ij c ij ) = σ ij/n Calculate the distribution of HH!
49 HH has the same distribution as square of T := ( 0 ) H H 0 = ( 0 ) A A 0 + ( 0 ) C C 0 These are 2N 2N selfadjoint matrices of the type considered before.
50 We have ( ) 0 A A 0 and ( 0 ) C C 0 are free over D 2N (C) ( ) 0 C C 0 where is semicircular over D 2N (C) with η ( B1 0 0 B 2 ) = ( ) η1 (B 2 ) 0, 0 η 2 (B 1 ) η 1 (B 2 ) = E DN [CD 2 C ] η 2 (B 1 ) = E DN [C D 1 C]
51 We have and Thus G T (z) = zg T 2(z 2 ) G T 2(z) = zg T 2(z 2 ) = G T (z) = G ( 0 A A 0 = E D2N = E D2N ) ( ( G1 (z) 0 ) 0 G 2 (z) z R ( 0 z zη C C 0 ) (G T (z)) ( G1 (z 2 ) 0 0 G 2 (z 2 ) ) ( 0 A A 0 ( z zη1 (G 2 (z 2 )) A A z zη 2 (G 1 (z 2 )) )) 1 ) 1
52 This yields zg 1 (z) = E DN and zg 2 (z) = E DN ( ( 1 η 1 (G 2 (z)) + A N 1 z zη 2 (G 1 (z)) A N 1 η 2 (G 1 (z)) + A N ) 1 ) 1 1 z zη 1 (G 2 (z)) A N
53 This yields zg 1 (z) = E DN and zg 2 (z) = E DN ( ( 1 η 1 (G 2 (z)) + A N 1 z zη 2 (G 1 (z)) A N 1 η 2 (G 1 (z)) + A N ) 1 ) 1 1 z zη 1 (G 2 (z)) A N These are actually the fixed point equations of [Hachem, Loubaton, Najim, Ann. Appl. Prob. 2007] for a deterministic equivalent (a la Girko) of square of random matrix with non-centered, independent Gaussians with nonconstant variance as entries.
54 Conclusion many approximations (like deterministic equivalents a la Girko) consist in replacing independent Gaussians by free (semi)circulars
55 Conclusion many approximations (like deterministic equivalents a la Girko) consist in replacing independent Gaussians by free (semi)circulars operator-valued free probability allows conceptual and streamlined treatment of those
56 Conclusion many approximations (like deterministic equivalents a la Girko) consist in replacing independent Gaussians by free (semi)circulars operator-valued free probability allows conceptual and streamlined treatment of those also convergence questions might be treated more uniformly by relying on asymptotic freeness results
57 Conclusion many approximations (like deterministic equivalents a la Girko) consist in replacing independent Gaussians by free (semi)circulars operator-valued free probability allows conceptual and streamlined treatment of those also convergence questions might be treated more uniformly by relying on asymptotic freeness results this approach also allows to treat classes of random matrices with correlation between entries
Operator-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 informationSelfadjoint Polynomials in Independent Random Matrices. Roland Speicher Universität des Saarlandes Saarbrücken
Selfadjoint Polynomials in Independent Random Matrices Roland Speicher Universität des Saarlandes Saarbrücken We are interested in the limiting eigenvalue distribution of an N N random matrix for N. Typical
More 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 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 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
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 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 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 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 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 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 informationThe norm of polynomials in large random matrices
The norm of polynomials in large random matrices Camille Mâle, École Normale Supérieure de Lyon, Ph.D. Student under the direction of Alice Guionnet. with a significant contribution by Dimitri Shlyakhtenko.
More informationQuantum Symmetries in Free Probability Theory. Roland Speicher Queen s University Kingston, Canada
Quantum Symmetries in Free Probability Theory Roland Speicher Queen s University Kingston, Canada Quantum Groups are generalizations of groups G (actually, of C(G)) are supposed to describe non-classical
More informationFREE PROBABILITY THEORY
FREE PROBABILITY THEORY ROLAND SPEICHER Lecture 3 Freeness and Random Matrices Now we come to one of the most important and inspiring realizations of freeness. Up to now we have realized free random variables
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 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 informationOn Operator-Valued Bi-Free Distributions
On Operator-Valued Bi-Free Distributions Paul Skoufranis TAMU March 22, 2016 Paul Skoufranis On Operator-Valued Bi-Free Distributions March 22, 2016 1 / 30 Bi-Free with Amalgamation Let B be a unital algebra.
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 informationfree pros quantum groups QIT de Finetti -
i e free pros QIT de Finetti - @ quantum groups QG INK FP - : FREE DE FINETTI Commun Math Phys 291 473 490 (2009 Digital Object Identifier (DOI 101007/s00220-009-0802-8 Communications in Mathematical Physics
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 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 informationPATTERNED RANDOM MATRICES
PATTERNED RANDOM MATRICES ARUP BOSE Indian Statistical Institute Kolkata November 15, 2011 Introduction Patterned random matrices. Limiting spectral distribution. Extensions (joint convergence, free limit,
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 informationTwo-parameter Noncommutative Central Limit Theorem
Two-parameter Noncommutative Central Limit Theorem Natasha Blitvić Vanderbilt University January 11, 2013 N. Blit. 11/1/2013 1 / 39 (Classical) Central Limit Theorem CLT (Classical) Probability space:
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 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 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 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 informationQuantum symmetries in free probability. Stephen Robert Curran
Quantum symmetries in free probability by Stephen Robert Curran A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate
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 informationIsotropic local laws for random matrices
Isotropic local laws for random matrices Antti Knowles University of Geneva With Y. He and R. Rosenthal Random matrices Let H C N N be a large Hermitian random matrix, normalized so that H. Some motivations:
More 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 informationUC Berkeley Department of Electrical Engineering and Computer Sciences. EECS 126: Probability and Random Processes
UC Berkeley Department of Electrical Engineering and Computer Sciences EECS 6: Probability and Random Processes Problem Set 3 Spring 9 Self-Graded Scores Due: February 8, 9 Submit your self-graded scores
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 informationarxiv:math/ v1 [math.oa] 17 Mar 2007
arxiv:math/070350v [math.oa] 7 Mar 2007 OPERATOR-VALUED SEMICIRCULAR ELEMENTS: SOLVING A QUADRATIC MATRIX EQUATION WITH POSITIVITY CONSTRAINTS J. WILLIAM HELTON ( ), REZA RASHIDI FAR, AND ROLAND SPEICHER
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 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 informationCLASSICAL AND FREE FOURTH MOMENT THEOREMS: UNIVERSALITY AND THRESHOLDS. I. Nourdin, G. Peccati, G. Poly, R. Simone
CLASSICAL AND FREE FOURTH MOMENT THEOREMS: UNIVERSALITY AND THRESHOLDS I. Nourdin, G. Peccati, G. Poly, R. Simone Abstract. Let X be a centered random variable with unit variance, zero third moment, and
More informationStein s Method and Characteristic Functions
Stein s Method and Characteristic Functions Alexander Tikhomirov Komi Science Center of Ural Division of RAS, Syktyvkar, Russia; Singapore, NUS, 18-29 May 2015 Workshop New Directions in Stein s method
More 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 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 informationBrown University Analysis Seminar
Brown University Analysis Seminar Eigenvalue Statistics for Ensembles of Random Matrices (especially Toeplitz and Palindromic Toeplitz) Steven J. Miller Brown University Providence, RI, September 15 th,
More informationECE 650 Lecture 4. Intro to Estimation Theory Random Vectors. ECE 650 D. Van Alphen 1
EE 650 Lecture 4 Intro to Estimation Theory Random Vectors EE 650 D. Van Alphen 1 Lecture Overview: Random Variables & Estimation Theory Functions of RV s (5.9) Introduction to Estimation Theory MMSE Estimation
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 informationFluctuations from the Semicircle Law Lecture 1
Fluctuations from the Semicircle Law Lecture 1 Ioana Dumitriu University of Washington Women and Math, IAS 2014 May 20, 2014 Ioana Dumitriu (UW) Fluctuations from the Semicircle Law Lecture 1 May 20, 2014
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 informationEEL 5544 Noise in Linear Systems Lecture 30. X (s) = E [ e sx] f X (x)e sx dx. Moments can be found from the Laplace transform as
L30-1 EEL 5544 Noise in Linear Systems Lecture 30 OTHER TRANSFORMS For a continuous, nonnegative RV X, the Laplace transform of X is X (s) = E [ e sx] = 0 f X (x)e sx dx. For a nonnegative RV, the Laplace
More informationI = i 0,
Special Types of Matrices Certain matrices, such as the identity matrix 0 0 0 0 0 0 I = 0 0 0, 0 0 0 have a special shape, which endows the matrix with helpful properties The identity matrix is an example
More informationOn Expected Gaussian Random Determinants
On Expected Gaussian Random Determinants Moo K. Chung 1 Department of Statistics University of Wisconsin-Madison 1210 West Dayton St. Madison, WI 53706 Abstract The expectation of random determinants whose
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 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 informationGAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511)
GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511) D. ARAPURA Gaussian elimination is the go to method for all basic linear classes including this one. We go summarize the main ideas. 1.
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 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 informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
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 informationarxiv: v2 [math.oa] 12 Jan 2016
ON ALGEBRA-VALUED R-DIAGONAL ELEMENTS MARCH BOEDIHARDJO AND KEN DYKEMA arxiv:1512.06321v2 [math.oa] 12 Jan 2016 Abstract. For an element in an algebra-valued -noncommutative probability space, equivalent
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationThe Hilbert Space of Random Variables
The Hilbert Space of Random Variables Electrical Engineering 126 (UC Berkeley) Spring 2018 1 Outline Fix a probability space and consider the set H := {X : X is a real-valued random variable with E[X 2
More informationMA 575 Linear Models: Cedric E. Ginestet, Boston University Revision: Probability and Linear Algebra Week 1, Lecture 2
MA 575 Linear Models: Cedric E Ginestet, Boston University Revision: Probability and Linear Algebra Week 1, Lecture 2 1 Revision: Probability Theory 11 Random Variables A real-valued random variable is
More informationNotes on Linear Algebra and Matrix Theory
Massimo Franceschet featuring Enrico Bozzo Scalar product The scalar product (a.k.a. dot product or inner product) of two real vectors x = (x 1,..., x n ) and y = (y 1,..., y n ) is not a vector but a
More informationMTH 309 Supplemental Lecture Notes Based on Robert Messer, Linear Algebra Gateway to Mathematics
MTH 309 Supplemental Lecture Notes Based on Robert Messer, Linear Algebra Gateway to Mathematics Ulrich Meierfrankenfeld Department of Mathematics Michigan State University East Lansing MI 48824 meier@math.msu.edu
More informationTHREE LECTURES ON QUASIDETERMINANTS
THREE LECTURES ON QUASIDETERMINANTS Robert Lee Wilson Department of Mathematics Rutgers University The determinant of a matrix with entries in a commutative ring is a main organizing tool in commutative
More informationMath Matrix Algebra
Math 44 - Matrix Algebra Review notes - (Alberto Bressan, Spring 7) sec: Orthogonal diagonalization of symmetric matrices When we seek to diagonalize a general n n matrix A, two difficulties may arise:
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 informationPlan 1 Motivation & Terminology 2 Noncommutative De Finetti Theorems 3 Braidability 4 Quantum Exchangeability 5 References
www.math.uiuc.edu/ koestler University of Illinois at Urbana-Champaign / St. Lawrence University GPOTS 2008 University of Cincinnati June 18, 2008 [In parts joint work with Rolf Gohm and Roland Speicher]
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 informationLinear Matrix Inequalities vs Convex Sets
Linear Matrix Inequalities vs Convex Sets with admiration and friendship for Eduardo Harry Dym Math Dept Weitzman Inst. Damon Hay Math Dept Florida Texas Igor Klep Math Dept Everywhere in Solvenia Scott
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 informationPotentially useful reading Sakurai and Napolitano, sections 1.5 (Rotation), Schumacher & Westmoreland chapter 2
Problem Set 2: Interferometers & Random Matrices Graduate Quantum I Physics 6572 James Sethna Due Friday Sept. 5 Last correction at August 28, 2014, 8:32 pm Potentially useful reading Sakurai and Napolitano,
More informationTruncations of Haar distributed matrices and bivariate Brownian bridge
Truncations of Haar distributed matrices and bivariate Brownian bridge C. Donati-Martin Vienne, April 2011 Joint work with Alain Rouault (Versailles) 0-0 G. Chapuy (2007) : σ uniform on S n. Define for
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationEA = I 3 = E = i=1, i k
MTH5 Spring 7 HW Assignment : Sec.., # (a) and (c), 5,, 8; Sec.., #, 5; Sec.., #7 (a), 8; Sec.., # (a), 5 The due date for this assignment is //7. Sec.., # (a) and (c). Use the proof of Theorem. to obtain
More informationLectures on the Combinatorics of Free Probability Theory. Alexandru Nica Roland Speicher
Lectures on the Combinatorics of Free Probability Theory Alexandru Nica Roland Speicher Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada E-mail address: anica@math.uwaterloo.ca
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 informationDefinition 9.1. The scheme µ 1 (O)/G is called the Hamiltonian reduction of M with respect to G along O. We will denote by R(M, G, O).
9. Calogero-Moser spaces 9.1. Hamiltonian reduction along an orbit. Let M be an affine algebraic variety and G a reductive algebraic group. Suppose M is Poisson and the action of G preserves the Poisson
More informationDe Finetti theorems for a Boolean analogue of easy quantum groups
De Finetti theorems for a Boolean analogue of easy quantum groups Tomohiro Hayase Graduate School of Mathematical Sciences, the University of Tokyo March, 2016 Free Probability and the Large N limit, V
More informationarxiv:math/ v3 [math.oa] 16 Oct 2005
arxiv:math/0405191v3 [math.oa] 16 Oct 2005 SECOD ORDER FREEESS AD FLUCTUATIOS OF RADOM MATRICES: I. GAUSSIA AD WISHART MATRICES AD CYCLIC FOCK SPACES JAMES A. MIGO ( ) AD ROLAD SPEICHER ( )( ) Abstract.
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 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 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 informationNon-Commutative Subharmonic and Harmonic Polynomials
Non-Commutative Subharmonic and Harmonic Polynomials by Joshua A. Hernandez Dr. J. William Helton, Honors Advisor UCSD Department of Mathematics June 9, 2005 1 Contents 1 Introduction 3 1.1 Non-Commutative
More informationNumerical Analysis Lecture Notes
Numerical Analysis Lecture Notes Peter J Olver 3 Review of Matrix Algebra Vectors and matrices are essential for modern analysis of systems of equations algebrai, differential, functional, etc In this
More information18.S34 linear algebra problems (2007)
18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction
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 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 informationPY 351 Modern Physics Short assignment 4, Nov. 9, 2018, to be returned in class on Nov. 15.
PY 351 Modern Physics Short assignment 4, Nov. 9, 2018, to be returned in class on Nov. 15. You may write your answers on this sheet or on a separate paper. Remember to write your name on top. Please note:
More informationRecitation 8: Graphs and Adjacency Matrices
Math 1b TA: Padraic Bartlett Recitation 8: Graphs and Adjacency Matrices Week 8 Caltech 2011 1 Random Question Suppose you take a large triangle XY Z, and divide it up with straight line segments into
More informationASYMPTOTIC EIGENVALUE DISTRIBUTIONS OF BLOCK-TRANSPOSED WISHART MATRICES
ASYMPTOTIC EIGENVALUE DISTRIBUTIONS OF BLOCK-TRANSPOSED WISHART MATRICES TEODOR BANICA AND ION NECHITA Abstract. We study the partial transposition W Γ = (id t)w M dn (C) of a Wishart matrix W M dn (C)
More informationClassical Lie algebras and Yangians
Classical Lie algebras and Yangians Alexander Molev University of Sydney Advanced Summer School Integrable Systems and Quantum Symmetries Prague 2007 Lecture 1. Casimir elements for classical Lie algebras
More informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS n n Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
More informationMultiuser Receivers, Random Matrices and Free Probability
Multiuser Receivers, Random Matrices and Free Probability David N.C. Tse Department of Electrical Engineering and Computer Sciences University of California Berkeley, CA 94720, USA dtse@eecs.berkeley.edu
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 informationProblem Set 7 Due March, 22
EE16: Probability and Random Processes SP 07 Problem Set 7 Due March, Lecturer: Jean C. Walrand GSI: Daniel Preda, Assane Gueye Problem 7.1. Let u and v be independent, standard normal random variables
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 informationMATRICES. a m,1 a m,n A =
MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of
More informationLecture 21: Convergence of transformations and generating a random variable
Lecture 21: Convergence of transformations and generating a random variable If Z n converges to Z in some sense, we often need to check whether h(z n ) converges to h(z ) in the same sense. Continuous
More information10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections )
c Dr. Igor Zelenko, Fall 2017 1 10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections 7.2-7.4) 1. When each of the functions F 1, F 2,..., F n in right-hand side
More informationOPERATOR-VALUED FREE FISHER INFORMATION AND MODULAR FRAMES
PROEEDINGS OF THE AMERIAN MATHEMATIAL SOIETY Volume 133, Number 10, Pages 3087 3096 S 0002-9939(05)08111-6 Article electronically published on April 25, 2005 OPERATOR-VALUED FREE FISHER INFORMATION AND
More information