Free Probability Theory and Non-crossing Partitions. Roland Speicher Queen s University Kingston, Canada
|
|
- Sharlene Ward
- 6 years ago
- Views:
Transcription
1 Free Probability Theory and Non-crossing Partitions Roland Speicher Queen s University Kingston, Canada
2 Freeness Definition [Voiculescu 1985]: Let (A, ϕ) be a non-commutative probability space, i.e. A is unital algebra, and ϕ : A C is linear functional with ϕ(1) = 1. Unital subalgebras A 1,..., A r A are called free if we have whenever ϕ(a 1 a k ) = 0 a j A i(j) for all j = 1,..., k ϕ(a j ) = 0 for all j = 1,..., k i(1) i(2), i(2) i(3),..., i(k 1) i(k) 1
3 Freeness of random variables Elements ( random variables ) a and b in A are called free if their generated unital subalgebras are free, i.e. whenever ϕ ( p 1 (a)q 1 (b)p 2 (a)q 2 (b) ( ) ϕ q 1 (b)p 1 (a)q 2 (b)p 2 (a) ) = 0 = 0 p i, q j are polynomials ϕ ( p i (a) ) = 0 = ϕ ( q j (b) ) for all i, j 2
4 Examples Canonical examples for free random variables appear in the context of operator algebras: creation and annihilation operators on full Fock spaces von Neumann algebras of free groups random matrices 3
5 Operators on full Fock spaces For a Hilbert space H we define full Fock space F(H) = CΩ H n n=1 4
6 Operators on full Fock spaces For a Hilbert space H we define full Fock space F(H) = CΩ H n n=1 For each g H we have corresponding creation operator l(g) and annihilation operator l (g) and l(g)h 1 h n = g h 1 h n l (g)ω = 0 l (g)h 1 h n = h 1, g h 2 h n 5
7 Operators on full Fock spaces For a Hilbert space H we define full Fock space F(H) = CΩ H n n=1 For each g H we have corresponding creation operator and annihilation operator l (g) l(g) and l(g)h 1 h n = g h 1 h n l (g)ω = 0 l (g)h 1 h n = h 1, g h 2 h n We have vacuum expectation ϕ(a) = Ω, aω 6
8 Freeness for operators on full Fock spaces If H 1,..., H r are orthogonal sub-hilbert spaces in H and A := B(F(H)), ϕ( ) := Ω, Ω A i := unital -algebra generated by l(f) (f H i ) then A 1,..., A r are free in (A, ϕ). 7
9 Freeness for operators on full Fock spaces If H 1,..., H r are orthogonal sub-hilbert spaces in H and A := B(F(H)), ϕ( ) := Ω, Ω A i := unital -algebra generated by l(f) (f H i ) then A 1,..., A r are free in (A, ϕ). Reason: If a j A i(j) with i(1) i(2) = i(k) and ϕ(a j ) = 0 for all j then a 1 a 2 a k Ω = a 1 Ω a 2 Ω a k Ω 8
10 Gaussian random matrices A N = (a ij ) N i,j=1 : Ω M N(C) with 9
11 Gaussian random matrices A N = (a ij ) N i,j=1 : Ω M N(C) with a ij = ā ji (i.e. A N = A N ) 10
12 Gaussian random matrices A N = (a ij ) N i,j=1 : Ω M N(C) with a ij = ā ji (i.e. A N = A N ) {a ij } 1 i j N are independent Gaussian random variables with E[a ij ] = 0 E[ a ij 2 ] = 1 N 11
13 Freeness for Gaussian random matrices If A N and B N are independent Gaussian random matrices, i.e., A N is Gaussian random matrix, and B N is Gaussian random matrix entries of A N are independent from entries of B N Then A N and B N are asymptotically free 12
14 Asymptotic freeness asymptotic freeness ˆ= freeness relations hold in the large N-limit whenever ( ) lim ϕ p 1 (A N )q 1 (B N )p 2 (A N )q 2 (B N ) N = 0 p i, q j polynomials lim N ϕ ( p i (A N ) ) = 0 = lim N ϕ ( q j (A N ) ) for all i, j 13
15 What is state ϕ for random matrices ( ) lim ϕ p 1 (A N )q 1 (B N )p 2 (A N )q 2 (B N ) N = 0 Two possibilities: (averaged) asymptotic freeness: ϕ = E tr almost sure asymptotic freeness: ϕ = tr, and lim-equations hold almost surely 14
16 What is Freeness? Freeness between a and b is an infinite set of equations relating various moments in a and b: ϕ ( p 1 (a)q 1 (b)p 2 (a)q 2 (b) ) = 0 15
17 What is Freeness? Freeness between a and b is an infinite set of equations relating various moments in a and b: ϕ ( p 1 (a)q 1 (b)p 2 (a)q 2 (b) ) = 0 Basic observation: freeness between a and b is actually a rule for calculating mixed moments in a and b from the moments of a and the moments of b: ( ϕ a n 1b m 1a n 2b m 2 )= polynomial ( ϕ(a i ), ϕ(b j ) ) 16
18 Example: ϕ( (a n ϕ(a n )1 )( b m ϕ(b m )1 ) ) = 0, thus ϕ(a n b m ) ϕ(a n 1)ϕ(b m ) ϕ(a n )ϕ(1 b m )+ϕ(a n )ϕ(b m )ϕ(1 1) = 0, and hence ϕ(a n b m ) = ϕ(a n ) ϕ(b m ) 17
19 Freeness is a rule for calculating mixed moments, analogous to the concept of independence for random variables. Thus freeness is also called free independence 18
20 Freeness is a rule for calculating mixed moments, analogous to the concept of independence for random variables. Note: free independence is a different rule from classical independence; free independence occurs typically for non-commuting random variables, like operators on Hilbert spaces or (random) matrices Example: ϕ( (a ϕ(a)1 ) ( b ϕ(b)1 ) ( a ϕ(a)1 ) ( b ϕ(b)1 ) ) = 0, which results in ϕ(abab) = ϕ(aa) ϕ(b) ϕ(b) + ϕ(a) ϕ(a) ϕ(bb) ϕ(a) ϕ(b) ϕ(a) ϕ(b) 19
21 Consider independent Gaussian random matrices A N and B N. Then one has lim ϕ(a N) = 0, N lim N ϕ(a2 N ) = 1, lim N ϕ(a3 N ) = 0, lim ϕ(b N) = 0 N lim N ϕ(b2 N ) = 1 lim N ϕ(b3 N ) = 0 lim N ϕ(a4 N ) = 2, lim N ϕ(b4 N ) = 2 Asymptotic freeness between A N and B N implies then for example: lim ϕ(a NA N B N B N A N B N B N A N ) = 2 N 20
22 tr(a N A N B N B N A N B N B N A N ) one realization averaged over 1000 realizations 4 4 gemittelt uber 1000 Realisierungen tr(aabbabba) E[tr(AABBABBA)] N N 21
23 Understanding the freeness rule: the idea of cumulants write moments in terms of other quantities, which we call free cumulants freeness is much easier to describe on the level of free cumulants: vanishing of mixed cumulants relation between moments and cumulants is given by summing over non-crossing or planar partitions 22
24 Example: independent Gaussian random matrices Consider two independent Gaussian random matrices A and B Then, in the limit N, the moments are given by ϕ(a n 1B m 1A n 2B m 2 ) { # non-crossing/planar pairings of pattern A A A }{{} n 1 -times B B B }{{} m 1 -times A A A }{{} n 2 -times B } B {{ B}, m 2 -times which do not pair A with B } 23
25 Example: ϕ(aabbabba) = 2 A A B B A B B A A A B B A B B A 24
26 Example: ϕ(aabbabba) = 2 A A B B A B B A A A B B A B B A 25
27 Moments and cumulants For ϕ : A C we define cumulant functionals κ n (for all n 1) κ n : A n C by moment-cumulant relation ϕ(a 1 a n ) = π N C(n) κ π [a 1,..., a n ] 26
28 ϕ(a 1 ) =κ 1 (a 1 ) a 1 27
29 ϕ(a 1 a 2 ) = κ 2 (a 1, a 2 ) + κ 1 (a 1 )κ 1 (a 2 ) a 1 a 2
30 a 1 a 2 a 3 ϕ(a 1 a 2 a 3 ) = κ 3 (a 1, a 2, a 3 ) + κ 1 (a 1 )κ 2 (a 2, a 3 ) + κ 2 (a 1, a 2 )κ 1 (a 3 ) + κ 2 (a 1, a 3 )κ 1 (a 2 ) + κ 1 (a 1 )κ 1 (a 2 )κ 1 (a 3 ) 28
31 29
32 ϕ(a 1 a 2 a 3 a 4 ) = ϕ(a 1 a 2 a 3 a 4 ) = κ 4 (a 1, a 2, a 3, a 4 ) + κ 1 (a 1 )κ 3 (a 2, a 3, a 4 ) + κ 1 (a 2 )κ 3 (a 1, a 3, a 4 ) + κ 1 (a 3 )κ 3 (a 1, a 2, a 4 ) + κ 3 (a 1, a 2, a 3 )κ 1 (a 4 ) + κ 2 (a 1, a 2 )κ 2 (a 3, a 4 ) + κ 2 (a 1, a 4 )κ 2 (a 2, a 3 ) + κ 1 (a 1 )κ 1 (a 2 )κ 2 (a 3, a 4 ) + κ 1 (a 1 )κ 2 (a 2, a 3 )κ 1 (a 4 ) + κ 2 (a 1, a 2 )κ 1 (a 3 )κ 1 (a 4 ) + κ 1 (a 1 )κ 2 (a 2, a 4 )κ 1 (a 3 ) + κ 2 (a 1, a 4 )κ 1 (a 2 )κ 1 (a 3 ) + κ 2 (a 1, a 3 )κ 1 (a 2 )κ 1 (a 4 ) + κ 1 (a 1 )κ 1 (a 2 )κ 1 (a 3 )κ 1 (a 4 ) 30
33 Freeness ˆ= vanishing of mixed cumulants free product ˆ= direct sum of cumulants ϕ(a n ) given by sum over blue planar diagrams ϕ(b m ) given by sum over red planar diagrams then: for a and b free, ϕ(a n 1b m 1 ) is given by sum over planar diagrams with monochromatic (blue or red) blocks 31
34 Freeness ˆ= vanishing of mixed cumulants free product ˆ= direct sum of cumulants We have: a and b free is equivalent to whenever κ n (c 1,..., c n ) = 0 n 2 c i {a, b} for all i there are i, j such that c i = a, c j = b 32
35 ϕ(a 1 b 1 a 2 b 2 ) = κ 1 (a 1 )κ 1 (a 2 )κ 2 (b 1, b 2 ) + κ 2 (a 1, a 2 )κ 1 (b 1 )κ 1 (b 2 ) +κ 1 (a 1 )κ 1 (b 1 )κ 1 (a 2 )κ 1 (b 2 ) 33
36 One random variable and free convolution Consider one random variable a A and define their Cauchy transform G and their R-transform R by G(z) = 1 z + Then we have m=1 ϕ(a m ) z m+1, R(z) = m=1 κ m (a,..., a)z m 1 1 G(z) + R(G(z)) = z R a+b (z) = R a (z) + R b (z) if a and b are free 34
37 Random matrices: a route from classical to free probability Consider unitarily invariant random matrices A = (a ij ) N i,j=1 entries matrix independence between {a ij } and {b kl } freeness between A and B 35
38 Random matrices: a route from classical to free probability Consider unitarily invariant random matrices A = (a ij ) N i,j=1 entries matrix independence between {a ij } and {b kl } classical cumulants c n of a ij freeness between A and B free cumulants κ n of A 36
39 Free cumulants as classical cumulants of cycles Let A = (a ij ) N i,j=1 be a unitarily invariant random matrix. Then we have κ n (A,..., A) = lim N Nn 1 c n (a 12, a 23, a 34,..., a n1 ) 37
Free 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 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 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 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. 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 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 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 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 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 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 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
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 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 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 informationProbability and combinatorics
Texas A&M University May 1, 2012 Probability spaces. (Λ, M, P ) = measure space. Probability space: P a probability measure, P (Λ) = 1. Probability spaces. (Λ, M, P ) = measure space. Probability space:
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 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 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 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 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 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 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 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 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 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 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 informationTutorial 5 Clifford Algebra and so(n)
Tutorial 5 Clifford Algebra and so(n) 1 Definition of Clifford Algebra A set of N Hermitian matrices γ 1, γ,..., γ N obeying the anti-commutator γ i, γ j } = δ ij I (1) is the basis for an algebra called
More informationQuantum Probability and Asymptotic Spectral Analysis of Growing Roma, GraphsNovember 14, / 47
Quantum Probability and Asymptotic Spectral Analysis of Growing Graphs Nobuaki Obata GSIS, Tohoku University Roma, November 14, 2013 Quantum Probability and Asymptotic Spectral Analysis of Growing Roma,
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 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 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 informationSpectral Continuity Properties of Graph Laplacians
Spectral Continuity Properties of Graph Laplacians David Jekel May 24, 2017 Overview Spectral invariants of the graph Laplacian depend continuously on the graph. We consider triples (G, x, T ), where G
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 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 informationLUCK S THEOREM ALEX WRIGHT
LUCK S THEOREM ALEX WRIGHT Warning: These are the authors personal notes for a talk in a learning seminar (October 2015). There may be incorrect or misleading statements. Corrections welcome. 1. Convergence
More informationStructure and classification of free Araki-Woods factors
Structure and classification of free Araki-Woods factors Symposium: The mathematical legacy of Uffe Haagerup Copenhagen, 24-26 June 2016 Stefaan Vaes Joint work with C. Houdayer and D. Shlyakhtenko R.
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 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 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 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 informationKaczmarz algorithm in Hilbert space
STUDIA MATHEMATICA 169 (2) (2005) Kaczmarz algorithm in Hilbert space by Rainis Haller (Tartu) and Ryszard Szwarc (Wrocław) Abstract The aim of the Kaczmarz algorithm is to reconstruct an element in a
More informationarxiv:math/ v1 [math.oa] 10 Feb 2000
On the K-property of quantized Arnold cat maps arxiv:math/0002080v [math.oa] 0 Feb 2000 I S.V. Neshveyev Abstract We prove that some quantized Arnold cat maps are entropic K-systems. his result was formulated
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 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 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 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 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 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 informationAngular matrix integrals
Montreal, 25 August 2008 1 Angular matrix integrals Montreal, 25 August 2008 J.-B. uber A. Prats Ferrer, B. Eynard, P. Di Francesco, J.-B... Correlation Functions of Harish-Chandra Integrals over the Orthogonal
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 informationTensor algebras and subproduct systems arising from stochastic matrices
Tensor algebras and subproduct systems arising from stochastic matrices Daniel Markiewicz (Ben-Gurion Univ. of the Negev) Joint Work with Adam Dor-On (Univ. of Waterloo) OAOT 2014 at ISI, Bangalore Daniel
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 informationThe Adjoint of a Linear Operator
The Adjoint of a Linear Operator Michael Freeze MAT 531: Linear Algebra UNC Wilmington Spring 2015 1 / 18 Adjoint Operator Let L : V V be a linear operator on an inner product space V. Definition The adjoint
More informationBASIC VON NEUMANN ALGEBRA THEORY
BASIC VON NEUMANN ALGEBRA THEORY FARBOD SHOKRIEH Contents 1. Introduction 1 2. von Neumann algebras and factors 1 3. von Neumann trace 2 4. von Neumann dimension 2 5. Tensor products 3 6. von Neumann algebras
More informationQuantum Symmetric States
Quantum Symmetric States Ken Dykema Department of Mathematics Texas A&M University College Station, TX, USA. Free Probability and the Large N limit IV, Berkeley, March 2014 [DK] K. Dykema, C. Köstler,
More informationElliott s program and descriptive set theory I
Elliott s program and descriptive set theory I Ilijas Farah LC 2012, Manchester, July 12 a, a, a, a, the, the, the, the. I shall need this exercise later, someone please solve it Exercise If A = limna
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 informationSection 9.2: Matrices.. a m1 a m2 a mn
Section 9.2: Matrices Definition: A matrix is a rectangular array of numbers: a 11 a 12 a 1n a 21 a 22 a 2n A =...... a m1 a m2 a mn In general, a ij denotes the (i, j) entry of A. That is, the entry in
More informationFermionic coherent states in infinite dimensions
Fermionic coherent states in infinite dimensions Robert Oeckl Centro de Ciencias Matemáticas Universidad Nacional Autónoma de México Morelia, Mexico Coherent States and their Applications CIRM, Marseille,
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 informationarxiv:math/ v1 [math.oa] 18 Jun 2006
arxiv:math/0606431v1 [math.oa] 18 Jun 2006 SECOND ORDER FREENESS AND FLUCTUATIONS OF RANDOM MATRICES: III. HIGHER ORDER FREENESS AND FREE CUMULANTS BENOÎT COLLINS, JAMES A. MINGO ( ), PIOTR ŚNIADY ( ),
More informationLinearization coefficients for orthogonal polynomials. Michael Anshelevich
Linearization coefficients for orthogonal polynomials Michael Anshelevich February 26, 2003 P n = monic polynomials of degree n = 0, 1,.... {P n } = basis for the polynomials in 1 variable. Linearization
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 informationUCLA UCLA Electronic Theses and Dissertations
UCLA UCLA Electronic Theses and Dissertations Title Approximations in Operator Theory and Free Probability Permalink https://escholarship.org/uc/item/9wv6f1z6 Author Skoufranis, Paul Daniel Publication
More informationAssignment 10. Arfken Show that Stirling s formula is an asymptotic expansion. The remainder term is. B 2n 2n(2n 1) x1 2n.
Assignment Arfken 5.. Show that Stirling s formula is an asymptotic expansion. The remainder term is R N (x nn+ for some N. The condition for an asymptotic series, lim x xn R N lim x nn+ B n n(n x n B
More informationAlgebraic Properties of Riccati equations
Algebraic Properties of Riccati equations Ruth Curtain University of Groningen, The Netherlands (collaboration with Amol Sasane, Royal Institute of Technology, Stockholm, Sweden) Summary Summary Algebraic
More informationVon Neumann algebras and ergodic theory of group actions
Von Neumann algebras and ergodic theory of group actions CEMPI Inaugural Conference Lille, September 2012 Stefaan Vaes Supported by ERC Starting Grant VNALG-200749 1/21 Functional analysis Hilbert space
More informationPreliminaries on von Neumann algebras and operator spaces. Magdalena Musat University of Copenhagen. Copenhagen, January 25, 2010
Preliminaries on von Neumann algebras and operator spaces Magdalena Musat University of Copenhagen Copenhagen, January 25, 2010 1 Von Neumann algebras were introduced by John von Neumann in 1929-1930 as
More informationComparing Two Generalized Nevanlinna-Pick Theorems
Comparing Two Generalized Nevanlinna-Pick Theorems University of Iowa INFAS April 30, 2016 Comparing Two s Outline Motivation 1 Motivation 2 3 4 5 Comparing Two s Classical Nevanlinna-Pick Theorem Let
More information(a 1,...,a n ) {a,a } n, n N
METHODS AND APPLICATIONS OF ANALYSIS. c 01 International Press Vol. 19, No. 4, pp. 313 340, December 01 001 OPERATORS INDUCED BY PRIME NUMBERS ILWOO CHO Abstract. In this paper, we study operator-theoretic
More informationQuantum Symmetric States on Free Product C -Algebras
Quantum Symmetric States on Free Product C -Algebras School of Mathematical Sciences University College Cork Joint work with Ken Dykema & John Williams arxiv:1305.7293 WIMCS-LMS Conference Classifying
More informationComplex Hadamard matrices and 3-class association schemes
Complex Hadamard matrices and 3-class association schemes Akihiro Munemasa 1 1 Graduate School of Information Sciences Tohoku University (joint work with Takuya Ikuta) June 26, 2013 The 30th Algebraic
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 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 informationFréchet differentiability of the norm of L p -spaces associated with arbitrary von Neumann algebras
Fréchet differentiability of the norm of L p -spaces associated with arbitrary von Neumann algebras (Part I) Fedor Sukochev (joint work with D. Potapov, A. Tomskova and D. Zanin) University of NSW, AUSTRALIA
More informationWilliam Arveson Department of Mathematics University of California Berkeley CA 94720, USA. 29 February, 2000
THE HEAT FLOW OF THE CCR ALGEBRA William Arveson Department of Mathematics University of California Berkeley CA 94720, USA 29 February, 2000 Abstract. Let P f(x) = if (x) and Qf(x) = xf(x) be the canonical
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 informationP AC COMMUTATORS AND THE R TRANSFORM
Communications on Stochastic Analysis Vol. 3, No. 1 (2009) 15-31 Serials Publications www.serialspublications.com P AC COMMUTATORS AND THE R TRANSFORM AUREL I. STAN Abstract. We develop an algorithmic
More information9th Sendai Workshop Infinite Dimensional Analysis and Quantum Probability
9th Sendai Workshop Infinite Dimensional Analysis and Quantum Probability September 11-12, 2009 Graduate School of Information Sciences Tohoku University PROGRAM September 11 (Fri) GSIS, Large Lecture
More informationMAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
More informationThese notes are incomplete they will be updated regularly.
These notes are incomplete they will be updated regularly. LIE GROUPS, LIE ALGEBRAS, AND REPRESENTATIONS SPRING SEMESTER 2008 RICHARD A. WENTWORTH Contents 1. Lie groups and Lie algebras 2 1.1. Definition
More informationFree deconvolution for signal processing applications
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL., NO., JANUARY 27 Free deconvolution for signal processing applications Øyvind Ryan, Member, IEEE, Mérouane Debbah, Member, IEEE arxiv:cs.it/725v 4 Jan 27 Abstract
More informationA simple proof for monotone CLT
A simple proof for monotone CLT Hayato Saigo Graduate School of Science, Kyoto University, Kyoto 606-8502, Japan arxiv:0912.3728v1 [math.pr] 18 Dec 2009 Abstract In the case of monotone independence, the
More informationThe Klein-Gordon equation
Lecture 8 The Klein-Gordon equation WS2010/11: Introduction to Nuclear and Particle Physics The bosons in field theory Bosons with spin 0 scalar (or pseudo-scalar) meson fields canonical field quantization
More informationIntroduction to Association Schemes
Introduction to Association Schemes Akihiro Munemasa Tohoku University June 5 6, 24 Algebraic Combinatorics Summer School, Sendai Assumed results (i) Vandermonde determinant: a a m =. a m a m m i
More informationYour Name MATH 435, EXAM #1
MATH 435, EXAM #1 Your Name You have 50 minutes to do this exam. No calculators! No notes! For proofs/justifications, please use complete sentences and make sure to explain any steps which are questionable.
More informationExtensions of representations of the CAR algebra to the Cuntz algebra O 2 the Fock and the infinite wedge
Extensions of representations of the CAR algebra to the Cuntz algebra O 2 the Fock and the infinite wedge Katsunori Kawamura Research Institute for Mathematical Sciences Kyoto University, Kyoto 606-8502,
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES SPECTRAL THEOREM
MATH 241B FUNCTIONAL ANALYSIS - NOTES SPECTRAL THEOREM We present the material in a slightly different order than it is usually done (such as e.g. in the course book). Here we prefer to start out with
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 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 informationGlobal Maxwellians over All Space and Their Relation to Conserved Quantites of Classical Kinetic Equations
Global Maxwellians over All Space and Their Relation to Conserved Quantites of Classical Kinetic Equations C. David Levermore Department of Mathematics and Institute for Physical Science and Technology
More informationFree probability and combinatorics Preliminary version. Michael Anshelevich c 2012
Free probability and combinatorics Preliminary version Michael Anshelevich c 2012 July 17, 2018 Preface These notes were used in a topics course Free probability and combinatorics taught at Texas A&M University
More informationarxiv:math/ v1 [math.oa] 6 May 2004
arxiv:math/040506v [math.oa] 6 May 004 AMALGAMATED R-TRASFORM THEORY O TOEPLITZ-PROBABILITY SPACES OVER TOEPLITZ MATRICIAL ALGEBRAS ILWOO CHO Abstract. In this paper, we will consider a noncommutative
More informationSymmetric and self-adjoint matrices
Symmetric and self-adjoint matrices A matrix A in M n (F) is called symmetric if A T = A, ie A ij = A ji for each i, j; and self-adjoint if A = A, ie A ij = A ji or each i, j Note for A in M n (R) that
More informationEigenvalues and Singular Values of Random Matrices: A Tutorial Introduction
Random Matrix Theory and its applications to Statistics and Wireless Communications Eigenvalues and Singular Values of Random Matrices: A Tutorial Introduction Sergio Verdú Princeton University National
More informationThe Semicircle Law, Free Random Variables and Entropy
Mathematical Surveys and Monographs Volume 77 The Semicircle Law, Free Random Variables and Entropy Fumio Hiai Dénes Petz American Mathematical Society Contents Preface ix Overview 1 0.1 The isomorphism
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 informationProblems in Linear Algebra and Representation Theory
Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific
More informationABSTRACT CONDITIONAL EXPECTATION IN L 2
ABSTRACT CONDITIONAL EXPECTATION IN L 2 Abstract. We prove that conditional expecations exist in the L 2 case. The L 2 treatment also gives us a geometric interpretation for conditional expectation. 1.
More information