Products and ratios of characteristic polynomials of random Hermitian matrices

Size: px
Start display at page:

Download "Products and ratios of characteristic polynomials of random Hermitian matrices"

Transcription

1 JOURAL OF ATHEATICAL PHYSICS VOLUE 44, UBER 8 AUGUST 2003 Products and ratios of characteristic polynomials of random Hermitian matrices Jinho Baik a) Department of athematics, Princeton University, Princeton, ew Jersey and Department of athematics, University of ichigan, Ann Arbor, ichigan Percy Deift b) Courant Institute of athematical Sciences, ew York University, ew York, ew York and School of athematics, Institute for Advanced Study, Princeton, ew Jersey Eugene Strahov c) Department of athematical Sciences, Brunel University, Uxbridge, UB8 3PH, United ingdom Received 7 April 2003; accepted 9 April 2003 We present new and streamlined proofs of various formulas for products and ratios of characteristic polynomials of random Hermitian matrices that have appeared recently in the literature American Institute of Physics. DOI: / I. ITRODUCTIO In random matrix theory, unitary ensembles of matrices H play a central role. 15 Such ensembles are described by a measure d with finite moments R x k d(x), k0,1,2,..., and the associated distribution function for the eigenvalues x i x i (H) of matrices H in the ensembles has the form dp, x 1 x 2 dx, 1.1 where d(x) i1 d(x i ), (x) i j1 (x i x j ) is the Vandermonde determinant for the x i s, and (x) 2 d(x) is the normalization constant. The special case d(x) e x2 dx is known as the Gaussian unitary ensemble GUE. For symmetric functions f (x) f (x 1,...,x ) of the x i s, f 1 f xx 2 dx 1.2 denotes the average of f with respect to dp,. Recently there has been considerable interest in the averages of products and ratios of the characteristic polynomials D,H i1 (x i (H)) of random matrices with respect to various ensembles. Such averages are used, in particular, in making predictions about the moments of the Riemann-zeta function see Refs circular ensembles and 3 unitary ensembles. any other uses are described, for example, in Refs. 1, 12, and 17. By 1.2, for unitary ensembles, such averages have the form a Electronic mail: jbaik@math.princeton.edu b Electronic mail: deift@cims.nyu.edu c Electronic mail: eugene.strahov@brunel.ac.uk /2003/44(8)/3657/14/$ American Institute of Physics

2 3658 J. ath. Phys., Vol. 44, o. 8, August 2003 Baik, Deift, and Strahov j1 D j,h 1 D j j1,h j1 j1 j x i i1 j x i j1 x 2 dx. In this article we consider certain explicit determinantal formulas for 1.3 see 2.6, 2.24, 2.36, 3.3, and 3.12 below. Formula 2.6 is due to Brezin and Hikami 3 see also Ref. 16, and when all the j s are equal, see Ref. 10, whereas 2.24, 2.36, 3.3, and 3.12 are due to Fyodorov and Strahov. 17,11 References 17 and 11 also contain a discussion of the history of these formulas. The formulas 3.3 and 3.12 are particularly useful in proving universality results for the ratios 1.3 in the Dyson limit as see Ref. 17. For a discussion of other universality results, particularly the work of Brezin Hikami and Fyodorov in special cases, we again refer the reader to Ref. 17. The asymptotic analysis in Ref. 17 is based on the reformulation of the orthogonal polynomial problem as a Riemann Hilbert problem by Fokas, Its, and itaev. 9 The Riemann Hilbert problem is then analyzed asymptotically using the noncommutative steepest-descent method introduced by Deift and Zhou, 5 and further developed with Venakides in Ref. 6 to allow for fully nonlinear oscillations, and in Refs. 7 and 8. Our goal in this article is to give new, streamlined proofs of , using only the properties of orthogonal polynomials and a minimum of combinatorics. Along the way we will also need an integral version of the classical Binet Cauchy-formula due to C. Andréief dating back to 1883 see Lemma 2.1 below. Let j (z)x j denote the jth monic orthogonal polynomial with respect to the measure d, R j x k xdxc j c k jk ; j,k0, 1.4 where the norming constants c j s are positive. The key observation in our approach is that for 1 and 0 in1.3, D,H 1.5 see Ref. 18. In our words, the orthogonal polynomial () with respect to d is also precisely the average polynomial i1 (x i ) with respect to dp,. Formula 1.5 appears already in the work of Heine in the 1880s see Ref. 18. Set d,m t j1 m j1 j t j t 1.3 dt,,m0, 1.6 d 0,0 (t)d(t), and let,m j (t) denote the jth monic orthogonal polynomial with respect to d,m. With this notation we see immediately from 1.3 and 1.5 that Q j1 D j,h/q 1, j1 D j,h is proportional to ( ). Using a classical determinantal formula of Christoffel see Ref. 18 for,0 () and a more recent formula of Uvarov 19 for 0,m (), we are then led see Sec. II to 2.6, 2.24, and 2.36 in a rather straightforward way. Formula 3.3 appears to have a different character from 2.6, 2.24, and 2.36, and relies on Lemma 2.1 mentioned above, which computes the integral of the product of two determinants: formula 3.12 follows see Sec. III by combining 3.3 with 2.6 and In Ref. 17 the authors present a variety of additional formulas for Q j1 D j,h/q j1 D j,h for cases of and not covered by : we leave it to the interested reader to verify that the method of this article can also be used to derive these formulas in a straightforward manner. Remark 1.1: As is well known see, e.g., Ref. 18, each measure d gives rise to a tridiagonal operator

