Free probabilities and the large N limit, IV. Loop equations and all-order asymptotic expansions... Gaëtan Borot

Size: px
Start display at page:

Download "Free probabilities and the large N limit, IV. Loop equations and all-order asymptotic expansions... Gaëtan Borot"

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 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 information

Central Limit Theorems for linear statistics for Biorthogonal Ensembles

Central 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 information

Fluctuations of random tilings and discrete Beta-ensembles

Fluctuations 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 information

Central Limit Theorem for discrete log gases

Central 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 information

Markov operators, classical orthogonal polynomial ensembles, and random matrices

Markov 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 information

Microscopic behavior for β-ensembles: an energy approach

Microscopic 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 information

Universality 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 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 information

Partition 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 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 information

DLR equations for the Sineβ process and applications

DLR 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 information

Exponential tail inequalities for eigenvalues of random matrices

Exponential 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 information

The circular law. Lewis Memorial Lecture / DIMACS minicourse March 19, Terence Tao (UCLA)

The 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 information

NUMERICAL 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 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 information

Free Probability and Random Matrices: from isomorphisms to universality

Free 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 information

Determinantal point processes and random matrix theory in a nutshell

Determinantal 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 information

Large-N Asymptotic Expansion for Mean Field Models with Coulomb Gas Interaction

Large-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 information

Semicircle law on short scales and delocalization for Wigner random matrices

Semicircle 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 information

A quick derivation of the loop equations for random matrices

A 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 information

REPRESENTATION THEORY WEEK 7

REPRESENTATION 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 information

Universality for random matrices and log-gases

Universality 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 information

Random Matrix: From Wigner to Quantum Chaos

Random 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 information

Concentration Inequalities for Random Matrices

Concentration 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 information

Update on the beta ensembles

Update 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 information

Inhomogeneous circular laws for random matrices with non-identically distributed entries

Inhomogeneous 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

δ 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 information

Blobbed Topological Recursion for Tensor Models

Blobbed 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 information

Random matrices: Distribution of the least singular value (via Property Testing)

Random 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 information

Beyond the Gaussian universality class

Beyond 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 information

NUMERICAL 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 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 information

Robust 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 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 information

Local semicircle law, Wegner estimate and level repulsion for Wigner random matrices

Local 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 information

Fluctuations from the Semicircle Law Lecture 1

Fluctuations 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 information

Paul Schrimpf. October 18, UBC Economics 526. Unconstrained optimization. Paul Schrimpf. Notation and definitions. First order conditions

Paul 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 information

1 Tridiagonal matrices

1 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 information

MATRIX INTEGRALS AND MAP ENUMERATION 2

MATRIX 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 information

Rigidity of the 3D hierarchical Coulomb gas. Sourav Chatterjee

Rigidity 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 information

Eigenvalue variance bounds for Wigner and covariance random matrices

Eigenvalue 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 information

Random regular digraphs: singularity and spectrum

Random 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 information

Density of States for Random Band Matrices in d = 2

Density 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 information

Valerio Cappellini. References

Valerio 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 information

1 Math 241A-B Homework Problem List for F2015 and W2016

1 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 information

MATH 583A REVIEW SESSION #1

MATH 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 information

Quantum Chaos and Nonunitary Dynamics

Quantum 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 information

Duality, Statistical Mechanics and Random Matrices. Bielefeld Lectures

Duality, 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 information

Large 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 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 information

Stein s Method and Characteristic Functions

Stein 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 information

Spectral theory for compact operators on Banach spaces

Spectral 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 information

arxiv: v1 [math-ph] 19 Oct 2018

arxiv: 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 information

Triangular matrices and biorthogonal ensembles

Triangular 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 information

4 / Gaussian Ensembles. Level Density

4 / 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 information

Fredholm determinant with the confluent hypergeometric kernel

Fredholm 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 information

1 Intro to RMT (Gene)

1 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 information

On rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro

On 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 information

Trace Class Operators and Lidskii s Theorem

Trace 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 information

Distributions on unbounded moment spaces and random moment sequences

Distributions 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 information

MATH 205C: STATIONARY PHASE LEMMA

MATH 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 information

Concentration inequalities: basics and some new challenges

Concentration 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 information

Large Deviations for Random Matrices and a Conjecture of Lukic

Large 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 information

Kernel Method: Data Analysis with Positive Definite Kernels

Kernel 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 information

Random Matrix Eigenvalue Problems in Probabilistic Structural Mechanics

Random 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 information

September 29, Gaussian integrals. Happy birthday Costas

September 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 information

Random Eigenvalue Problems Revisited

Random 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 information

Painlevé 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 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 information

Considering 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.

Considering 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 information

Universality of sine-kernel for Wigner matrices with a small Gaussian perturbation

Universality 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 information

0.1 Complex Analogues 1

0.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 information

Numerical Solution of Dyson Brownian Motion and asamplingschemeforinvariantmatrixensembles

Numerical 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 information

The Coulomb Gas of Random Supergravities. David Marsh Cornell University

The 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 information

PCA with random noise. Van Ha Vu. Department of Mathematics Yale University

PCA 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 information

Math 185 Fall 2015, Sample Final Exam Solutions

Math 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 information

University of Houston, Department of Mathematics Numerical Analysis, Fall 2005

University 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 information

Progress in the method of Ghosts and Shadows for Beta Ensembles

Progress 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 information

Simultaneous Gaussian quadrature for Angelesco systems

Simultaneous 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 information

Spring, 2012 CIS 515. Fundamentals of Linear Algebra and Optimization Jean Gallier

Spring, 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 information

the renormalization group (RG) idea

the 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 information

SPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS

SPRING 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 information

COMPLEX HERMITE POLYNOMIALS: FROM THE SEMI-CIRCULAR LAW TO THE CIRCULAR LAW

COMPLEX 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 information

TOEPLITZ OPERATORS. Toeplitz studied infinite matrices with NW-SE diagonals constant. f e C :

TOEPLITZ 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 information

Fluctuations of the free energy of spherical spin glass

Fluctuations 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 information

A complex geometric proof of Tian-Yau-Zelditch expansion

A 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 information

Lecture 1 The complex plane. z ± w z + w.

Lecture 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 information

Approximately Gaussian marginals and the hyperplane conjecture

Approximately 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 information

MATH 5640: Functions of Diagonalizable Matrices

MATH 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 information

Extreme eigenvalue fluctutations for GUE

Extreme 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 information

Some basic elements of Probability Theory

Some 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 information

Determinantal Processes And The IID Gaussian Power Series

Determinantal 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 information

Stochastic Proximal Gradient Algorithm

Stochastic 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 information

The norm of polynomials in large random matrices

The 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 information

arxiv: v3 [math-ph] 23 May 2017

arxiv: 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 information

UNCONSTRAINED OPTIMIZATION PAUL SCHRIMPF OCTOBER 24, 2013

UNCONSTRAINED 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 information

ON 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 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 information

Random Matrices: Invertibility, Structure, and Applications

Random 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 information

Qualifying Exams I, 2014 Spring

Qualifying 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 information

On the smoothness of the conjugacy between circle maps with a break

On 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 information

Spectral Universality of Random Matrices

Spectral 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 information

Upper Bound for Intermediate Singular Values of Random Sub-Gaussian Matrices 1

Upper 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 information

Meixner matrix ensembles

Meixner 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 information

Multi-normed spaces and multi-banach algebras. H. G. Dales. Leeds Semester

Multi-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 information

ANALYSIS 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 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 information

Fluctuations from the Semicircle Law Lecture 4

Fluctuations 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 information

Numerical 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 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