Free probabilities and the large N limit, IV. Loop equations and all-order asymptotic expansions... Gaëtan Borot
|
|
- Lester McGee
- 6 years ago
- Views:
Transcription
1 Free probabilities and the large N limit, IV March 27th 2014 Loop equations and all-order asymptotic expansions... Gaëtan Borot MPIM Bonn & MIT based on joint works with Alice Guionnet, MIT Karol Kozlowski, Dijon
2 Loop equations and all-order asymptotic expansions Model and results 2. Schwinger-Dyson equations 3. Sketch of proof of the main result 4. Conclusion
3 } The β ensembles Probability measure on dµ A N = 1 Z A N exp N N A N R N T (λ i ) 1 i<j N λ i λ j β N 1 A (λ i )dλ i β>0 It is the measure induced on eigenvalues of a random matrix M N Tr T (M) dm e Wigner, Dyson, Mehta (50s-60s) β =1 β =2 β =4 real symmetric matrices hermitian matrices quaternionic self-dual matrices M = triagonal all β>0, T polynomial of even degree Dumitriu, Edelman 02 Krishnapur, Rider, Virág 13
4 Mean-field models Probability measure on dµ N = 1 Z N exp N 2 T 0 (L (λ) N ) A N R N 1 i<j N λ i λ j β N 1 A (λ i )dλ i β>0 where L (λ) N = 1 N N δ λ i is the (random) empirical measure Exemples in Chern-Simons theory O(n) model on random lattices T (µ) = 0 T (µ) = n 0 2 dµ(x)dµ(y) m β m ln dµ(x)dµ(y) ln x + y sinh[α m(x y)] α m (x y) Here, we take T (µ) = 0 T r T (x 1,...,x r ) real-analytic on A r dµ(x i )
5 We would like to study when N... the (random) empirical measure L (λ) N = 1 N N δ λ i N f(λ i)=n f(ξ)dl (λ) N (ξ) what kind of random variable is? the partition function Z N = A N exp N 2 T 0 (L (λ) N ) 1 i<j N λ i λ j β N dλ i the k-point correlators N dl (λ) W k (x 1,...,x k ) = Cumulant N (ξ 1) x 1 ξ 1,..., (λ) N dl N (ξ k) x k ξ k
6 The leading order... is given by a continuous approximation Define the energy functional on a proba. measure T (µ) = k r dµ(x i ) T (x 1,...,x k )+ β r 2 µ dµ(x 1 )dµ(x 2 )ln x 1 x 2 Assumption 1 : uniqueness of maximizer µ eq Characterization : exists a constant C such that for x A µ eq -everywhere T (µ eq )[δ x ] C Assumption 2 : local strict concavity at µ eq for any ν = finite signed measure of mass 0 T (µ eq )[ν, ν] =D 2 [ν] [0, + ] and = 0 iff ν =0
7 The leading order... is given by a continuous approximation Define the energy functional on a proba measure T (µ) = k r dµ(x i ) T (x 1,...,x k )+ β r 2 Assumption 1 : uniqueness of maximizer Assumption 2 : local strict concavity at µ eq µ eq µ dµ(x 1 )dµ(x 2 )ln x 1 x 2 Lemma L (λ) N µ eq almost surely and in expectation Z N =exp N 2 T (µ eq )+o(1)
8 Large deviations for a single particle A particle at position x feels the effective potential J(x) =T (µ eq )[δ x ] sup T (µ eq )[δ ξ ] ξ A Lemma For any closed F A P i, λ i F exp N sup x F J(x)+o(1) J(x) 0 One can restrict to a compact neighborhood of J(x) =0 B A Z B N = Z A N (1 + o(e cn )) B x A
9 Large deviations of empirical measure Natural distance T (µ eq )[ν, ν] =D 2 [ν] [0, + ] but D[L (λ) N µ eq] =+ because of atoms and log singularity Let us pick a nice regularization L (λ) N = 1 N δ λi L N (λ) N idea from Maïda, Maurel-Segala Lemma If T P N D[ L (λ) N is smooth, we have for N large enough µ eq] >t exp N ln N N 2 t 2 /2
10 The equilibrium measure T real-analytic = µ eq } S = is supported on a finite number of segments g [a h,b h ] h=0 α S is a hard edge if dµ eq (x) = 1 S(x)dx 2π M(x) α A α soft, is a soft edge otherwise x α 1/2 α hard x α 1/2 µeq/dx 1-cut regime x transition through critical points µeq/dx (g + 1)-cuts regime x We say that µ eq is off-critical when M(x) > 0 on A
11 } Finite size corrections : we assume... Uniqueness of maximizer Local strict concavity at µ eq µ eq V = V 0 +(1/N )V 1 + V 0 V 1 real analytic on A complex analytic on A Control of large deviations J(x) < 0 for x A \ S µ eq is off-critical f = test function, analytic on A
12 Result in the 1-cut regime 1/N asymptotic expansion Z N = N γn+γ exp m 2 N m F [m] + O(N ) µeq/dx x γ,γ depend only on β and the nature of the edges Central limit theorem N f(λ i ) N A f(ξ)dµ eq (ξ) (non-centered) gaussian
13 Result in the (g + 1)-cuts regime Oscillatory asymptotic expansion µeq/dx 1 eq 1 eq 2 eq eq 1 2 x Z N = N γn+γ (D N Θ N eq)(f [ 1] F [ 2] )exp where D N = p 0 1 p! 1,..., p 1 m 1,...,m p 2 i (m i+ i )>0 N i (m i+ i ) m 2 p N m F [m] + O(N ) F [m i],( i ) eq i! i w acts as a differential operator on the Siegel theta function Θ µ (w Q) = m Z g e w (m+µ)+ 1 2 (m+µ) Q (m+µ) (Pseudo)-periodicity come from µ = N eq mod Z g
14 Result in the (g + 1)-cuts regime No central limit theorem in general... E e isx N [f] N E e is(k[f]g 1+m[f]) E e isu[f] G 2 µeq/dx 1 eq 1 eq 2 eq eq 1 2 G 2 + N eq Z g x gaussian (non-centered) + discrete Gaussian, centered at µ = N eq mod Z g Corollary N f(λ i ) N A f(ξ)dµ eq (ξ) converges in law along subsequences
15 History of β ensembles : 1-cut regime β =2 If 1/N expansion exists, then and F {m} can be computed by the moment method Ambjørn, Chekhov, Kristjansen, Makeenko, 90s Z N = N γn+γ exp N 2m F {m} m 1 Rewriting of F {m} in terms of a universal topological recursion Eynard, 04 Existence of 1/N expansion by - analysis of SD equations - RH techniques - analysis of int. system Albeverio, Pastur, Shcherbina 01 Ercolani, McLaughlin 02 Bleher, Its, 05
16 History of β ensembles : 1-cut regime β>0 if 1/N expansion exists, then and F [m] computed by a β-topological recursion Chekhov, Eynard 06 Z N = N γn+γ exp N m F [m] m 2 Central limit theorem Johansson 98 Existence of 1/N expansion (analysis of SD eqn) Borot, Guionnet 11
17 History of β ensembles : multi-cut regime β =2 numerous observations of oscillatory behavior physicists, 90s Riemann-Hilbert techniques up to o(1) Deift, Kriecherbauer, McLaughlin, Venakides, Zhou,... heuristic derivation up to o(1) Bonnet, David, Eynard 00 generalization to all orders Eynard 07 observation of no CLT Pastur 06 β>0 Proof of no CLT and asymptotics of Z A N up to o(1) Shcherbina 12 General proof Borot, Guionnet 13
18 History of mean-field models dµ N = 1 Z N exp N 2 T 0 (L (λ) N ) with r-body interaction 0 1 i<j N T (µ) = λ i λ j β N T (x 1,...,x r ) r 1 A (λ i )dλ i dµ(x i ) same results for mean field models Borot, Guionnet, Kozlowski 13 computation of expansion by a topological recursion Borot, 13
19 Large-N asymptotic expansions in 1-d repulsive particle systems 1. Model and results 2. Schwinger-Dyson equations 3. Sketch of proof of the main result 4. Conclusion
20 What are Schwinger-Dyson equations? = relations between expectation values from integration by parts In the model dµ N = 1 Z N exp we find for any smooth test function and smooth functional O N 2 T 0 (L (λ) N ) h 1 i<j N λ i λ j β N 1 A (λ i )dλ i E i Nh(λ i ) T0 (L (λ) N )[δ λ i ]+β i<j h(λ i ) h(λ j ) λ i λ j + i h (λ i ) O(L (λ) N ) + i N 1 h(λ i ) O (L (λ) N )[δ λ i ] + boundary = 0
21 What are Schwinger-Dyson equations? Remind the k-points correlators N dl (λ) W k (x 1,...,x k ) = Cumulant N (ξ 1) x 1 ξ 1,..., (λ) N dl N (ξ k) x k ξ k Choose h z (x) = 1 z x for z,z i C \ A and O z2,...,z k (L (λ) N )= k i=2 dl (λ) N (ξ i) z i ξ i family of functional relations between W 1,...,W r+k 1 indexed by k 1
22 The master operator Decompose with W eq (z) = W 1 (z) =N W eq (z)+δ 1 W 1 (z) dµeq (ξ) z ξ Schwinger-Dyson equations can be recast (K + δk)[δ 1 W 1 ](z) =A 1 + boundary (K + δk)[w n (,z 2,...,z n )](z) =A n + boundary with : K[f](z) =2W eq (z)f(z)+ 2 f(λ)dλ β T 0 (µ eq ) z λ δk[f](z) =2δ 1 W 1 (z)f(z)+n 1 (1 2/β) z f(z)+
23 Asymptotic analysis Introduce norms f Γ = sup f(z) z Ext(Γ) Large deviations of empirical measure Nδ 1 W 1 Γ1 C 1 (N ln N) 1/2 W k Γk C k (N ln N) k/2 Γ 1 Γ 2 Γ 3 A Large deviation of single eigenvalue : boundary effects o(e cn ) Rigidity of SD equations : if Nδ 1 W 1 Γi1 c 1 ηn κ N +1 W k Γik c k η k N κ N + N 2 k K invertible and K 1 [f] Γi+1 c f Γi = Nδ 1 W 1 Γi1+2 c1 ηn (η N /N )κ N +1 W k Γik c +2 k η k N (η N /N )κ N + N 2 k
24 Asymptotic analysis Large deviations of empirical measure + Rigidity of SD equations Corollary If K invertible and K 1 [f] Γi+1 c f Γi we have, for any W k = M 1 m=k 2 M 0 N m W [m] k + O(N M ;Γ M,k ) an asymptotic expansion Remark : (g + 1) cuts c = nb. critical conditions dim Ker K = g + c
25 Large-N asymptotic expansions in 1-d repulsive particle systems 1. Model and results 2. Schwinger-Dyson equations 3. Sketch of proof of the main result 4. Conclusion
26 Scheme of the proof Models with fixed filling fractions Initial model (multi-cut regime) 1. Eq. measure and regularity (potential theory) 2. Invertibility of K (functional + cx analysis) same large deviations estimates same Schwinger-Dyson equations 3. Expansion of correlators interpolation series analysis 4. Expansion of partition fn. 5. Expansion of partition fn.
27 Conditioning on the filling fractions From large deviations on single eigenvalue : up to o(e cn ), we can choose A 0 A 1 A 2 x A = g h=0 A h We will study µ (A 0,...,A g ) (N 0,...,N g ) = µa N conditioned to have } N 0 first λ s in A 0 N 1 next λ s in A 1 etc. The partition function decomposes Z A N = N 0 + N g =N N! g h=0 N h! Z(A 0,...,A g ) (N 0,...,N g ) h = N h /N are the filling fractions
28 Equilibrium measures... Assumption 1 : uniqueness of maximizer (= T (µ) = r dµ(x i ) T (x 1,...,x r )+ β 2 among all proba. measures µ eq ) of dµ(x 1 )dµ(x 2 )ln x 1 x 2 Let eq,h = µ eq [A h ] be the equilibrium filling fraction Assumption 2 : local strict concavity at µ eq Lemma 1 For close enough to eq T has a unique maximizer (= µ eq, ) over proba. measure with µ[a h ]= h
29 Equilibrium measures... Assumption 1 : uniqueness of maximizer (= T (µ) = k dµ(x i ) T (x 1,...,x k )+ β 2 among all proba. measures µ eq ) of dµ(x 1 )dµ(x 2 )ln x 1 x 2 Let eq,h = µ eq [A h ] be the equilibrium filling fraction Assumption 2 : local strict concavity at Assumption 3 : Assumption 4 : Lemma 2 T µ eq µ eq is analytic has (g + 1) cuts and is off-critical For close enough to eq µ eq; has (g + 1) cuts and is off-critical The edges depend smoothly on The density of µ eq; depends smoothly on away from edges
30 Equilibrium measures... Assumption 1 : uniqueness of maximizer (= T (µ) = k dµ(x i ) T (x 1,...,x k )+ β 2 among all proba. measures µ eq ) of dµ(x 1 )dµ(x 2 )ln x 1 x 2 Let eq,h = µ eq [A h ] be the equilibrium filling fraction Assumption 2 : local strict concavity at Assumption 3 : Assumption 4 : Lemma 3 For T µ eq close enough to is analytic has (g + 1) cuts and is off-critical eq µ eq the large deviation estimates also holds uniformly in the conditioned model with filling fractions
31 The return of the master operator The correlators W k W k; in the initial model in the conditioned model satisfy the same Schwinger-Dyson equations We have = W k; (z 1,...,z k ) A h1 A hk k dz i 2iπ = δ k,1 N h1 we need the restriction K 0; of to the codim. = g subspace f, h, f(z)dz =0 Ah K Lemma 4 For close enough to eq K 0; is continuously invertible, and K 1 0; depends smoothly on
32 Asymptotic expansion of correlators in the conditioned model Corollary For close enough to eq we have, for any W k; = M 1 m=k 2 M 0, an asymptotic expansion W [m] k; + O(N M ;Γ M,k ) depending smoothly on, with remainder uniform in
33 Partition function of the conditioned model Z (T 1) N; Z (T 0) N; =exp N 2 r t T t (x 1,...,x r ) r dl (λ),t t N (x i ) can be expressed in terms of W T t j; for the model with interaction T t If we can find a interpolating family (T t ) t [0,1] respecting uniformly our assumptions for which Z (T 0) is known N; we deduce an expansion Z (T 1) N; = Z(T 0) N; M 1 exp m= 2 N m F [m] + O(N M ) Idea : interpolate in the space of equilibrium measures (µ t eq;) t [0,1] (T t ) t [0,1]
34 An interpolation path... 0 t =1 1 2 convex linear combination with semi-circles a 0 b 0 a 1 b 1 a 2 b 2 t 0 semi-circles squeezing the supports t =1/2 0 semi-circles 1 2 a 0 b 0 a 1 b 1 a 2 b a 0 +b 0 2 Z A N [V t ] Z (T t) N; a 1 +b 1 2 a 2 +b 2 2 t 0 0 h<h g a h + b h a h b h 2 N 2 h h β g Selberg β Gaussian h=0 Selberg Gaussian integral integral over R N h
35 Sums and interferences - 1/3 We initially wanted to compute Z A N = Z N N 0 + N g =N N! g h=0 N h! Z(A 0,...,A g ) Z(N N;(N0 0,...,N /N,...,N g ) g /N ) From large deviations of empirical measures : A N! 1+O(e Z = g h=0 N h! ZA N (1 + O(e cn N Z cn N;N/N )) ) N N ln N For N N o(n), we just proved, with =(N h /N ) 1 h g N! g h=0 N Z h! ZA N = N γn+γ N; exp M 1 m= 2 k 2 N m k F [m] k ()+O(N K + M ) ) where F [m] depend smoothly on eq Extra lemma : ( F [ 2] ) eq =0 and ( F [ 2] ) eq < 0
36 Sums and interferences - 2/3 We plug the asymptotic formula and use a Taylor expansion at eq E.g. up to o(1) : Z N = N γn+γ e N 2 F [ 2] eq +NF [ 1] eq +F [0] eq N N eq ln N e 1 2 ( 2 F [ 2] ) eq (N N eq ) 2 +( F [ 1] ) eq (N N eq ) 1+O(e c (ln N) 3 /N ) It is the general term of a super-exponentially fast converging series : Z N = N γn+γ e N 2 F [ 2] eq +NF [ 1] eq +F [0] eq 2 ( 2 F [ 2] ) eq (N N eq ) 2 +( F [ 1] ) eq (N N eq ) 1+O(e c (ln N) 3 /N ) N Z g e 1 We recognize Θ Neq ( F [ 1] ) eq ( 2 F [ 2] ) eq
37 Sums and interferences - 3/3 Including higher orders yields terms of the form 1 p p! N Z g ( i F [m i] ) eq i! (N N eq ) ( i i) e 1 2 Q (N N eq) 2 +w (N N eq ) We recognize 1 p p! N Z g ( i F [m i] ) eq i! ( ( i i) w Θ Neq )(w Q) Here Q =( 2 F [ 2] ) eq and w =( F [ 1] ) eq We justified step by step the heuristics of Bonnet, David, Eynard 00, Eynard 07
38 Summary : the (g + 1)-cuts regime Oscillatory asymptotic expansion µeq/dx 1 eq 1 eq 2 eq eq 1 2 x Z N = N γn+γ (D N Θ Neq ) ( F [ 1] ) eq ( 2 F [ 2] ) eq exp where D N = p 0 1 p! 1,..., p 1 m 1,...,m p 2 i (m i+ i )>0 N i (m i+ i ) p m 2 N m F [m] + O(N ) ( i F [m i] ) eq i w i! acts as a differential operator on the Siegel theta function Θ µ (w Q) = m Z g e w (m+µ)+ 1 2 (m+µ) Q (m+µ) Moving characteristics Quadratic form µ = N eq mod Z g Q = Hessian =eq [T (µ eq; )]
39 All order asymptotics for β-ensembles in the multi-cut regime 1. Beta-ensembles and random matrices 2. Applications to orthogonal polynomials 3. Sketch of the proof of the main result 4. Conclusion
40 In progress A toy model for XXZ spin correlation functions (two-scale problem) Z N = sinh N α c 1 (λ i λ j ) sinh N α c 2 (λ i λ j ) N e N 1+α V (λ i ) dλ i 1 i<j N Open problems Same questions for λ i Z? no Schwinger-Dyson equations... Same (non-perturbative) questions for multi-matrix models? more complicated Schwinger-Dyson equations and convexity issues... Universality from Schwinger-Dyson equations?
Fluctuations of random tilings and discrete Beta-ensembles
Fluctuations of random tilings and discrete Beta-ensembles Alice Guionnet CRS (E S Lyon) Workshop in geometric functional analysis, MSRI, nov. 13 2017 Joint work with A. Borodin, G. Borot, V. Gorin, J.Huang
More 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 informationFluctuations of random tilings and discrete Beta-ensembles
Fluctuations of random tilings and discrete Beta-ensembles Alice Guionnet CRS (E S Lyon) Advances in Mathematics and Theoretical Physics, Roma, 2017 Joint work with A. Borodin, G. Borot, V. Gorin, J.Huang
More informationCentral Limit Theorem for discrete log gases
Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint work with Alexei Borodin and Alice Guionnet) April, 205 Setup and overview λ λ 2 λ N, l i = λ
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 informationMicroscopic behavior for β-ensembles: an energy approach
Microscopic behavior for β-ensembles: an energy approach Thomas Leblé (joint with/under the supervision of) Sylvia Serfaty Université Paris 6 BIRS workshop, 14 April 2016 Thomas Leblé (Université Paris
More informationUniversality of distribution functions in random matrix theory Arno Kuijlaars Katholieke Universiteit Leuven, Belgium
Universality of distribution functions in random matrix theory Arno Kuijlaars Katholieke Universiteit Leuven, Belgium SEA 06@MIT, Workshop on Stochastic Eigen-Analysis and its Applications, MIT, Cambridge,
More informationPartition function of one matrix-models in the multi-cut case and Painlevé equations. Tamara Grava and Christian Klein
Partition function of one matrix-models in the multi-cut case and Painlevé equations Tamara Grava and Christian Klein SISSA IMS, Singapore, March 2006 Main topics Large N limit beyond the one-cut case
More informationDLR equations for the Sineβ process and applications
DLR equations for the Sineβ process and applications Thomas Leble (Courant Institute - NYU) Columbia University - 09/28/2018 Joint work with D. Dereudre, A. Hardy, M. Maı da (Universite Lille 1) Log-gases
More 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 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 informationNUMERICAL CALCULATION OF RANDOM MATRIX DISTRIBUTIONS AND ORTHOGONAL POLYNOMIALS. Sheehan Olver NA Group, Oxford
NUMERICAL CALCULATION OF RANDOM MATRIX DISTRIBUTIONS AND ORTHOGONAL POLYNOMIALS Sheehan Olver NA Group, Oxford We are interested in numerically computing eigenvalue statistics of the GUE ensembles, i.e.,
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 informationDeterminantal point processes and random matrix theory in a nutshell
Determinantal point processes and random matrix theory in a nutshell part II Manuela Girotti based on M. Girotti s PhD thesis, A. Kuijlaars notes from Les Houches Winter School 202 and B. Eynard s notes
More informationLarge-N Asymptotic Expansion for Mean Field Models with Coulomb Gas Interaction
G. Borot et al. (2015) Large-N Expansion for Mean Field Models, International Mathematics Research Notices, Vol. 2015, No. 20, pp. 10451 10524 dvance ccess Publication January 18, 2015 doi:10.1093/imrn/rnu260
More informationSemicircle law on short scales and delocalization for Wigner random matrices
Semicircle law on short scales and delocalization for Wigner random matrices László Erdős University of Munich Weizmann Institute, December 2007 Joint work with H.T. Yau (Harvard), B. Schlein (Munich)
More informationA quick derivation of the loop equations for random matrices
Probability, Geometry and Integrable Systems MSRI Publications Volume 55, 2007 A quick derivation of the loop equations for random matrices. M. ERCOLAI AD K. D. T-R MCLAUGHLI ABSTRACT. The loop equations
More informationREPRESENTATION THEORY WEEK 7
REPRESENTATION THEORY WEEK 7 1. Characters of L k and S n A character of an irreducible representation of L k is a polynomial function constant on every conjugacy class. Since the set of diagonalizable
More informationUniversality for random matrices and log-gases
Universality for random matrices and log-gases László Erdős IST, Austria Ludwig-Maximilians-Universität, Munich, Germany Encounters Between Discrete and Continuous Mathematics Eötvös Loránd University,
More 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 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 informationUpdate on the beta ensembles
Update on the beta ensembles Brian Rider Temple University with M. Krishnapur IISC, J. Ramírez Universidad Costa Rica, B. Virág University of Toronto The Tracy-Widom laws Consider a random Hermitian n
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 informationδ xj β n = 1 n Theorem 1.1. The sequence {P n } satisfies a large deviation principle on M(X) with the rate function I(β) given by
. Sanov s Theorem Here we consider a sequence of i.i.d. random variables with values in some complete separable metric space X with a common distribution α. Then the sample distribution β n = n maps X
More informationBlobbed Topological Recursion for Tensor Models
Quantum Gravity in Paris Institut Henri Poincaré, Paris 2017 Outline 1 2 3 The case for a tensor model 4 5 Matrix models for 2d quantum gravity Integrals of matrices with Feynman graphs = poly-angulations
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 informationBeyond the Gaussian universality class
Beyond the Gaussian universality class MSRI/Evans Talk Ivan Corwin (Courant Institute, NYU) September 13, 2010 Outline Part 1: Random growth models Random deposition, ballistic deposition, corner growth
More informationNUMERICAL SOLUTION OF DYSON BROWNIAN MOTION AND A SAMPLING SCHEME FOR INVARIANT MATRIX ENSEMBLES
NUMERICAL SOLUTION OF DYSON BROWNIAN MOTION AND A SAMPLING SCHEME FOR INVARIANT MATRIX ENSEMBLES XINGJIE HELEN LI AND GOVIND MENON Abstract. The Dyson Brownian Motion (DBM) describes the stochastic evolution
More informationRobust exponential convergence of hp-fem for singularly perturbed systems of reaction-diffusion equations
Robust exponential convergence of hp-fem for singularly perturbed systems of reaction-diffusion equations Christos Xenophontos Department of Mathematics and Statistics University of Cyprus joint work with
More informationLocal semicircle law, Wegner estimate and level repulsion for Wigner random matrices
Local semicircle law, Wegner estimate and level repulsion for Wigner random matrices László Erdős University of Munich Oberwolfach, 2008 Dec Joint work with H.T. Yau (Harvard), B. Schlein (Cambrigde) Goal:
More 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 informationPaul Schrimpf. October 18, UBC Economics 526. Unconstrained optimization. Paul Schrimpf. Notation and definitions. First order conditions
Unconstrained UBC Economics 526 October 18, 2013 .1.2.3.4.5 Section 1 Unconstrained problem x U R n F : U R. max F (x) x U Definition F = max x U F (x) is the maximum of F on U if F (x) F for all x U and
More information1 Tridiagonal matrices
Lecture Notes: β-ensembles Bálint Virág Notes with Diane Holcomb 1 Tridiagonal matrices Definition 1. Suppose you have a symmetric matrix A, we can define its spectral measure (at the first coordinate
More informationMATRIX INTEGRALS AND MAP ENUMERATION 2
MATRIX ITEGRALS AD MAP EUMERATIO 2 IVA CORWI Abstract. We prove the generating function formula for one face maps and for plane diagrams using techniques from Random Matrix Theory and orthogonal polynomials.
More informationRigidity of the 3D hierarchical Coulomb gas. Sourav Chatterjee
Rigidity of point processes Let P be a Poisson point process of intensity n in R d, and let A R d be a set of nonzero volume. Let N(A) := A P. Then E(N(A)) = Var(N(A)) = vol(a)n. Thus, N(A) has fluctuations
More 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 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 informationDensity of States for Random Band Matrices in d = 2
Density of States for Random Band Matrices in d = 2 via the supersymmetric approach Mareike Lager Institute for applied mathematics University of Bonn Joint work with Margherita Disertori ZiF Summer School
More informationValerio Cappellini. References
CETER FOR THEORETICAL PHYSICS OF THE POLISH ACADEMY OF SCIECES WARSAW, POLAD RADOM DESITY MATRICES AD THEIR DETERMIATS 4 30 SEPTEMBER 5 TH SFB TR 1 MEETIG OF 006 I PRZEGORZAłY KRAKÓW Valerio Cappellini
More 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 informationMATH 583A REVIEW SESSION #1
MATH 583A REVIEW SESSION #1 BOJAN DURICKOVIC 1. Vector Spaces Very quick review of the basic linear algebra concepts (see any linear algebra textbook): (finite dimensional) vector space (or linear space),
More informationQuantum Chaos and Nonunitary Dynamics
Quantum Chaos and Nonunitary Dynamics Karol Życzkowski in collaboration with W. Bruzda, V. Cappellini, H.-J. Sommers, M. Smaczyński Phys. Lett. A 373, 320 (2009) Institute of Physics, Jagiellonian University,
More informationDuality, Statistical Mechanics and Random Matrices. Bielefeld Lectures
Duality, Statistical Mechanics and Random Matrices Bielefeld Lectures Tom Spencer Institute for Advanced Study Princeton, NJ August 16, 2016 Overview Statistical mechanics motivated by Random Matrix theory
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 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 informationSpectral theory for compact operators on Banach spaces
68 Chapter 9 Spectral theory for compact operators on Banach spaces Recall that a subset S of a metric space X is precompact if its closure is compact, or equivalently every sequence contains a Cauchy
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 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 information4 / Gaussian Ensembles. Level Density
4 / Gaussian Ensembles. Level Density In this short chapter we reproduce a statistical mechanical argument of Wigner to "derive" the level density for the Gaussian ensembles. The joint probability density
More informationFredholm determinant with the confluent hypergeometric kernel
Fredholm determinant with the confluent hypergeometric kernel J. Vasylevska joint work with I. Krasovsky Brunel University Dec 19, 2008 Problem Statement Let K s be the integral operator acting on L 2
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 informationOn rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro
On rational approximation of algebraic functions http://arxiv.org/abs/math.ca/0409353 Julius Borcea joint work with Rikard Bøgvad & Boris Shapiro 1. Padé approximation: short overview 2. A scheme of rational
More informationTrace Class Operators and Lidskii s Theorem
Trace Class Operators and Lidskii s Theorem Tom Phelan Semester 2 2009 1 Introduction The purpose of this paper is to provide the reader with a self-contained derivation of the celebrated Lidskii Trace
More informationDistributions on unbounded moment spaces and random moment sequences
Distributions on unbounded moment spaces and random moment sequences Jan Nagel Ruhr-Universität Bochum Faultät für Mathemati 44780 Bochum, Germany e-mail: jan.nagel@rub.de Holger Dette Ruhr-Universität
More informationMATH 205C: STATIONARY PHASE LEMMA
MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)
More informationConcentration inequalities: basics and some new challenges
Concentration inequalities: basics and some new challenges M. Ledoux University of Toulouse, France & Institut Universitaire de France Measure concentration geometric functional analysis, probability theory,
More informationLarge Deviations for Random Matrices and a Conjecture of Lukic
Large Deviations for Random Matrices and a Conjecture of Lukic Jonathan Breuer Hebrew University of Jerusalem Joint work with B. Simon (Caltech) and O. Zeitouni (The Weizmann Institute) Western States
More informationKernel Method: Data Analysis with Positive Definite Kernels
Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University
More informationRandom Matrix Eigenvalue Problems in Probabilistic Structural Mechanics
Random Matrix Eigenvalue Problems in Probabilistic Structural Mechanics S Adhikari Department of Aerospace Engineering, University of Bristol, Bristol, U.K. URL: http://www.aer.bris.ac.uk/contact/academic/adhikari/home.html
More informationSeptember 29, Gaussian integrals. Happy birthday Costas
September 29, 202 Gaussian integrals Happy birthday Costas Of course only non-gaussian problems are of interest! Matrix models of 2D-gravity Z = dme NTrV (M) in which M = M is an N N matrix and V (M) =
More informationRandom Eigenvalue Problems Revisited
Random Eigenvalue Problems Revisited S Adhikari Department of Aerospace Engineering, University of Bristol, Bristol, U.K. Email: S.Adhikari@bristol.ac.uk URL: http://www.aer.bris.ac.uk/contact/academic/adhikari/home.html
More informationPainlevé Representations for Distribution Functions for Next-Largest, Next-Next-Largest, etc., Eigenvalues of GOE, GUE and GSE
Painlevé Representations for Distribution Functions for Next-Largest, Next-Next-Largest, etc., Eigenvalues of GOE, GUE and GSE Craig A. Tracy UC Davis RHPIA 2005 SISSA, Trieste 1 Figure 1: Paul Painlevé,
More informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
More informationUniversality of sine-kernel for Wigner matrices with a small Gaussian perturbation
E l e c t r o n i c J o u r n a l o f P r o b a b i l i t y Vol. 5 (00), Paper no. 8, pages 56 603. Journal URL http://www.math.washington.edu/~ejpecp/ Universality of sine-kernel for Wigner matrices with
More information0.1 Complex Analogues 1
0.1 Complex Analogues 1 Abstract In complex geometry Kodaira s theorem tells us that on a Kähler manifold sufficiently high powers of positive line bundles admit global holomorphic sections. Donaldson
More informationNumerical Solution of Dyson Brownian Motion and asamplingschemeforinvariantmatrixensembles
JStatPhys(2013)153:801 812 DOI 10.1007/s10955-013-0858-x Numerical Solution of Dyson Brownian Motion and asamplingschemeforinvariantmatrixensembles Xingjie Helen Li Govind Menon Received: 12 June 2013
More informationThe Coulomb Gas of Random Supergravities. David Marsh Cornell University
The Coulomb Gas of Random Supergravities David Marsh Cornell University Based on: D.M., L. McAllister, T. Wrase, JHEP 3 (2012), 102, T. Bachlechner, D.M., L. McAllister, T. Wrase, to appear. 1. Random
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 informationMath 185 Fall 2015, Sample Final Exam Solutions
Math 185 Fall 2015, Sample Final Exam Solutions Nikhil Srivastava December 12, 2015 1. True or false: (a) If f is analytic in the annulus A = {z : 1 < z < 2} then there exist functions g and h such that
More informationUniversity of Houston, Department of Mathematics Numerical Analysis, Fall 2005
3 Numerical Solution of Nonlinear Equations and Systems 3.1 Fixed point iteration Reamrk 3.1 Problem Given a function F : lr n lr n, compute x lr n such that ( ) F(x ) = 0. In this chapter, we consider
More informationProgress in the method of Ghosts and Shadows for Beta Ensembles
Progress in the method of Ghosts and Shadows for Beta Ensembles Alan Edelman (MIT) Alex Dubbs (MIT) and Plamen Koev (SJS) Oct 8, 2012 1/47 Wishart Matrices (arbitrary covariance) G=mxn matrix of Gaussians
More informationSimultaneous Gaussian quadrature for Angelesco systems
for Angelesco systems 1 KU Leuven, Belgium SANUM March 22, 2016 1 Joint work with Doron Lubinsky Introduced by C.F. Borges in 1994 Introduced by C.F. Borges in 1994 (goes back to Angelesco 1918). Introduced
More informationSpring, 2012 CIS 515. Fundamentals of Linear Algebra and Optimization Jean Gallier
Spring 0 CIS 55 Fundamentals of Linear Algebra and Optimization Jean Gallier Homework 5 & 6 + Project 3 & 4 Note: Problems B and B6 are for extra credit April 7 0; Due May 7 0 Problem B (0 pts) Let A be
More informationthe renormalization group (RG) idea
the renormalization group (RG) idea Block Spin Partition function Z =Tr s e H. block spin transformation (majority rule) T (s, if s i ; s,...,s 9 )= s i > 0; 0, otherwise. b Block Spin (block-)transformed
More informationSPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS
SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly
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 informationTOEPLITZ OPERATORS. Toeplitz studied infinite matrices with NW-SE diagonals constant. f e C :
TOEPLITZ OPERATORS EFTON PARK 1. Introduction to Toeplitz Operators Otto Toeplitz lived from 1881-1940 in Goettingen, and it was pretty rough there, so he eventually went to Palestine and eventually contracted
More informationFluctuations of the free energy of spherical spin glass
Fluctuations of the free energy of spherical spin glass Jinho Baik University of Michigan 2015 May, IMS, Singapore Joint work with Ji Oon Lee (KAIST, Korea) Random matrix theory Real N N Wigner matrix
More informationA complex geometric proof of Tian-Yau-Zelditch expansion
A complex geometric proof of Tian-Yau-Zelditch expansion Zhiqin Lu Department of Mathematics, UC Irvine, Irvine CA 92697 October 21, 2010 Zhiqin Lu, Dept. Math, UCI A complex geometric proof of TYZ expansion
More informationLecture 1 The complex plane. z ± w z + w.
Lecture 1 The complex plane Exercise 1.1. Show that the modulus obeys the triangle inequality z ± w z + w. This allows us to make the complex plane into a metric space, and thus to introduce topological
More informationApproximately Gaussian marginals and the hyperplane conjecture
Approximately Gaussian marginals and the hyperplane conjecture Tel-Aviv University Conference on Asymptotic Geometric Analysis, Euler Institute, St. Petersburg, July 2010 Lecture based on a joint work
More informationMATH 5640: Functions of Diagonalizable Matrices
MATH 5640: Functions of Diagonalizable Matrices Hung Phan, UMass Lowell November 27, 208 Spectral theorem for diagonalizable matrices Definition Let V = X Y Every v V is uniquely decomposed as u = x +
More informationExtreme eigenvalue fluctutations for GUE
Extreme eigenvalue fluctutations for GUE C. Donati-Martin 204 Program Women and Mathematics, IAS Introduction andom matrices were introduced in multivariate statistics, in the thirties by Wishart [Wis]
More informationSome basic elements of Probability Theory
Chapter I Some basic elements of Probability Theory 1 Terminology (and elementary observations Probability theory and the material covered in a basic Real Variables course have much in common. However
More informationDeterminantal Processes And The IID Gaussian Power Series
Determinantal Processes And The IID Gaussian Power Series Yuval Peres U.C. Berkeley Talk based on work joint with: J. Ben Hough Manjunath Krishnapur Bálint Virág 1 Samples of translation invariant point
More informationStochastic Proximal Gradient Algorithm
Stochastic Institut Mines-Télécom / Telecom ParisTech / Laboratoire Traitement et Communication de l Information Joint work with: Y. Atchade, Ann Arbor, USA, G. Fort LTCI/Télécom Paristech and the kind
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 informationarxiv: v3 [math-ph] 23 May 2017
arxiv:161.8561v3 [math-ph] 3 May 17 On the probability of positive-definiteness in the ggue via semi-classical Laguerre polynomials Alfredo Deaño and icholas J. Simm May 5, 17 Abstract In this paper, we
More informationUNCONSTRAINED OPTIMIZATION PAUL SCHRIMPF OCTOBER 24, 2013
PAUL SCHRIMPF OCTOBER 24, 213 UNIVERSITY OF BRITISH COLUMBIA ECONOMICS 26 Today s lecture is about unconstrained optimization. If you re following along in the syllabus, you ll notice that we ve skipped
More informationON THE SECOND-ORDER CORRELATION FUNCTION OF THE CHARACTERISTIC POLYNOMIAL OF A HERMITIAN WIGNER MATRIX
ON THE SECOND-ORDER CORRELATION FUNCTION OF THE CHARACTERISTIC POLYNOMIAL OF A HERMITIAN WIGNER MATRIX F. GÖTZE AND H. KÖSTERS Abstract. We consider the asymptotics of the second-order correlation function
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 informationQualifying Exams I, 2014 Spring
Qualifying Exams I, 2014 Spring 1. (Algebra) Let k = F q be a finite field with q elements. Count the number of monic irreducible polynomials of degree 12 over k. 2. (Algebraic Geometry) (a) Show that
More informationOn the smoothness of the conjugacy between circle maps with a break
On the smoothness of the conjugacy between circle maps with a break Konstantin Khanin and Saša Kocić 2 Department of Mathematics, University of Toronto, Toronto, ON, Canada M5S 2E4 2 Department of Mathematics,
More informationSpectral Universality of Random Matrices
Spectral Universality of Random Matrices László Erdős IST Austria (supported by ERC Advanced Grant) Szilárd Leó Colloquium Technical University of Budapest February 27, 2018 László Erdős Spectral Universality
More informationUpper Bound for Intermediate Singular Values of Random Sub-Gaussian Matrices 1
Upper Bound for Intermediate Singular Values of Random Sub-Gaussian Matrices 1 Feng Wei 2 University of Michigan July 29, 2016 1 This presentation is based a project under the supervision of M. Rudelson.
More informationMeixner matrix ensembles
Meixner matrix ensembles W lodek Bryc 1 Cincinnati April 12, 2011 1 Based on joint work with Gerard Letac W lodek Bryc (Cincinnati) Meixner matrix ensembles April 12, 2011 1 / 29 Outline of talk Random
More informationMulti-normed spaces and multi-banach algebras. H. G. Dales. Leeds Semester
Multi-normed spaces and multi-banach algebras H. G. Dales Leeds Semester Leeds, 2 June 2010 1 Motivating problem Let G be a locally compact group, with group algebra L 1 (G). Theorem - B. E. Johnson, 1972
More informationANALYSIS QUALIFYING EXAM FALL 2017: SOLUTIONS. 1 cos(nx) lim. n 2 x 2. g n (x) = 1 cos(nx) n 2 x 2. x 2.
ANALYSIS QUALIFYING EXAM FALL 27: SOLUTIONS Problem. Determine, with justification, the it cos(nx) n 2 x 2 dx. Solution. For an integer n >, define g n : (, ) R by Also define g : (, ) R by g(x) = g n
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 informationNumerical solutions of the small dispersion limit of KdV, Whitham and Painlevé equations
Numerical solutions of the small dispersion limit of KdV, Whitham and Painlevé equations Tamara Grava (SISSA) joint work with Christian Klein (MPI Leipzig) Integrable Systems in Applied Mathematics Colmenarejo,
More information