3 J. ath. Phys., Vol. 44, o. 8, August 2003 Polynomials of random Hermitian matrices 3659 JJda1 b1 0 b 1 a 2 b 2 0 b 2 a 3, bi0, 1.7 with generalized eigenfunctions given by the orthonormal polynomials i.e., p j xc j 1 j x, j0,1,..., 1.8 b j1 p j1 xa j p j xb j p j1 xxp j x, j1, 1.9 where b 0 0. Conversely, modulo certain essential self-adjointness issues, d is the spectral measure for J in the cyclic subspace generated by J and the vector e 1 (1,0,0,...) T see, e.g., Ref. 4. It follows that the transformation of measures d d,m 1.10 leads to the transformation of operators Jd Jd,m For appropriate choices of 1,..., m and 1,...,, such transformations correspond to removing m points from the spectrum of J(d) and inserting points: in the spectral theory literature, such transformations are known as Darboux transformations. The formulas in this article clearly provide formulas for the generalized eigenfunctions p j,m (x) of the Darboux-transformed operator J(d,m ), as well as the matrix entries, a j,m and b j,m, in terms of the corresponding objects for J(d). Again we leave the details to the reader. Here the elementary formulas b 2 n d n1 Z n dz n2 d, a n2 Z n1 d 2 n d d log Z nd t Z dtt0 n1 d t, 1.12 where d t (x)e tx d(x), are useful. Technical Remark 1.2: Formulas clearly do not make sense for all values of the parameters. In all the calculations that follow, we will assume that d has compact support, support (d)q,q, say, and that the i s and j s are distinct real numbers greater than Q: under these assumptions, d,m (t) becomes, in particular, a bona fide measure, etc. By analytic continuation one sees that the formulas remain true for complex values of i and j, as long as they remain distinct. Furthermore, if the j s and j s are distinct, and Im( j )0 for all j, then we can let Q and so the formulas are true for measures d with unbounded support. Finally, we can, for example, let j k for some jk, which leads to formulas involving derivatives of the j s, etc. II. FORULAS OF CHRISTOFFEL UVAROV TYPE We use the notations d, j, d,m,,m j,... of Sec. I. In addition, in all the calculations that follow we assume that d, j, k satisfy the conditions described in Technical Remark 1.2 above: the natural analytical continuation of the formulas obtained to complex values of the parameters, and the limit Q, is left to the reader. The following result of Christoffel see Ref. 18 plays a basic role in what follows. Lemma 2.1: Consider the measure d,0 (t) j1 ( j t)d(t), where 1,2,.... Then the nth monic orthogonal polynomial,0 n (t) associated with the new measure d,0 (t) can be expressed as follows:

4 3660 J. ath. Phys., Vol. 44, o. 8, August 2003 Baik, Deift, and Strahov Proof: Set 1,0 n t t 1 t n1 n1 n n n t n t 2.1 n 1 n1 1 n n1. n1 q,0 n tn1 2.2 n n n t n t. We note that q n,0 (t) satisfies the condition t j q n,0 (t)d(t)0 for all j0,...,n1. Also q n,0 ( j )0, j1,...,, and so q n,0 (t)/( 1 t) ( t) is a polynomial of degree at most n. ow observe that t j q,0 n t 1 t td,0 t0, 0 jn, 2.3 which means that q,0 n (t) divided by the product ( 1 t) ( t) is proportional to the nth monic orthogonal polynomial,0 n (t) associated with the new measure d,0,0 (t). ow q n (t) cannot vanish for any t 1 Q, 1 1,...,. Indeed, if q,0 n ( 1 )0, then there exist i i0, not all zero, such that p(t) i0 i ni (t) vanishes at i 1 i1. Thus p (t)p(t)/ 1 i1 ( i t) is a polynomial of order n, and as above, p (t) is orthogonal to t j, 0 jn, with respect to the measure d 1,0 (t). Thus p (t)0 and hence 0 0, which is a contradiction. Replacing by 1, we conclude that n 1 n n n1 0. Taking the limit t and noting that the coefficient of the highest degree of,0 n (t) should be equal to 1, we find the coefficient of proportionality and establish formula 2.1. Representation 2.1 for the monic orthogonal polynomials associated with the measure d,0 (t) immediately leads to the following result: Corollary 2.2: The product of monic orthogonal polynomials j0 j,0 n ( j1 ) defined with respect to the different measures d j,0 (t)( j t) ( 1 t)d(t) is given by the formula n j0 j,0 j1 1 n1 n1 2.5 n 1 n 1, where () 1i j1 ( i j ). We observe that Corollary 2.2 gives the identity for the average of products of random characteristic polynomials obtained first by Brezin and Hikami. 3 Theorem 2.3: Let D,H be the characteristic polynomial of the Hermitian matrix H. The following identity is valid:

5 J. ath. Phys., Vol. 44, o. 8, August 2003 Polynomials of random Hermitian matrices 3661 L j1 D j,h 1 L L L1 L, where the average is defined by (1.2). Proof: To prove formula 2.6 we use the representation for the monic orthogonal polynomials in the case L1 given in 1.5, 1 i1 x i 2 xdx. 2.7 Let,0 be defined by,0 2 xd,0 x, 1,2,..., 2.8 where d,0 (x) i1 d,0 (x i ). With this notation, we have L j1 D j,h Z L,0 Z L,0 L1,0 Z L1,0 L2,0 1, Equation 2.7 implies that n 1,0 ( ) can be represented as the ratio,0 / 1,0, where 0,0 () (), and 0,0. Thus we obtain L j1 L1 D j,h j0 j,0 j The above equation together with Corollary 2.2 proves formula 2.6. Remark 2.4: otice see Eqs. 2.7 and 2.10 that the average of products of characteristic polynomials can be rewritten as a product of averages. amely, L j1 D j,h j1 L D j,h j1,0, 2.11 where j1,0 means the average defined by Eq. 1.2 but with respect to the new measure d j1,0 (x), and d(x)d 0,0 (x). The formula of Christoffel Eq. 2.1 enables us to construct the orthogonal polynomials associated with the measure d,0 (t) j1 ( j t)d(t) in terms of the orthogonal polynomials associated with the measure d(t). ow we derive a formula due to Uvarov 19 expressing the monic orthogonal polynomials 0,m n (t) associated with the measure d 0,m (t) m j1 ( j t) 1 d(t), again in terms of the monic orthogonal polynomials n (t) associated with the measure d(t). Lemma 2.5: Suppose 0mn. The monic orthogonal polynomials 0,m n (t) associated with the measure d 0,m (t) can be expressed as ratios of determinants.

6 3662 J. ath. Phys., Vol. 44, o. 8, August 2003 Baik, Deift, and Strahov hnm1 hn1 h nm m h n m nm t n t 0,m n t 2.12 h nm 1 h n1 1 h nm m h n1 m. Here the h k ( j ) s are the Cauchy transformations of the monic orthogonal polynomials k (t). Proof: Set h k j 1 2i ktdt t j hn1 q 0,m n thnm h nm m h n m nm t n t. ow q n 0,m (t) is proportional to the nth monic orthogonal polynomial n 0,m (t) with respect to the measure d 0,m (t). Indeed, first observe that Also, for 0kn, q 0,m n t dt0, j1,...,m t j t k m 1 t 1 t pt m 2.16 for suitable constants and for some polynomial p(t) of degree nm. But for 0kn, m t k q 0,m n td 0,m t 1 q n 0,m t t dt ptq n 0,m tdt The terms in the sum are zero by 2.15 and the final integral is zero by the construction 2.14 of q n 0,m (t) and the fact that deg p(t)nm. Thus q n 0,m (t) is proportional to n 0,m (t). An argument similar to the proof in Lemma 2.1, that n 1 n n n1 0, shows that the denominator in 2.12 does not vanish. Letting t in 2.14, and matching leading terms, we prove Lemma 2.5. Remark 2.6: In Ref. 19, Uvarov obtains formulas for 0,m n (t) of type 2.12 also in the case mn. These formulas can be used to obtain analogs of 2.24 and 2.36 below in the case.

7 J. ath. Phys., Vol. 44, o. 8, August 2003 Polynomials of random Hermitian matrices 3663 Remark 2.7: As noted in Refs. 11 and 17, the Cauchy transformations h k () of the k s occur explicitly, together with the k s, in the solution of the Fokas Its itaev Riemann Hilbert problem for orthogonal polynomials. 9 Lemma 2.5 implies the following analog of the Christoffel formula for the Cauchy transforms of monic orthogonal polynomials. Corollary 2.8: Let h k 0,m () be the Cauchy transform of the monic polynomial k 0,m (t). with respect to the measure d 0,m (t), 0,m t h 0,m k 1 k 2i t d 0,m t Let also 0mn. Then h n 0,m () has a representation similar to that for the monic orthogonal polynomials n,0 (t) [Eq. (2.1), h 0,m 1 m n m 1 hnm1 hn1 h nm m h n m h nm h n 2.20 h nm 1 h n1 1 h nm m h n1 m. Proof: The above representation follows from formula 2.12 and from the fact that m1 1 t m1 t 1 j1 1 t j k j 1 j k Indeed we find from formula 2.12 that h 0,m n () is the ratio of the determinants. The elements of the last row of the determinant in the numerator are the integrals 1 nk tdt 2i tt m t 1, 0km. Using identity 2.21 and noting that the only term 1 1 t m of the sum 2.21 contributes to the determinant, 2.20 follows. Equation 2.20 immediately implies the following analogy of 2.5 for the h 0,m k s. Corollary 2.9: Let 0mn. Then the product of the Cauchy transforms of monic orthogonal polynomials with respect to the measures d 0,j (t), 0 jm, can be written as a determinant, m j0 0,j h nm j j1 1mm1/2 hnm1 hn1 h nm m1 h n m ow we derive the identity for the average of the product of inverse random characteristic polynomials. Theorem 2.10: Suppose 1 and let n 2i/c n 2, where c n is the normality constant defined by Eq. (1.4). Then we have the following formula:

8 3664 J. ath. Phys., Vol. 44, o. 8, August 2003 Baik, Deift, and Strahov j1 D 1 j,h 1 1/2 1 j j h1 h h h 1. Proof: When 1, we use the identity 2.21 together with 2.7 and the relation see, e.g., Ref. 18 n1 2in Z n1 Z n 2.25 to obtain D 1,H 1 h We rewrite the average in Eq as follows: j1 D 1 j,h Z 0, Z 1 0,1 1 Z 0,0 0,1 0,2 2 0,0, 2.27 where 0, 2 xd 0, x, ,0 and d 0,0 (x)d(x). The following relation can be observed from Eqs and 2.25: 0,m 0,m1 m. Z 2ih 0,m Inserting this relation in 2.27 we find j1 D 1 j,h j1 0, j h j j j Our result 2.24 immediately follows from the above equation and formula We now repeat the above considerations for the case d,m t 1t t 1 t m t dt The first result is a Christoffel-type formula for the measure 2.31, which is due to Uvarov. 19 Lemma 2.11: Suppose 0mn. Then the monic orthogonal polynomials n,m (t) s with respect to the measure d,m (t) have the following representation:

9 J. ath. Phys., Vol. 44, o. 8, August 2003 Polynomials of random Hermitian matrices hn1 h m h n m 1 n 1 n 1,m n t 2.32 t t 1 hnm1 hnm1 hn1 h nm m h n m nm 1 n 1 nm n. nm t n t 3665 Proof: As in the previous cases we define q n,m (t) to be the determinant in the numerator of Observe that q n,m 1 q n,m and that q,m n tdt 1 t q,m n tdt 0. m t 2.34 The next steps are the same as in the proofs of Lemma 2.1 and Lemma 2.5. Corollary 2.12: h1 h11 h h j1 D j,h 0, 1 h 1 h 1 h h Proof: Identity 2.35 follows from Eqs and 2.32 once we note that Eq can be rewritten in a similar manner as Eq Finally we generalize Theorems 2.3 and 2.10 and obtain a formula for the average of ratios of characteristic polynomials. Theorem 2.13: Suppose 0. Then the average of ratios of characteristic polynomials of Hermitian matrices H is given by the following formula:

10 3666 J. ath. Phys., Vol. 44, o. 8, August 2003 Baik, Deift, and Strahov j1 D j,h D j j1,h 1 1 1/2 j j Proof: Let 0,0, Z 0,0 n Z n. Then we have j1 D j,h j1 D j,h Z, 0,0 h1 h11 h h Z, 0, 0, Z, 0, i.e., j1 D j,h D j j1,h j1 D j,h 0, j1 D 1 j,h We use Corollary 2.12 and Theorem 2.10 to obtain formula Remark 2.14: Observe that formulas 2.6 and 2.24 do not follow immediately as special cases of 2.36: some further algebraic manipulation is required. Similarly, the process of adding and removing zeros is clearly reciprocal. ore precisely, given 1,...,, we can construct the polynomials 0, n (t;d 0, ) associated with the measure d 0, (t)( i1 ( i t) 1 )dt by 2.12: We can then construct,0 n (t;d( 0, ),0 ) with i i, inserting 0, n (t;d 0, ) for n (t) on the right-hand side of 2.1. We should find that,0 n (t;d( 0, ),0 ) n (t;d). However, again, this relation is not immediately clear, and requires further algebraic manipulation. III. FORULAS OF TWO-POIT FUCTIO TYPE The following integral version of the Binet Cauchy formula is due to Andréief, 2 and plays a basic role in our calculations. Lemma 3.1: Let (X,d) be a measure space and suppose f i, g j L 2 (X,d) for 1i, jk. Then X X det f i x j 1i, jk detg i x j 1i, jk dx 1 dx k k! det X f i xg j xdx Proof: Set c ij X f i (x)g j (x)d(x). Then X X det f i x j 1i, jk detg i x j 1i, jk dx 1 dx k i, jk,sk sgnsgnc 11 c kk sgn sgnc 11 c kk sgn 2 sgnc 11 c kk k! detc ij 1i, jk 3.2

11 J. ath. Phys., Vol. 44, o. 8, August 2003 Polynomials of random Hermitian matrices 3667 as desired. In 3.2 we used sgn()(sgn )(sgn ) and the fact that c (1)(1) c (k)(k) c 1(1) c k(k) for all. Theorem 3.2: Let 1. Then the following identity is valid: j1 C, D j,hd j,h detw I, i, j 1i, j, 3.3 where W I, x,y x 1 y y 1 y xy 3.4 and 1 c 2 C, c where c is again the norming constant for given in (1.4). Proof: Let p j (x)c j 1 j (x), j0, denote the orthonormal polynomials with respect to d. From 1.2 we obtain j1 D j,hd j,h 1 x,x,dx. 3.6 Adding columns, we see that the Vandermonde determinant (x,) has the form 0x1 1x1 1x1 0 x 1 x 1 x and similarly for (x,). Here j (t) 0,0 j (t). The determinant (x,) can be evaluated by a Lagrange expansion of the form i1 i1,...,i 0i 1 i 2 i k 1 1 i 1 i1 i j1 x 1 j x 1 j1 x j x, 3.8 where i1,...,i 1 is an appropriate signature and ( j 1,...,j ):0 j 1 j 2 j 1 is the complement of i 1,...,i in 0,1,...,1. ultiplying 3.8 by a similar expansion for (x,), and inserting in 3.6, we obtain a sum of terms of the form j1 x 1 j x 1 j 1 j1 x j x x 1 j x j1 x j dx, x

12 3668 J. ath. Phys., Vol. 44, o. 8, August 2003 Baik, Deift, and Strahov which is equal by Lemma 3.1 to! det( ji (x) j k (x)d(x)) 1i,k! det( ji j k c 2 jk ) 1i,k. From this we see that j1 D j,hd j,h! k1 0i 1 i k 1 i1 1 i 1 c 2 jk! q 1 2 c q x,x,! q 1 2 c q x,x, det i1 i 0i 1 i k 1 0i1 2 i1,...,i i1 1 i 1 i1 i detp i j k 1 j,k detp i j k 1 j,k p i j p i k, j,k where the last line follows by applying Lemma 3.1 to the discrete measure d 1 i0 i. But, by the Christoffel Darboux formula, p i j p i k j 1 k k 1 j, i1 j k which then implies 3.3 as! 1 0 c 2 see, e.g., Ref. 18. Theorem 3.3: Suppose 1. Then the following identity is valid: j1 D i,h, D j,h 1 1/ detw H, i, j 1i, j, 3.12 where W H, x,y h 1 h and again h k ()(1/2i) k (t)d(t)/(t) is the Cauchy transform of k (t) and 1 2 2i/C 1. Observe first that by linearity

13 J. ath. Phys., Vol. 44, o. 8, August 2003 Polynomials of random Hermitian matrices 3669 h1 hl11 h h L1 1 L1 1 d 2i 1 L1 L j1 j j L11 L L1 1 1 L1 L. Inserting 2.36 on the left-hand side, and using 2.5 to reexpress the integrand on the right-hand side, we obtain the following result, which is of independent interest. The result expresses averages of ratios of characteristic polynomials in terms of averages of products of such polynomials. Proposition 3.4: Let 1. Then But L j1 D i,h D j j1,h 1 1 1/2 j j j1 L d 2i j1 j j, D j,h D j j1,h Proof of Theorem 3.2: For L, by3.15 and 3.3, 1 1/2 1 j j1 j j1 d D i,h 2i j1 j j D j,h C, j1 i1 1 d j 2i j j i1 i j j 1 k 1 j k j k 1 2i d j 1 1 j j j 1 2i d j 1 j j j i2 i j ik i2 i j ik i j detw I, i, j 1i, j. j 1 k 1 j k j 1 k 1 j k

14 3670 J. ath. Phys., Vol. 44, o. 8, August 2003 Baik, Deift, and Strahov as d( j ) j 1 ( j ) d( j ) j ( j )0 for 021. Continuing in this way, the integral reduces to i1 ( i j )W H, ( i, k ). Thus we find 1 j 1 1/2 j D i,h j1, detw I, i, k 1i,k D j j1,h 3.18 and 3.12 follows. ACOWLEDGETS The authors would like to thank Jeff Geronimo for useful conversations and for pointing out the paper of U. B. Uvarov. The authors would also like to thank ick Witte for many useful remarks. The work of the first author was supported in part by SF Grant o. DS The work of the second author was supported in part by SF Grant o. DS and by the Institute for Advanced Study in Princeton. The work of the third author was supported in part by EPSRC Grant o. GR/13838/01 Random atrices close to Unitary or Hermitian and by the Brunel University Vice-Chancellor grant. 1 Andreev, A. V. and Simons, V. D., Correlators of spectral determinants in quantum chaos, Phys. Rev. Lett. 75, Andréief, C., ote sur une relation les intégrales définies des produits des fonctions, ém. Soc. Sci. Bordeaux 2, Brezin, E. and Hikami, S., Characteristic polynomials of random matrices, Commun. ath. Phys. 214, Deift, P., Orthogonal Polynomials and Random atrices: a Riemann-Hilbert Approach, Vol.3ofCourant Lecture otes in athematics AS, Providence, Deift, P. and Zhou, X., A steepest descent method for oscillatory Riemman-Hilbert problems. Asymptotics for the dv equation, Ann. ath. 137, Deift, P., Venakides, S., and Zhou, X., ew results in small dispersion dv by an extension of the steepest descent method for Riemann-Hilbert problems, Int. ath. Res. otices 6, Deift, P., riecherbauer, T., claughlin,., Venakides, S., and Zhou, X., Uniform asymptotics for polynomials orthogonal with respect to varying exponential weights and applications to universality questions in random matrix theory, Commun. Pure Appl. ath. 52, Deift, P., riecherbauer, T., claughlin,., Venakides, S., and Zhou, X., Strong asymptotics of orthogonal polynomials with respect to exponential weights, Commun. Pure Appl. ath. 52, Fokas, A., Its, A., and itaev, V., Discrete Painlevé equations and their appearance in quantum gravity, Commun. ath. Phys. 142, Forrester, P. and Witte,., Applications of the tau-function theory of Painlevé equations to random matrices: PIV, PII and the GUE, Commun. ath. Phys. 219, Fyodorov, Y. V. and Strahov, E., An exact formula for general spectral correlation functions of random matrices, J. Phys. A 36, Hughes, C., eating, J., and O Connell,., Random matrix theory and the derivative of the Riemann-zeta function, Proc. R. Soc. London, Ser. A 456, Hughes, C., eating, J., and O Connell,., On the characteristic polynomials of a random unitary matrix, Commun. ath. Phys. 220, eating, J. and Snaith,., Random matrix theory and (1/2it), Commun. ath. Phys. 214, ehta,., Random atrices, 2nd ed. Academic, San Diego, ehta,. and ormand, J-., oments of the characteristic polynomial in the three ensembles of random matrices, J. Phys. A 34, Strahov, E. and Fyodorov, Y. V., Universal results for correlations of characteristic polynomials: Riemann-Hilbert approach, math-ph/ Szegö, G.,Orthogonal Polynomials, Vol. 23 of American athematical Society, Colloquium Publications, 4th ed. AS, Providence, RI, Uvarov, V. B., The connection between systems of polynomials orthogonal with respect to different distribution functions, USSR Comput. ath. ath. Phys. 9,

References 167. dx n x2 =2

References 167. dx n x2 =2 References 1. G. Akemann, J. Baik, P. Di Francesco (editors), The Oxford Handbook of Random Matrix Theory, Oxford University Press, Oxford, 2011. 2. G. Anderson, A. Guionnet, O. Zeitouni, An Introduction

More information

RANDOM MATRIX THEORY AND TOEPLITZ DETERMINANTS

RANDOM MATRIX THEORY AND TOEPLITZ DETERMINANTS RANDOM MATRIX THEORY AND TOEPLITZ DETERMINANTS David García-García May 13, 2016 Faculdade de Ciências da Universidade de Lisboa OVERVIEW Random Matrix Theory Introduction Matrix ensembles A sample computation:

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

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

ORTHOGONAL POLYNOMIALS

ORTHOGONAL POLYNOMIALS ORTHOGONAL POLYNOMIALS 1. PRELUDE: THE VAN DER MONDE DETERMINANT The link between random matrix theory and the classical theory of orthogonal polynomials is van der Monde s determinant: 1 1 1 (1) n :=

More information

OPSF, Random Matrices and Riemann-Hilbert problems

OPSF, Random Matrices and Riemann-Hilbert problems OPSF, Random Matrices and Riemann-Hilbert problems School on Orthogonal Polynomials in Approximation Theory and Mathematical Physics, ICMAT 23 27 October, 2017 Plan of the course lecture 1: Orthogonal

More information

The Density Matrix for the Ground State of 1-d Impenetrable Bosons in a Harmonic Trap

The Density Matrix for the Ground State of 1-d Impenetrable Bosons in a Harmonic Trap The Density Matrix for the Ground State of 1-d Impenetrable Bosons in a Harmonic Trap Institute of Fundamental Sciences Massey University New Zealand 29 August 2017 A. A. Kapaev Memorial Workshop Michigan

More information

Correlation Functions, Cluster Functions, and Spacing Distributions for Random Matrices

Correlation Functions, Cluster Functions, and Spacing Distributions for Random Matrices Journal of Statistical Physics, Vol. 92, Nos. 5/6, 1998 Correlation Functions, Cluster Functions, and Spacing Distributions for Random Matrices Craig A. Tracy1 and Harold Widom2 Received April 7, 1998

More information

Painlevé IV and degenerate Gaussian Unitary Ensembles

Painlevé IV and degenerate Gaussian Unitary Ensembles Painlevé IV and degenerate Gaussian Unitary Ensembles arxiv:math-ph/0606064v1 8 Jun 006 Yang Chen Department of Mathematics Imperial College London 180 Queen s Gates London SW7 BZ UK M. V. Feigin Department

More information

OPSF, Random Matrices and Riemann-Hilbert problems

OPSF, Random Matrices and Riemann-Hilbert problems OPSF, Random Matrices and Riemann-Hilbert problems School on Orthogonal Polynomials in Approximation Theory and Mathematical Physics, ICMAT 23 27 October, 207 Plan of the course lecture : Orthogonal Polynomials

More information

Random matrices and the Riemann zeros

Random matrices and the Riemann zeros Random matrices and the Riemann zeros Bruce Bartlett Talk given in Postgraduate Seminar on 5th March 2009 Abstract Random matrices and the Riemann zeta function came together during a chance meeting between

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

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

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

A Remark on Hypercontractivity and Tail Inequalities for the Largest Eigenvalues of Random Matrices

A Remark on Hypercontractivity and Tail Inequalities for the Largest Eigenvalues of Random Matrices A Remark on Hypercontractivity and Tail Inequalities for the Largest Eigenvalues of Random Matrices Michel Ledoux Institut de Mathématiques, Université Paul Sabatier, 31062 Toulouse, France E-mail: ledoux@math.ups-tlse.fr

More information

A determinantal formula for the GOE Tracy-Widom distribution

A determinantal formula for the GOE Tracy-Widom distribution A determinantal formula for the GOE Tracy-Widom distribution Patrik L. Ferrari and Herbert Spohn Technische Universität München Zentrum Mathematik and Physik Department e-mails: ferrari@ma.tum.de, spohn@ma.tum.de

More information

Asymptotics of Hermite polynomials

Asymptotics of Hermite polynomials Asymptotics of Hermite polynomials Michael Lindsey We motivate the study of the asymptotics of Hermite polynomials via their appearance in the analysis of the Gaussian Unitary Ensemble (GUE). Following

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

Spectral Theorem for Self-adjoint Linear Operators

Spectral Theorem for Self-adjoint Linear Operators Notes for the undergraduate lecture by David Adams. (These are the notes I would write if I was teaching a course on this topic. I have included more material than I will cover in the 45 minute lecture;

More information

Linear Algebra and Dirac Notation, Pt. 2

Linear Algebra and Dirac Notation, Pt. 2 Linear Algebra and Dirac Notation, Pt. 2 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 1 / 14

More information

SUPERSYMMETRY WITHOUT SUPERSYMMETRY : DETERMINANTS AND PFAFFIANS IN RMT

SUPERSYMMETRY WITHOUT SUPERSYMMETRY : DETERMINANTS AND PFAFFIANS IN RMT SUPERSYMMETRY WITHOUT SUPERSYMMETRY : DETERMINANTS AND PFAFFIANS IN RMT Mario Kieburg Universität Duisburg-Essen SFB/TR-12 Workshop on Langeoog (Germany), February 22 th 2010 supported by OUTLINE (1) Characteristic

More information

The elliptic sinh-gordon equation in the half plane

The elliptic sinh-gordon equation in the half plane Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 8 25), 63 73 Research Article The elliptic sinh-gordon equation in the half plane Guenbo Hwang Department of Mathematics, Daegu University, Gyeongsan

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

Quantum Computing Lecture 2. Review of Linear Algebra

Quantum Computing Lecture 2. Review of Linear Algebra Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces

More information

ON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION

ON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION Annales Univ. Sci. Budapest., Sect. Comp. 33 (2010) 273-284 ON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION L. László (Budapest, Hungary) Dedicated to Professor Ferenc Schipp on his 70th

More information

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim

More information

JINHO BAIK Department of Mathematics University of Michigan Ann Arbor, MI USA

JINHO BAIK Department of Mathematics University of Michigan Ann Arbor, MI USA LIMITING DISTRIBUTION OF LAST PASSAGE PERCOLATION MODELS JINHO BAIK Department of Mathematics University of Michigan Ann Arbor, MI 48109 USA E-mail: baik@umich.edu We survey some results and applications

More information

Radial balanced metrics on the unit disk

Radial balanced metrics on the unit disk Radial balanced metrics on the unit disk Antonio Greco and Andrea Loi Dipartimento di Matematica e Informatica Università di Cagliari Via Ospedale 7, 0914 Cagliari Italy e-mail : greco@unica.it, loi@unica.it

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

Finding eigenvalues for matrices acting on subspaces

Finding eigenvalues for matrices acting on subspaces Finding eigenvalues for matrices acting on subspaces Jakeniah Christiansen Department of Mathematics and Statistics Calvin College Grand Rapids, MI 49546 Faculty advisor: Prof Todd Kapitula Department

More information

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation

More information

Primes, queues and random matrices

Primes, queues and random matrices Primes, queues and random matrices Peter Forrester, M&S, University of Melbourne Outline Counting primes Counting Riemann zeros Random matrices and their predictive powers Queues 1 / 25 INI Programme RMA

More information

Energy method for wave equations

Energy method for wave equations Energy method for wave equations Willie Wong Based on commit 5dfb7e5 of 2017-11-06 13:29 Abstract We give an elementary discussion of the energy method (and particularly the vector field method) in the

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

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

Products of random matrices

Products of random matrices PHYSICAL REVIEW E 66, 664 Products of random matrices A. D. Jackson* and B. Lautrup The Niels Bohr Institute, Copenhagen, Denmark P. Johansen The Institute of Computer Science, University of Copenhagen,

More information

c 2005 Society for Industrial and Applied Mathematics

c 2005 Society for Industrial and Applied Mathematics SIAM J. MATRIX ANAL. APPL. Vol. XX, No. X, pp. XX XX c 005 Society for Industrial and Applied Mathematics DISTRIBUTIONS OF THE EXTREME EIGENVALUES OF THE COMPLEX JACOBI RANDOM MATRIX ENSEMBLE PLAMEN KOEV

More information

Qualification Exam: Mathematical Methods

Qualification Exam: Mathematical Methods Qualification Exam: Mathematical Methods Name:, QEID#41534189: August, 218 Qualification Exam QEID#41534189 2 1 Mathematical Methods I Problem 1. ID:MM-1-2 Solve the differential equation dy + y = sin

More information

Rectangular Young tableaux and the Jacobi ensemble

Rectangular Young tableaux and the Jacobi ensemble Rectangular Young tableaux and the Jacobi ensemble Philippe Marchal October 20, 2015 Abstract It has been shown by Pittel and Romik that the random surface associated with a large rectangular Young tableau

More information

Chapter 6 Inner product spaces

Chapter 6 Inner product spaces Chapter 6 Inner product spaces 6.1 Inner products and norms Definition 1 Let V be a vector space over F. An inner product on V is a function, : V V F such that the following conditions hold. x+z,y = x,y

More information

The Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment

The Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment he Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment William Glunt 1, homas L. Hayden 2 and Robert Reams 2 1 Department of Mathematics and Computer Science, Austin Peay State

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

Airy and Pearcey Processes

Airy and Pearcey Processes Airy and Pearcey Processes Craig A. Tracy UC Davis Probability, Geometry and Integrable Systems MSRI December 2005 1 Probability Space: (Ω, Pr, F): Random Matrix Models Gaussian Orthogonal Ensemble (GOE,

More information

THREE LECTURES ON QUASIDETERMINANTS

THREE LECTURES ON QUASIDETERMINANTS THREE LECTURES ON QUASIDETERMINANTS Robert Lee Wilson Department of Mathematics Rutgers University The determinant of a matrix with entries in a commutative ring is a main organizing tool in commutative

More information

Mathematics Department Stanford University Math 61CM/DM Inner products

Mathematics Department Stanford University Math 61CM/DM Inner products Mathematics Department Stanford University Math 61CM/DM Inner products Recall the definition of an inner product space; see Appendix A.8 of the textbook. Definition 1 An inner product space V is a vector

More information

A Generalization of Wigner s Law

A Generalization of Wigner s Law A Generalization of Wigner s Law Inna Zakharevich June 2, 2005 Abstract We present a generalization of Wigner s semicircle law: we consider a sequence of probability distributions (p, p 2,... ), with mean

More information

Notes on basis changes and matrix diagonalization

Notes on basis changes and matrix diagonalization Notes on basis changes and matrix diagonalization Howard E Haber Santa Cruz Institute for Particle Physics, University of California, Santa Cruz, CA 95064 April 17, 2017 1 Coordinates of vectors and matrix

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

The Maximum Dimension of a Subspace of Nilpotent Matrices of Index 2

The Maximum Dimension of a Subspace of Nilpotent Matrices of Index 2 The Maximum Dimension of a Subspace of Nilpotent Matrices of Index L G Sweet Department of Mathematics and Statistics, University of Prince Edward Island Charlottetown, PEI C1A4P, Canada sweet@upeica J

More information

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS G. RAMESH Contents Introduction 1 1. Bounded Operators 1 1.3. Examples 3 2. Compact Operators 5 2.1. Properties 6 3. The Spectral Theorem 9 3.3. Self-adjoint

More information

Determinant formulas for multidimensional hypergeometric period matrices

Determinant formulas for multidimensional hypergeometric period matrices Advances in Applied Mathematics 29 (2002 137 151 www.academicpress.com Determinant formulas for multidimensional hypergeometric period matrices Donald Richards a,b,,1 andqifuzheng c,2 a School of Mathematics,

More information

Supplementary information I Hilbert Space, Dirac Notation, and Matrix Mechanics. EE270 Fall 2017

Supplementary information I Hilbert Space, Dirac Notation, and Matrix Mechanics. EE270 Fall 2017 Supplementary information I Hilbert Space, Dirac Notation, and Matrix Mechanics Properties of Vector Spaces Unit vectors ~xi form a basis which spans the space and which are orthonormal ( if i = j ~xi

More information

Double contour integral formulas for the sum of GUE and one matrix model

Double contour integral formulas for the sum of GUE and one matrix model Double contour integral formulas for the sum of GUE and one matrix model Based on arxiv:1608.05870 with Tom Claeys, Arno Kuijlaars, and Karl Liechty Dong Wang National University of Singapore Workshop

More information

Orthogonal Polynomial Ensembles

Orthogonal Polynomial Ensembles Chater 11 Orthogonal Polynomial Ensembles 11.1 Orthogonal Polynomials of Scalar rgument Let wx) be a weight function on a real interval, or the unit circle, or generally on some curve in the comlex lane.

More information

1 Last time: least-squares problems

1 Last time: least-squares problems MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that

More information

A Catalan-Hankel Determinant Evaluation

A Catalan-Hankel Determinant Evaluation A Catalan-Hankel Determinant Evaluation Ömer Eğecioğlu Department of Computer Science, University of California, Santa Barbara CA 93106 (omer@cs.ucsb.edu) Abstract Let C k = ( ) 2k k /(k +1) denote the

More information

Primes, partitions and permutations. Paul-Olivier Dehaye ETH Zürich, October 31 st

Primes, partitions and permutations. Paul-Olivier Dehaye ETH Zürich, October 31 st Primes, Paul-Olivier Dehaye pdehaye@math.ethz.ch ETH Zürich, October 31 st Outline Review of Bump & Gamburd s method A theorem of Moments of derivatives of characteristic polynomials Hypergeometric functions

More information

Numerical computation of the finite-genus solutions of the Korteweg-de Vries equation via Riemann Hilbert problems

Numerical computation of the finite-genus solutions of the Korteweg-de Vries equation via Riemann Hilbert problems Numerical computation of the finite-genus solutions of the Korteweg-de Vries equation via Riemann Hilbert problems Thomas Trogdon 1 and Bernard Deconinck Department of Applied Mathematics University of

More information

Lecture 4: Numerical solution of ordinary differential equations

Lecture 4: Numerical solution of ordinary differential equations Lecture 4: Numerical solution of ordinary differential equations Department of Mathematics, ETH Zürich General explicit one-step method: Consistency; Stability; Convergence. High-order methods: Taylor

More information

Discrete Orthogonal Polynomials on Equidistant Nodes

Discrete Orthogonal Polynomials on Equidistant Nodes International Mathematical Forum, 2, 2007, no. 21, 1007-1020 Discrete Orthogonal Polynomials on Equidistant Nodes Alfredo Eisinberg and Giuseppe Fedele Dip. di Elettronica, Informatica e Sistemistica Università

More information

Elementary linear algebra

Elementary linear algebra Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The

More information

RESEARCH ARTICLE. Spectral Method for Solving The General Form Linear Fredholm Volterra Integro Differential Equations Based on Chebyshev Polynomials

RESEARCH ARTICLE. Spectral Method for Solving The General Form Linear Fredholm Volterra Integro Differential Equations Based on Chebyshev Polynomials Journal of Modern Methods in Numerical Mathematics ISSN: 29-477 online Vol, No, 2, c 2 Modern Science Publishers wwwm-sciencescom RESEARCH ARTICLE Spectral Method for Solving The General Form Linear Fredholm

More information

The spectral zeta function

The spectral zeta function The spectral zeta function Bernd Ammann June 4, 215 Abstract In this talk we introduce spectral zeta functions. The spectral zeta function of the Laplace-Beltrami operator was already introduced by Minakshisundaram

More information

Chem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Fall Semester 2006 Christopher J. Cramer. Lecture 5, January 27, 2006

Chem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Fall Semester 2006 Christopher J. Cramer. Lecture 5, January 27, 2006 Chem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Fall Semester 2006 Christopher J. Cramer Lecture 5, January 27, 2006 Solved Homework (Homework for grading is also due today) We are told

More information

Inverses of regular Hessenberg matrices

Inverses of regular Hessenberg matrices Proceedings of the 10th International Conference on Computational and Mathematical Methods in Science and Engineering, CMMSE 2010 27 30 June 2010. Inverses of regular Hessenberg matrices J. Abderramán

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

Gaussian Random Fields

Gaussian Random Fields Gaussian Random Fields Mini-Course by Prof. Voijkan Jaksic Vincent Larochelle, Alexandre Tomberg May 9, 009 Review Defnition.. Let, F, P ) be a probability space. Random variables {X,..., X n } are called

More information

Abstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization relations.

Abstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization relations. HIROSHIMA S THEOREM AND MATRIX NORM INEQUALITIES MINGHUA LIN AND HENRY WOLKOWICZ Abstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization

More information

Recurrence Relations and Fast Algorithms

Recurrence Relations and Fast Algorithms Recurrence Relations and Fast Algorithms Mark Tygert Research Report YALEU/DCS/RR-343 December 29, 2005 Abstract We construct fast algorithms for decomposing into and reconstructing from linear combinations

More information

PROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS

PROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS PROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS Abstract. We present elementary proofs of the Cauchy-Binet Theorem on determinants and of the fact that the eigenvalues of a matrix

More information

E.G. KALNINS AND WILLARD MILLER, JR. The notation used for -series and -integrals in this paper follows that of Gasper and Rahman [3].. A generalizati

E.G. KALNINS AND WILLARD MILLER, JR. The notation used for -series and -integrals in this paper follows that of Gasper and Rahman [3].. A generalizati A NOTE ON TENSOR PRODUCTS OF -ALGEBRA REPRESENTATIONS AND ORTHOGONAL POLYNOMIALS E.G. KALNINSy AND WILLARD MILLER, Jr.z Abstract. We work out examples of tensor products of distinct generalized s`) algebras

More information

MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2.

MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. Diagonalization Let L be a linear operator on a finite-dimensional vector space V. Then the following conditions are equivalent:

More information

Multiple Orthogonal Polynomials

Multiple Orthogonal Polynomials Summer school on OPSF, University of Kent 26 30 June, 2017 Plan of the course Plan of the course lecture 1: Definitions + basic properties Plan of the course lecture 1: Definitions + basic properties lecture

More information

Spectral Theory of Orthogonal Polynomials

Spectral Theory of Orthogonal Polynomials Spectral Theory of Orthogonal Polynomials Barry Simon IBM Professor of Mathematics and Theoretical Physics California Institute of Technology Pasadena, CA, U.S.A. Lecture 1: Introduction and Overview Spectral

More information

Chapter III. Quantum Computation. Mathematical preliminaries. A.1 Complex numbers. A.2 Linear algebra review

Chapter III. Quantum Computation. Mathematical preliminaries. A.1 Complex numbers. A.2 Linear algebra review Chapter III Quantum Computation These lecture notes are exclusively for the use of students in Prof. MacLennan s Unconventional Computation course. c 2017, B. J. MacLennan, EECS, University of Tennessee,

More information

6.1 Matrices. Definition: A Matrix A is a rectangular array of the form. A 11 A 12 A 1n A 21. A 2n. A m1 A m2 A mn A 22.

6.1 Matrices. Definition: A Matrix A is a rectangular array of the form. A 11 A 12 A 1n A 21. A 2n. A m1 A m2 A mn A 22. 61 Matrices Definition: A Matrix A is a rectangular array of the form A 11 A 12 A 1n A 21 A 22 A 2n A m1 A m2 A mn The size of A is m n, where m is the number of rows and n is the number of columns The

More information

Linear Algebra 1. M.T.Nair Department of Mathematics, IIT Madras. and in that case x is called an eigenvector of T corresponding to the eigenvalue λ.

Linear Algebra 1. M.T.Nair Department of Mathematics, IIT Madras. and in that case x is called an eigenvector of T corresponding to the eigenvalue λ. Linear Algebra 1 M.T.Nair Department of Mathematics, IIT Madras 1 Eigenvalues and Eigenvectors 1.1 Definition and Examples Definition 1.1. Let V be a vector space (over a field F) and T : V V be a linear

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

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

A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n.

A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n. Scientiae Mathematicae Japonicae Online, e-014, 145 15 145 A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS Masaru Nagisa Received May 19, 014 ; revised April 10, 014 Abstract. Let f be oeprator monotone

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

Universality of local spectral statistics of random matrices

Universality of local spectral statistics of random matrices Universality of local spectral statistics of random matrices László Erdős Ludwig-Maximilians-Universität, Munich, Germany CRM, Montreal, Mar 19, 2012 Joint with P. Bourgade, B. Schlein, H.T. Yau, and J.

More information

The inverse of a tridiagonal matrix

The inverse of a tridiagonal matrix Linear Algebra and its Applications 325 (2001) 109 139 www.elsevier.com/locate/laa The inverse of a tridiagonal matrix Ranjan K. Mallik Department of Electrical Engineering, Indian Institute of Technology,

More information

Hamiltonian partial differential equations and Painlevé transcendents

Hamiltonian partial differential equations and Painlevé transcendents The 6th TIMS-OCAMI-WASEDA Joint International Workshop on Integrable Systems and Mathematical Physics March 22-26, 2014 Hamiltonian partial differential equations and Painlevé transcendents Boris DUBROVIN

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

On quasiperiodic boundary condition problem

On quasiperiodic boundary condition problem JOURNAL OF MATHEMATICAL PHYSICS 46, 03503 (005) On quasiperiodic boundary condition problem Y. Charles Li a) Department of Mathematics, University of Missouri, Columbia, Missouri 65 (Received 8 April 004;

More information

A trigonometric orthogonality with respect to a nonnegative Borel measure

A trigonometric orthogonality with respect to a nonnegative Borel measure Filomat 6:4 01), 689 696 DOI 10.98/FIL104689M Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat A trigonometric orthogonality with

More information

x 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7

x 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7 Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Chemistry 5.76 Revised February, 1982 NOTES ON MATRIX METHODS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Chemistry 5.76 Revised February, 1982 NOTES ON MATRIX METHODS MASSACHUSETTS INSTITUTE OF TECHNOLOGY Chemistry 5.76 Revised February, 198 NOTES ON MATRIX METHODS 1. Matrix Algebra Margenau and Murphy, The Mathematics of Physics and Chemistry, Chapter 10, give almost

More information

Multiple orthogonal polynomials. Bessel weights

Multiple orthogonal polynomials. Bessel weights for modified Bessel weights KU Leuven, Belgium Madison WI, December 7, 2013 Classical orthogonal polynomials The (very) classical orthogonal polynomials are those of Jacobi, Laguerre and Hermite. Classical

More information

Counting Matrices Over a Finite Field With All Eigenvalues in the Field

Counting Matrices Over a Finite Field With All Eigenvalues in the Field Counting Matrices Over a Finite Field With All Eigenvalues in the Field Lisa Kaylor David Offner Department of Mathematics and Computer Science Westminster College, Pennsylvania, USA kaylorlm@wclive.westminster.edu

More information

SYLLABUS. 1 Linear maps and matrices

SYLLABUS. 1 Linear maps and matrices Dr. K. Bellová Mathematics 2 (10-PHY-BIPMA2) SYLLABUS 1 Linear maps and matrices Operations with linear maps. Prop 1.1.1: 1) sum, scalar multiple, composition of linear maps are linear maps; 2) L(U, V

More information

Almost Product Evaluation of Hankel Determinants

Almost Product Evaluation of Hankel Determinants Almost Product Evaluation of Hankel Determinants Ömer Eğecioğlu Department of Computer Science University of California, Santa Barbara CA 93106 omer@csucsbedu Timothy Redmond Stanford Medical Informatics,

More information

MATHEMATICS COMPREHENSIVE EXAM: IN-CLASS COMPONENT

MATHEMATICS COMPREHENSIVE EXAM: IN-CLASS COMPONENT MATHEMATICS COMPREHENSIVE EXAM: IN-CLASS COMPONENT The following is the list of questions for the oral exam. At the same time, these questions represent all topics for the written exam. The procedure for

More information

References 1. Keating and Snaith, RMT and i t, Comm. Math. Phys. 214 (2000), no. 1, Value distribution of mirrors value distribution of ch

References 1. Keating and Snaith, RMT and i t, Comm. Math. Phys. 214 (2000), no. 1, Value distribution of mirrors value distribution of ch Averages and Ratios of Characteristic Polynomials References 1. Keating and Snaith, RMT and 1 2 + i t, Comm. Math. Phys. 214 (2000), no. 1, 5789. Value distribution of mirrors value distribution of characteristic

More information

On the Rothenberg Steenrod spectral sequence for the mod 3 cohomology of the classifying space of the exceptional Lie group E 8

On the Rothenberg Steenrod spectral sequence for the mod 3 cohomology of the classifying space of the exceptional Lie group E 8 213 226 213 arxiv version: fonts, pagination and layout may vary from GTM published version On the Rothenberg Steenrod spectral sequence for the mod 3 cohomology of the classifying space of the exceptional

More information

18.S34 linear algebra problems (2007)

18.S34 linear algebra problems (2007) 18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction

More information

Painlevé VI and Hankel determinants for the generalized Jacobi weight

Painlevé VI and Hankel determinants for the generalized Jacobi weight arxiv:98.558v2 [math.ca] 3 Nov 29 Painlevé VI and Hankel determinants for the generalized Jacobi weight D. Dai Department of Mathematics, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong

More information

REAL ANALYSIS II HOMEWORK 3. Conway, Page 49

REAL ANALYSIS II HOMEWORK 3. Conway, Page 49 REAL ANALYSIS II HOMEWORK 3 CİHAN BAHRAN Conway, Page 49 3. Let K and k be as in Proposition 4.7 and suppose that k(x, y) k(y, x). Show that K is self-adjoint and if {µ n } are the eigenvalues of K, each

More information

Chapter Four Gelfond s Solution of Hilbert s Seventh Problem (Revised January 2, 2011)

Chapter Four Gelfond s Solution of Hilbert s Seventh Problem (Revised January 2, 2011) Chapter Four Gelfond s Solution of Hilbert s Seventh Problem (Revised January 2, 2011) Before we consider Gelfond s, and then Schneider s, complete solutions to Hilbert s seventh problem let s look back

More information