ON THE SECOND-ORDER CORRELATION FUNCTION OF THE CHARACTERISTIC POLYNOMIAL OF A HERMITIAN WIGNER MATRIX
|
|
- Shawn Johns
- 5 years ago
- Views:
Transcription
1 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 of the characteristic polynomial of a random matrix. We show that the known result for a random matrix from the Gaussian Unitary Ensemble essentially continues to hold for a general Hermitian Wigner matrix. Our proofs rely on an explicit formula for the exponential generating function of the second-order correlation function of the characteristic polynomial. Furthermore, we show that the second-order correlation function of the characteristic polynomial is closely related to that of the permanental polynomial.. Introduction The characteristic polynomials of random matrices have attracted considerable interest in the last years, a major reason being the striking similarities between the asymptotic moments of the characteristic polynomial of a random matrix from the Circular Unitary Ensemble CUE and the asymptotic moments of the value distribution of the Riemann zeta function along its critical line see Keating and Snaith [KS]. These findings have inspired several authors to investigate the moments and correlation functions of the characteristic polynomial also for other random matrix ensembles see e.g. Brézin and Hikami [BH, BH2], Mehta and Normand [MN], Fyodorov and Strahov [FS], Strahov and Fyodorov [SF], Baik, Deift and Strahov [BDS], Borodin and Strahov [BS]. In this paper, we consider the second-order moment and correlation function of the characteristic polynomial of a general Hermitian Wigner matrix: Let Q be a probability distribution on the real line such that x Qdx = 0, a := x 2 Qdx = /2, b := x 4 Qdx <,. and let X ii / 2 i N, Xij Re i<j, i,j N and Xij Im i<j, i,j N be independent families of independent random variables with distribution Q on some probability space Ω, F, P. Also, let X ij := Xij Re +i Xij Im and X ji := Xij Re i Xij Im for i < j, i, j N. Then, for any N N, the Hermitian Wigner matrix of size N N is given by X N = X ij i,j N, and the second-order correlation function of the characteristic polynomial is given by fn; µ, ν := EdetX N µi N detx N νi N,.2 Date: February 5, Supported by CRC 70 Spectral Structures and Topological Methods in Mathematics.
2 2 F. Götze and H. Kösters where µ, ν are real numbers and I N denotes the identity matrix of size N N. We are interested in the asymptotics of the values fn; µ N, ν N as N, where µ N, ν N depend on N in some suitable fashion. In the special case where Q is the Gaussian distribution with mean 0 and variance /2, the distribution of the random matrix X N is the so-called Gaussian Unitary Ensemble GUE. See e.g. Forrester [Fo] or Mehta [Me] and the references cited therein. However, let it be noted that these authors use the variance /4 instead of /2, so that we have to do some rescalings when using their results. A remarkable feature of the GUE is that the joint distribution of the eigenvalues of the random matrix X N is known explicitly: It is given by P N dλ,..., dλ N = Z N i<j N λ j λ i 2 N e λ2 i /2 λ N dλ,..., dλ N, where λ N denotes the N-dimensional Lebesgue measure on R N and Z N denotes the normalizing factor Z N = N/2 N k= k!. Thus, the correlation function of the characteristic polynomial can be written as N N f GUE N; µ, ν := λ i µ λ i ν P N dλ,..., dλ N, R N i= from which it follows see e.g. the proof of Proposition 4.3 in Forrester [Fo] that f GUE N; µ, ν = p N, p N e µ2 +ν 2 /4 K N+µ, ν. Here, the scalar product, is given by ϕ, ψ := + ϕx ψx e x2 /2 dx, the p k are the monic orthogonal polynomials associated with this scalar product i.e., up to scaling, the Hermite polynomials, and the kernel K N is given by K N x, y := e x2 +y 2 /4 i= N k= i= p k xp k y p k, p k Using this representation, it is possible to obtain asymptotic approximations of the values f GUE N; µ N, ν N from the corresponding asymptotics of the Hermite polynomials see e.g. Section 8.22 in Szegö [Sz]. It turns out that N π 2N N! f GUE N; πµ N, πν sin πµ ν = N πµ ν see e.g. the proof of Proposition 4.4 in Forrester [Fo] and, for ξ 2, +2, N N N! /2 e Nξ2 f GUE N; Nξ, Nξ = 4 ξ 2 see e.g. the derivation of the semi-circle law in Chapter 4.3 in Forrester [Fo]. More generally, it is known that, for ξ 2, +2, N N N! /2 e Nξ2 f GUE N; µ Nξ +, ν Nξ + Nϱξ Nϱξ = e ξµ+ν/2ϱξ ϱξ. sin πµ ν πµ ν
3 Characteristic Polynomials of Hermitian Wigner Matrices 3 see e.g. Section 2. in Strahov and Fyodorov [SF], where ϱξ := 4 ξ 2 denotes the density of the semi-circle law. Note that this formula includes the preceding two formulas as special cases. Even more, it turns out that a similar result holds for the correlation function of any even order 2, 4, 6,... of the characteristic polynomial of a random matrix from the larger class of unitary-invariant ensembles see e.g. Section 2. in Strahov and Fyodorov [SF]. In this respect, it is interesting to note that the emergence of the sine kernel is universal in that it is independent of the particular choice of the potential function of the unitary-invariant ensemble. In contrast to that, most of the other factors in the above result for the GUE have to be replaced by potential-specific factors. It is well-known that the GUE is a special case not only of a unitary-invariant ensemble but also of a Hermitian Wigner ensemble as described at the beginning of this section. The purpose of this paper is to show that the above result for the GUE can also be generalized in this direction. More precisely, our main result is as follows: Theorem.. Let Q be a probability distribution on the real line satisfying., let f be defined as in.2, let ξ 2, +2, and let µ, ν R. Then we have N N N! /2 e Nξ2 f N; Nξ + µ Nϱξ, Nξ + ν Nϱξ = exp b 3 4 e ξµ+ν/2ϱξ sin πµ ν ϱξ, πµ ν where ϱξ := 4 ξ 2 and sin 0/0 :=. Specifically for the Gaussian distribution with mean 0 and variance /2, we have b = 3 4, so that we re-obtain the above result for the GUE. Furthermore, we see that for general Wigner matrices, the appropriately rescaled correlation function of the characteristic polynomial asymptotically factorizes into the universal sine kernel, a universal factor involving the density of the semi-circle law, and a non-universal factor depending only on the fourth moment b, or the fourth cumulant b 3 4, of the underlying distribution Q. In particular, it follows immediately that if we normalize the correlation function of the characteristic polynomial by means of its second moment, we obtain the following universality result: Corollary.2. Under the assumptions of Theorem., we have N E D N ξ, µ D N ξ, ν EDN ξ, µ sin πµ ν =, 2 ED N ξ, ν 2 πµ ν Nξ where D N ξ, η := det X N + η Nϱξ I N.
4 4 F. Götze and H. Kösters Moreover, it can be shown that the asymptotics remain unchanged if we replace the correlation function fn; µ, ν by the true correlation in the sense of probability of the characteristic polynomial, fn; µ, ν := EdetX N µi N E detx N µi N We then have the following result: detx N νi N E detx N νi N..3 Proposition.3. Let Q be a probability distribution on the real line satisfying., let f be defined as in.3, let ξ 2, +2, and let µ, ν R. Then we have N N N! /2 e Nξ2 f N; µ Nξ +, ν Nξ + Nϱξ Nϱξ = exp b 3 4 e ξµ+ν/2ϱξ sin πµ ν ϱξ, πµ ν where ϱξ := 4 ξ 2 and sin 0/0 :=. Similarly as before, normalizing the correlation of the characteristic polynomial by means of its variance leads to the following universality result for the correlation coefficient: Corollary.4. Under the assumptions of Proposition.3, we have E DN ξ, µ D N ξ, ν sin πµ ν N E D N ξ, µ 2 E D =, N ξ, ν 2 πµ ν where D Nξ N ξ, η := det X N + η Nξ Nϱξ I N E det X N + η Nϱξ I N. The proofs of the above-mentioned results on the correlation function of the characteristic polynomial of a random matrix from the GUE or another unitaryinvariant ensemble heavily depend on the special structure of the joint distribution of the eigenvalues. However, such a structure seems not to be available for general Wigner matrices. Instead, we start from recursive equations for the correlation function of the characteristic polynomial as well as some closely related correlation functions, derive an explicit expression for the associated exponential generating function and deduce all our asymptotic results from this expression. For the determinant of a real symmetric Wigner matrix, a similar analysis was carried out by Zhurbenko [Zh]. The crucial step in our analysis is to obtain an expression in closed form for the exponential generating function of the correlation function. Unfortunately, this approach has proven successful so far only for the second-order correlation function of the characteristic polynomial, which explains why we do not have any results for the higher-order correlation functions of the characteristic polynomial. Note however that for any distribution Q with the first 2k moments identical to the Gaussian moments, the correlation function of order k of the characteristic polynomial must be the same as that for the GUE.
5 Characteristic Polynomials of Hermitian Wigner Matrices 5 Our approach also has some interesting implications for permanental polynomials of Hermitian Wigner matrices see Section 5 for the definition. The analysis of permanental polynomials of random matrices from various well-known ensembles was recently initiated by Fyodorov [Fy], who established some striking similarities between permanental polynomials and characteristic polynomials. In particular, he proved that in the special case of the GUE, the second-order correlation functions of the permanental polynomial and the characteristic polynomial almost coincide, up to a simple transformation of the shift parameters. It follows from our approach that the same is true for arbitrary Hermitian Wigner matrices see Proposition 5.4. This paper is organized as follows. In Section 2, we start with the analysis of the recursive equations for the correlation function of the characteristic polynomial and derive the explicit expression for its exponential generating function. Sections 3 and 4 are devoted to the proofs of Theorem. and Proposition.3, respectively. In Section 5, we discuss the relationship between the second-order correlation function of the characteristic polynomial and that of the permanental polynomial. Throughout this paper, K denotes an absolute constant which may change from one occurrence to the next. Acknowledgements. We thank Mikhail Gordin for bringing the connection between the correlation function of the characteristic polynomial of the GUE and the sine kernel to our attention. Furthermore, we are indebted to an anonymous referee for pointing out the implications of our approach for permanental polynomials. His detailed suggestions have led to Section 5 of this paper. 2. Generating Functions To simplify the notation, we adopt the following conventions: The determinant of the empty i.e., 0 0 matrix is taken to be. If A is an n n matrix and z is a real or complex number, we set A z := A zi n, where I n denotes the n n identity matrix. Furthermore, if A is an n n matrix and i,..., i m and j,..., j m are families of pairwise different indices from the set {,..., n}, we write A [i,...,i m:j,...,j m] for the n m n m-matrix obtained from A by removing the rows indexed by i,..., i m and the columns indexed by j,..., j m. Thus, for any n n matrix A = a ij i,j n n, we have the identity deta = n i+j a i,n a n,j deta [n,i:n,j] + a n,n deta [n:n], 2. i,j= as follows by expanding the determinant about the last row and the last column. For n =, note that the big sum vanishes. Recall that we write X N for the random matrix X ij i,j N, where the X ij are the random variables introduced below.. We will analyze the function fn; µ, ν := E detx N µ detx N ν N 0.
6 6 F. Götze and H. Kösters To this purpose, we will also need the auxiliary functions f N; µ, ν := EdetX N µ [:] detx N ν [2:2] N 2, f χ N; µ, ν := EdetX N µ [:2] detx N ν [2:] N 2, f 0 N; µ, ν := EdetX N µ detx N ν N, f 0 N; µ, ν := EdetX N µ detx N ν N. Since µ and ν can be regarded as constants for the purposes of this section, we will only write fn instead of fn; µ, ν in the sequel, etc. We have the following recursive equations: Lemma 2.. f0 =, fn = + µν fn + 2b + 2 N fn 2 + N N 2 f N + N N 2 f χ N + νn f 0 N + µn f 0 N N, 2.2 f N = µν fn 2 + N 2 fn 3 + N 2N 3 f N 2 + νn 2 f 0 N 2 + µn 2 f 0 N 2 N 2, 2.3 f χ N = fn 2 + N 2 fn 3 + N 2N 3 f χ N 2 N 2, 2.4 f 0 N = N f 0 N ν fn N, 2.5 f 0 N = N f 0 N µ fn N. 2.6 For the sake of clarity, note that these recursive equations may contain some terms which have not been defined such as f N for N =, but this is not a problem since these terms occur in combination with the factor zero only. Proof. We begin with the proof of 2.2. For N = 0, the result is clear. For N, we expand the determinants of the matrices X N µ and X N ν as in 2. and use the independence of the random variables X ij = X ji i j, to the effect
7 Characteristic Polynomials of Hermitian Wigner Matrices 7 that = fn N N i,j= k,l= + + i,j= i+j+k+l E X i,n X N,j X k,n X N,l E detx N µ [i:j] detx N ν [k:l] N i+j+ E X i,n X N,j E X N,N ν E detx N µ [i:j] detx N ν N k+l+ E X k,n X N,l E X N,N µ E detx N µ detx N ν [k:l] k,l= + E X N,N µx N,N ν E detx N µ detx N ν. Since the complex-valued random variables X ij = X ji i j are independent with EX ij = 0 i j and EXij 2 = 0 i < j, several of the expectations vanish, and the sum reduces to fn = EXN,N 2 + µν E detx N µ detx N ν + E X i,n 4 E detx N µ [i:j] detx N ν [k:l] i=j=k=l + i=j k=l + i=l j=k + ν i=j E X i,n 2 E E X i,n 2 E X k,n 2 E detx N µ [i:j] detx N ν [k:l] E X i,n 2 E X k,n 2 E detx N µ [i:j] detx N ν [k:l] detx N µ [i:j] detx N ν + µ E X k,n 2 E detx N µ detx N ν [k:l]. k=l 2.2 now follows by noting that EX 2 N,N =, E X i,n 2 =, E X i,n 4 = 2b + 2, and by using symmetry. To prove 2.3, we apply the analogue of 2. for the first row and the first column to the matrices X N µ [:] and X N ν [2:2]. Using similar arguments
8 8 F. Götze and H. Kösters as in the proof of 2.2 afterwards, we obtain f N N N = i,j=3 k,l=3 + + N i,j=3 N k,l=3 i+j+k+l E X i,2 X 2,j E X k, X,l E detx N µ [,2,i:,2,j] detx N ν [,2,k:,2,l] i+j+ E X i,2 X 2,j E X, ν E detx N µ [,2,i:,2,j] detx N ν [,2:,2] k+l+ E X k, X,l E X 2,2 µ E detx N µ [,2:,2] detx N ν [,2,k:,2,l] + E X 2,2 µ E X, ν E detx N µ [,2:,2] detx N ν [,2:,2] = µν E detx N µ [,2:,2] detx N ν [,2:,2] + E X i,2 2 E X k, 2 E detx N µ [,2,i:,2,j] detx N ν [,2,k:,2,l] i=j=k=l + i=j k=l E X i,2 2 E X k, 2 E detx N µ [,2,i:,2,j] detx N ν [,2,k:,2,l] + ν E X i,2 2 E detx N µ [,2,i:,2,j] detx N ν [,2:,2] i=j + µ E X k, 2 E detx N µ [,2:,2] detx N ν [,2,k:,2,l] k=l and hence 2.3. The proof of 2.4 is similar to that of 2.3: f χ N N N = i,j=3 k,l=3 + + N i,j=3 N k,l=3 i+j+k+l E X i, X,l E X 2,j X k,2 E detx N µ [,2,i:,2,j] detx N ν [,2,k:,2,l] i+j+ E X i, X 2,j E X,2 E detx N µ [,2,i:,2,j] detx N ν [,2:,2] k+l+ E X k,2 X,l E X 2, E detx N µ [,2:,2] detx N ν [,2,k:,2,l] + E X 2, X,2 E detx N µ [,2:,2] detx N ν [,2:,2] = E detx N µ [,2:,2] detx N ν [,2:,2] + E X i, 2 E X k,2 2 E detx N µ [,2,i:,2,j] detx N ν [,2,k:,2,l] i=l=k=j + i=l k=j E X i, 2 E X k,2 2 E detx N µ [,2,i:,2,j] detx N ν [,2,k:,2,l].
9 Characteristic Polynomials of Hermitian Wigner Matrices 9 For the proof of 2.5, we expand the determinant of the matrix X N ν as in 2. and use similar arguments as above to obtain N f 0 N = k+l+ E X k,n X N,l E detx N µ detx N ν [k:l] k,l= + E X N,N ν E detx N µ detx N ν = E X k,n 2 E detx N µ detx N ν [k:l] k=l ν E detx N µ detx N ν and hence 2.5. The proof of 2.6 is completely analogous to that of 2.5. The interesting although apparently rather special phenomenon is that the preceding recursions can be combined into a single recursion involving only the values fn. To shorten the notation, we put cn := fn N! N 0 and sn := k=0,...,n k even We then have the following result: cn k N 0. Lemma 2.2. The values cn satisfy the recursive equation c0 =, 2.7 NcN = cn + N cn 2 + µν sn + sn 3 µ 2 + ν 2 sn 2 + 2b 3 2 cn 2 cn 4 N, 2.8 where all terms c and s with a negative argument are taken to be zero. Proof. It is immediate from Lemma 2. that fn = f N + + f χ N + + 2b 3 2 N fn 2
10 0 F. Götze and H. Kösters for all N. Using this relation for N 2 instead of N where now N 3, we can substitute f N + f χ N on the right-hand side of 2.2 to obtain fn = + µν fn + 2b + 2 N fn 2 + N N 2 fn 2 2b 3 2 N 3fN 4 + νn f 0 N + µn f 0 N = + µν fn + NN fn 2 + νn f 0 N + µn f 0 N + 2b 3 2 N fn 2 N N 2N 3 fn 4 for all N 3. Dividing by N!, it follows that NcN = + µν cn + NcN 2 + ν f 0 N / N 2! + µ f 0 N / N 2! + 2b 3 2 cn 2 cn 4 for all N 3. For N = 3, note that the second term in the large bracket vanishes. A straightforward induction using 2.5 and 2.6 shows that f 0 N / N 2! = νsn 2 + µsn 3, f 0 N / N 2! = µsn 2 + νsn 3, for all N 3, which yields the assertion for N 3. For N < 3, the assertion is verified by direct calculation, also making use of Lemma 2.: c0 = f0 =. c = f = + µνf0 = + µνc0 = c0 + µνs0. 2c2 = f2 = + µνf + 2b + 2 f0 + ν νf0 + µ µf0 = + µνf + 2b + 2 f0 µ2 + ν 2 f0 = + µνc + 2b + 2 c0 µ2 + ν 2 c0 = c + 2c0 + µνc µ 2 + ν 2 c0 + 2b 3 2 c0 = c + 2c0 + µνs µ 2 + ν 2 s0 + 2b 3 2 c0. We can now determine the exponential generating function of the sequence fn N 0 :
11 Characteristic Polynomials of Hermitian Wigner Matrices Lemma 2.3. The exponential generating function F x := N=0 fn xn / N! of the sequence fn N 0 is given by x exp µν x F x = 2 2 µ2 + ν 2 x 2 + b x 2 x 2 x 3/2 + x /2, where b := b 3 4. Proof. It is straightforward to obtain F x starting from 2.7 and 2.8 and using the basic properties of generating functions. For the sake of completeness, we provide a detailed proof. To begin with, recall that fn/n! = cn. Multiplying 2.8 by x N, summing over N and recalling our convention concerning negative arguments, we have NcNx N = cn x N + NcN 2x N N= whence N= N=2 + µν sn x N + N= µ 2 + ν 2 sn 3x N N=3 sn 2x N N=2 + 2b cn 2x N N=2 F x = F x + 2xF x + x 2 F x cn 4x N, N=4 + µν + x2 x 2 F x µ2 + ν 2 x x 2 F x + 2b xf x x 3 F x. We therefore obtain the differential equation + 2x F + x2 x = + µν x2 x 2 2 µ2 + ν 2 x x b x F x, which has the solution F 0 x F x = x 3/2 exp µν + x /2 x 2 2 µ2 + ν 2 x 2 + b x 2. Here, F 0 denotes a multiplicative constant which is determined by 2.7: F 0 = exp 2 µ2 + ν 2. We therefore obtain x F x = x 3/2 exp µν + x /2 x 2 2 µ2 + ν 2 x 2 x 2 + b x 2, which completes the proof.
12 2 F. Götze and H. Kösters 3. The Proof of Theorem. To prove Theorem., we will establish the following slightly more general result: Proposition 3.. Let Q be a probability distribution on the real line satisfying., let f be defined as in.2, let ξ N N N be a sequence of real numbers such that N ξ N / N = ξ for some ξ 2, +2, and let η C. Then we have N N where sin 0/0 :=. N! exp ξ2 N/2 f N; ξ N + η, ξ N N It is easy to deduce Theorem. from Proposition 3.: Proof of Theorem.. Taking η N = exp b ξ2 sin 4 ξ 2 η, 4 ξ 2 η ξ N := Nξ + πµ + ν N 4 ξ 2 and η := πµ ν 4 ξ 2 in Proposition 3., we have N N N! exp Nξ 2 /2 πξµ + ν/ 4 ξ 2 f N; µ Nξ +, Nξ + N 4 ξ 2 ν N 4 ξ 2 = exp b ξ2 Multiplying by exp πξµ + ν/ 4 ξ 2 yields Theorem.. It therefore remains to prove Proposition 3.: N=0 sin πµ ν πµ ν Proof of Proposition 3.. By Lemma 2.3, we have z fn; µ, ν exp µν z N z = 2 2 µ2 + ν 2 z 2 + b z 2 z 2 N! z 3/2 + z /2. Thus, by Cauchy s formula, we have the integral representation fn; µ, ν = z exp µν z 2 2 µ2 + ν 2 z 2 + b z 2 z 2 dz N! i γ z 3/2 + z /2, 3. zn+ where γ γ N denotes the counterclockwise circle of radius R R N = /N around the origin. We may and do assume that N 2 for the rest of the proof..
13 Characteristic Polynomials of Hermitian Wigner Matrices 3 Setting µ = ξ N + η/ N and ν = ξ N η/ N, we have z exp µν z 2 2 µ2 + ν 2 z 2 z 2 + b z 2 = exp ξn 2 η 2 z /N z 2 ξ2 N + η 2 /N = exp ξn 2 z + z z η2 /N z + b z 2 = exp 2 ξ2 N + η 2 /N exp 2 ξ2 N z + z η2 /N We therefore obtain N! f N; ξ N + η N, ξ N exp i γ z 2 z 2 + b z 2 η = exp N 2 ξ2 N + η 2 /N 2 ξ2 N z +z η2 /N z + b z 2 z + b z 2. dz z 3/2 + z / zn+ The idea is that the main contribution to the integral in 3.2 comes from a small neighborhood of z =, where the function exp 2 ξ2 N z +z η2 /N z + b z 2 hz := z 3/2 + z /2 can be well approximated by the simpler function h 0 z := expb exp 4 ξ2 N z η2 /N z 2 z 3/2. We therefore rewrite the integral in 3.2 as dz hz i z N+ = I + I 2 + I 3 I γ with I := i I 2 := I 3 := I 4 := h 0 z γ / N / N +/ N / N / N / N dz, 3.4 zn+ hre it dt Re it N, 3.5 hre it h 0 Re it dt Re it N, 3.6 h 0 Re it dt Re it N. 3.7 We will show that the integral I is the asymptotically dominant term.
14 4 F. Götze and H. Kösters R R R R Figure. The contour δ. First of all, note that since ξ N R, we have exp 4 ξ2 N z = exp 4 ξ2 N Re z 3.8 for any z C with Re z. Plugging in the series expansion exp η 2 l η 2l /N = z l! N l z l and using uniform convergence on the contour γ for fixed N 2 and η C, we obtain I = expb l η 2l N 2 l! N l+/2 exp 4 ξ2 N z dz i γ z l+3/ zn+ l=0 We will show that for each l = 0,, 2, 3,..., l η 2l N l! N l+/2 exp 4 ξ2 N z dz i z l+3/2 z N+ To begin with, exp 4 ξ2 N z dz i z l+3/2 γ γ = i z N+ /N+i /N i l=0 = π l η 2l 2l +! 4 ξ2 l+/ exp 4 ξ2 N z dz z l+3/2 z N+. 3. In fact, for any R >, we can replace the contour γ by the contour δ which consists of the line segment between the points R i R 2 R 2 and R + i R 2 R 2, and the arc of radius R around the origin to the left of this line segment see Figure. Now, it is easy to see that the integral along this arc is bounded above by R R l+3/2 R N+
15 Characteristic Polynomials of Hermitian Wigner Matrices 5 and therefore tends to zero as R, whence 3.. Next, performing a change of variables, we find that the right-hand side in 3. is equal to N l+/2 + exp 4 ξ2 N /N iu iu l+3/2 du iu N N+. Since N ξ N / N = ξ, it follows by the dominated convergence theorem that N + exp 4 ξ2 N /N iu which is equal to du iu l+3/2 iu 4 ξ2 l+/2 Γl + 3/2 = + N N+ exp 4 ξ2 iu = l! π 2l +! 4 ξ2 l+/2 iu l+3/2 du, by Laplace inversion see e.g. Chapter 24 in Doetsch [Do] and the functional equation of the Gamma function. This proves 3.0. Let ε > 0 denote a constant such that cos t ε 2 t 2 for π t +π. Then, for any α >, we have the estimate +π π Re it α dt = +π π +π π = N α +π + R 2 dt 2R cos t α/2 R 2 + ε 2 t 2 dt α/2 π + N 2 ε 2 t 2 dt α/2 +Nεπ = KN α Nεπ + u 2 du α/2 KN α + u α du KN α +, 3.2 α where K denotes some absolute constant which may change from line to line. We therefore obtain the bound l η 2l l! N l+/2 exp 4 ξ2 N z dz i l=0 γ z l+3/2 z N+ η 2l l! N l+/2 +π dt l=0 π Re it l+3/2 Re it N η 2l K + <, l! l + /2 l=0
16 6 F. Götze and H. Kösters uniformly in N 2. Thus, the term-by-term convergence established in 3.0 entails the convergence of the complete series in 3.9, and we obtain N I = N = exp b 3 l 4 ξ 2 η 2l 4 4 ξ2 2l +! l=0 exp b ξ2 sin 4 ξ 2 η. 4 ξ 2 η Hence, in view of 3.2 and 3.3, the proof of Proposition 3. will be complete once we have shown that the integrals I 2, I 3, I 4 are asymptotically negligible in the sense that they are of order o N. For the integral I 2, we use the estimates R = /N, t R exp 2 ξ2 N Reit + Re it η exp 2 /N = exp 2 ξ2 N Re Re it exp Re it + Re it = exp R 2 2 ξ2 N + R 2, R cos t η 2 /N Re it exp η 2 /N = exp η 2, 3.4 R exp b Re it 2 exp b Re it 2 exp b, Re it + R cos t for cos t 0, 3.6 Re it R cos t for cos t Using these estimates, it follows that I π/2 / N 3π/2 π/2 / N 3π/2 exp η 2 + b Re it 3/2 dt R N exp η 2 + b + Re it /2 dt R N exp η 2 + b Re it 3/2 dt R N.
17 Characteristic Polynomials of Hermitian Wigner Matrices 7 Similarly as in 3.2, we have the estimates π/2 / N 3π/2 π/2 / N 3π/2 /2 Re it dt KN 3/2 Nε /2 + Re it dt KN + /2 u 3/2 du KN /4, Nεπ/2 du K, u/2 /2 Re it dt KN 3/2 Nε u 3/2 du KN /4. Recall our convention that the constant K may change from one occurrence to the next. It follows that I 2 K exp η 2 + b N /4 = o N. For the integral I 3, we write exp 4 ξ2 N z η2 /N z hz h 0 z = z 3/2 hz h, where so that hz = exp 4 ξ2 N z2 +z + b z 2 + z /2, h z = 2 ξ2 N z +z + 4 ξ2 N z2 +z 2 + 2b z + z /2 /2 + z 3/2 exp 4 ξ2n z2 + z + b z 2. Let Z := { z C z = re iϕ, /N r, ϕ / N } and note that for z Z, we have the estimate z2 Re 4/N z Indeed, with z = re iϕ, a simple calculation yields z2 Re = + r cos ϕ + 2r2 r 2 cos 2ϕ r 3 cos ϕ + z + r 2 + 2r cos ϕ where the denominator is clearly larger than and the numerator is bounded above by r cos ϕ r 3 cos ϕ + r 2 r 2 cos 2ϕ r r 2 cos ϕ + r 2 r 2 2ϕ 2 4/N.,
18 8 F. Götze and H. Kösters Since for z = Re it with t / N, the line segment between the points z and is contained in the set Z, it follows that hz h z sup K z sup K z α [0;] h αz + α z sup { ξn 2 ζ + b + ζ Z ξn/ 2 N + b + Kb, ξ N z, exp 4 ξ2 N Re exp ξn/n 2 + b ζ Z h ζ } ζ2 + b + ζ where the last step uses that N ξ N / N = ξ, and Kb, ξ denotes some constant depending only on b and ξ := ξ N N N. Using 3.8, 3.4 as well as a similar estimate as in 3.2, we therefore obtain I 3 +/ N / N Kb, ξ, η N Kb, ξ, η exp η 2 Re it 3/2 hre it h dt + +/ N / N Nε Kb, ξ, η N /4 = o N, Re it du u/2 /2 dt where Kb, ξ, η denotes some constant which depends only on b, ξ, and η and which may change from line to line as usual. For the integral I 4, we can use 3.8, 3.4 as well as a similar estimate as in 3.2 to obtain R N I 4 / N exp η 2 + b dt / N Re it 3/2 R N π K exp η 2 + b / N Re it dt + 3/2 K exp η 2 + b N /2 /2 du + N Nε u3/2 K exp η 2 + b N /4 = o N. / N π du Nε u3/2 Re it 3/2 dt This completes the proof of Proposition 3..
19 Characteristic Polynomials of Hermitian Wigner Matrices 9 4. The Proof of Proposition.3 Let fn; µ, ν and fn; µ, ν be defined as in.2 and.3, respectively, and note that where fn; µ, ν = E detx N µ E detx N µ detx N ν E detx N ν = E detx N µ detx N ν E detx N µ E detx N ν = fn; µ, ν gn; µ gn; ν, 4. gn; µ := E detx N µ for any µ R. We will deduce Proposition.3 from Theorem. by showing that fn; µ, ν is asymptotically much larger than gn; µ gn; ν. To this end, we need some more information about the values gn; µ. Similarly as in Section 2, we have the following recursive equation: Lemma 4.. g0; µ =, gn; µ = µgn ; µ N gn 2; µ N. Proof. For N = 0, the claim follows from our convention that the determinant of the empty matrix is. For N, we expand the determinant of the matrix X N µ as in 2. and use independence and symmetry to get N gn; µ = i+j+ E X i,n X N,j E detx N µ [i:j] i,j= + E X NN µ E detx N µ = E X i,n 2 E detx N µ [i:i] i=j + E X NN µ E detx N µ = N gn 2; µ µgn ; µ. This completes the proof of Lemma 4.. It follows from Lemma 4. that the polynomials gn; µ coincide, up to scaling, with the Hermite polynomials H N x see e.g. Section 5.5 in Szegö [Sz], which satisfy the recursive equation H 0 x =, H N x = 2xH N x 2N H N 2 x N. Specifically for the GUE, this is well-known, see e.g. Chapter 4 in Forrester [Fo]. The precise relationship is as follows: Lemma 4.2. For any N = 0,, 2, 3,..., gn; µ = N 2 N/2 H N µ/ 2. Proof. This follows from the recursive equations for gn; µ and H N x by a straightforward induction on N.
20 20 F. Götze and H. Kösters Due to Lemma 4.2, it is easy to obtain the asymptotics of the values gn; Nξ + µ/ Nϱξ from the corresponding asymptotics of the Hermite polynomials see e.g. Section 8.22 in Szegö [Sz]. For our purposes, the following estimate will be sufficient: Lemma 4.3. For ξ 2, +2, µ R fixed, /4 e Nξ2 g N; µ Nξ + Kξ, µ N /4 N! /2, Nϱξ where Kξ, µ is some constant depending only on ξ and µ. Proof. By Theorem a in Szegö [Sz], we have, for x = 2N + cos ϕ, e x2 /2 H N x = 2 N/2+/4 N! /2 Nπ /4 sin ϕ /2 sin 2N + /4 sin 2ϕ 2ϕ + 3π/4 + ON, where the O-bound holds uniformly in ϕ [ε, π ε], for any ε > 0. Combining this result with Lemma 4.2, we obtain, for N sufficiently large, where e Nξ+µ/ Nϱξ 2 /4 gn; Nξ + µ/ Nϱξ = N 2 /4 N! /2 Nπ /4 sin ϕ /2 sin 2N + /4 sin 2ϕ 2ϕ + 3π/4 + ON, ϕ ϕ N := arccos Nξ + µ/ Nϱξ / 4N + 2 is contained in an interval of the form [ ε, π ε] with ε > 0. From this, Lemma 4.3 easily follows. After these preparations we can turn to the proof of Proposition.3: Proof of Proposition.3. By Equation 4. and Lemma 4.3, the difference between the left-hand sides in Theorem. and Proposition.3 is bounded by N N! /2 e Nξ2 g N; µ Nξ + g N; ν Nξ + Nϱξ Nϱξ Kξ, µ, ν N /2 N! N /4 N! /2 2 = Kξ, µ, ν N, where Kξ, µ, ν is some constant depending only on ξ, µ and ν. Thus, Proposition.3 follows from Theorem.. 5. The Permanental Polynomial In this section, we discuss the implications of our approach for permanental polynomials of Hermitian Wigner matrices. For any n n matrix A = a ij i,j=,...,n, the permanent is defined by pera := n a j,πj, π S n j= where the sum is taken over the set S n of permutations of the set {,..., n}.
21 Characteristic Polynomials of Hermitian Wigner Matrices 2 Similarly as in Section 2, we adopt the convention that the permanent of the empty i.e., 0 0 matrix is taken to be. The definition of the permanent is obviously analogous to that of the determinant, except that the sign factors are absent. It is easy to see that this analogy extends to row and column expansions. Thus, in analogy to 2., the permanent satisfies the identity pera = n i,j= a i,n a n,j pera [n,i:n,j] + a n,n pera [n:n]. 5. The permanental polynomial of the matrix A is defined by pera z, where A z is defined as in Section 2, and the second-order correlation function of the permanental polynomial is defined by ˆfN; µ, ν := E perx N µ perx N ν N 0, where µ and ν are complex numbers. We will also need the auxiliary functions ˆf N; µ, ν, ˆf χ N; µ, ν, ˆf 0 N; µ, ν, ˆf 0 N; µ, ν, which are defined in the same way as the auxiliary functions from Section 2, but with the determinant replaced by the permanent. Starting from the identity 5., it is easy to see that all our results from Section 2 carry over to the correlation function of the permanental polynomial, provided that one adjusts the signs appropriately. Since the proofs are virtually the same, we confine ourselves to stating the results. Lemma 5.. ˆf0 =, ˆfN = + µν ˆfN + 2b + 2 N ˆfN 2 + N N 2 ˆf N + N N 2 ˆf χ N νn ˆf 0 N µn ˆf 0 N N, 5.2 ˆf N = µν ˆfN 2 + N 2 ˆfN 3 + N 2N 3 ˆf N 2 νn 2 ˆf 0 N 2 µn 2 ˆf 0 N 2 N 2, 5.3 ˆf χ N = ˆfN 2 + N 2 ˆfN 3 + N 2N 3 ˆf χ N 2 N 2, 5.4 ˆf 0 N = N ˆf 0 N ν ˆfN N, 5.5 ˆf 0 N = N ˆf 0 N µ ˆfN N. 5.6
22 22 F. Götze and H. Kösters Let ĉn := ˆfN N! N 0 and ŝn := k=0,...,n k even Lemma 5.2. The values ĉn satisfy the recursive equation ĉn k N 0. ĉ0 =, 5.7 NĉN = ĉn + N ĉn 2 + µν ŝn + ŝn 3 + µ 2 + ν 2 ŝn 2 + 2b 3 2 ĉn 2 ĉn 4 N, 5.8 where all terms ĉ and ŝ with a negative argument are taken to be zero. Lemma 5.3. The exponential generating function ˆF x := ˆfN N=0 x N / N! of the sequence ˆfN N 0 is given by x exp µν + x ˆF x = 2 2 µ2 + ν 2 x 2 + b x 2 x 2 x 3/2 + x /2, where b := b 3 4. Note that Lemmas 5.2 and 5.3 are completely analogous to Lemmas 2.2 and 2.3, except that the sign associated with the factor µ 2 + ν 2 is different. Clearly, this can also be effectuated by making the replacements µ iµ and ν +iν in Lemmas 2.2 and 2.3. This implies that the second-order correlation functions of the permanental polynomial and of the characteristic polynomial are related as follows: Proposition 5.4. Under the moment conditions., we have E perx N µ perx N ν = E detx N + iµ detx N iν 5.9 for all N 0 and all µ, ν C. Proposition 5.4 generalizes a result by Fyodorov [Fy], who obtained Equation 5.9 by a completely different approach for GUE random matrices see Equation.5 in Fyodorov [Fy]. For the latter Fyodorov [Fy] conjectured that, as the matrix size tends to infinity, the suitably rescaled roots of the permanental polynomial concentrate around the imaginary axis in the complex plane, with a semi-circular density profile. References [BDS] Baik, J.; Deift, P.; Strahov, E. 2003: Products and ratios of characteristic polynomials of random hermitian matrices. J. Math. Phys., 44, [BS] Borodin, A.; Strahov, E. 2006: Averages of characteristic polynomials in random matrix theory. Comm. Pure Appl. Math., 59, [BH] Brézin, E.; Hikami, S. 2000: Characteristic polynomials of random matrices. Comm. Math. Phys., 24, 35. [BH2] Brézin, E.; Hikami, S. 200: Characteristic polynomials of real symmetric random matrices. Comm. Math. Phys., 223,
23 Characteristic Polynomials of Hermitian Wigner Matrices 23 [Do] Doetsch, G. 970: Einführung in Theorie und Anwendung der Laplace-Transformation, 2nd edition. Birkhäuser Verlag, Basel. [Fo] Forrester, P.J : Log Gases and Random Matrices. Book in progress, [Fy] Fyodorov, Y.V. 2006: On permanental polynomials of certain random matrices. Int. Math. Res. Not., 2006, Article ID [FS] Fyodorov, Y.V.; Strahov, E 2003: An exact formula for general spectral correlation function of random Hermitian matrices. J. Phys. A: Math. Gen., 36, [KS] Keating, J.P.; Snaith, N.C. 2000: Random matrix theory and ζ/2 + it. Comm. Math. Phys., 24, [Me] Mehta, M.L. 2004: Random Matrices, 3rd edition. Pure and Applied Mathematics, vol. 42, Elsevier, Amsterdam. [MN] Mehta, M.L.; Normand, J.-M. 200: Moments of the characteristic polynomial in the three ensembles of random matrices. J. Phys. A, 34, [SF] Strahov, E.; Fyodorov, Y.V. 2003: Universal results for correlations of characteristic polynomials: Riemann-Hilbert approach. Comm. Math. Phys., 24, [Sz] Szegö, G. 967: Orthogonal Polynomials, 3rd edition. American Mathematical Society Colloquium Publications, vol. XXIII, American Mathematical Society, Providence, Rhode Island. [Zh] Zhurbenko, I.G. 968: Certain moments of random determinants. Theory Prob. Appl., 3, Friedrich Götze, Fakultät für Mathematik, Universität Bielefeld, Postfach 003, 3350 Bielefeld, Germany address: goetze@math.uni-bielefeld.de Holger Kösters, Fakultät für Mathematik, Universität Bielefeld, Postfach 003, 3350 Bielefeld, Germany address: hkoesters@math.uni-bielefeld.de
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 informationCOMPLEX HERMITE POLYNOMIALS: FROM THE SEMI-CIRCULAR LAW TO THE CIRCULAR LAW
Serials Publications www.serialspublications.com OMPLEX HERMITE POLYOMIALS: FROM THE SEMI-IRULAR LAW TO THE IRULAR LAW MIHEL LEDOUX Abstract. We study asymptotics of orthogonal polynomial measures of the
More informationA 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 informationMarkov operators, classical orthogonal polynomial ensembles, and random matrices
Markov operators, classical orthogonal polynomial ensembles, and random matrices M. Ledoux, Institut de Mathématiques de Toulouse, France 5ecm Amsterdam, July 2008 recent study of random matrix and random
More informationFredholm determinant with the confluent hypergeometric kernel
Fredholm determinant with the confluent hypergeometric kernel J. Vasylevska joint work with I. Krasovsky Brunel University Dec 19, 2008 Problem Statement Let K s be the integral operator acting on L 2
More informationStein s Method and Characteristic Functions
Stein s Method and Characteristic Functions Alexander Tikhomirov Komi Science Center of Ural Division of RAS, Syktyvkar, Russia; Singapore, NUS, 18-29 May 2015 Workshop New Directions in Stein s method
More informationRandom Matrix: From Wigner to Quantum Chaos
Random Matrix: From Wigner to Quantum Chaos Horng-Tzer Yau Harvard University Joint work with P. Bourgade, L. Erdős, B. Schlein and J. Yin 1 Perhaps I am now too courageous when I try to guess the distribution
More informationOPSF, 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 informationExponential tail inequalities for eigenvalues of random matrices
Exponential tail inequalities for eigenvalues of random matrices M. Ledoux Institut de Mathématiques de Toulouse, France exponential tail inequalities classical theme in probability and statistics quantify
More informationLecture I: Asymptotics for large GUE random matrices
Lecture I: Asymptotics for large GUE random matrices Steen Thorbjørnsen, University of Aarhus andom Matrices Definition. Let (Ω, F, P) be a probability space and let n be a positive integer. Then a random
More informationCentral Limit Theorems for linear statistics for Biorthogonal Ensembles
Central Limit Theorems for linear statistics for Biorthogonal Ensembles Maurice Duits, Stockholm University Based on joint work with Jonathan Breuer (HUJI) Princeton, April 2, 2014 M. Duits (SU) CLT s
More informationTriangular matrices and biorthogonal ensembles
/26 Triangular matrices and biorthogonal ensembles Dimitris Cheliotis Department of Mathematics University of Athens UK Easter Probability Meeting April 8, 206 2/26 Special densities on R n Example. n
More informationUniversality 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 informationLectures 2 3 : Wigner s semicircle law
Fall 009 MATH 833 Random Matrices B. Való Lectures 3 : Wigner s semicircle law Notes prepared by: M. Koyama As we set up last wee, let M n = [X ij ] n i,j=1 be a symmetric n n matrix with Random entries
More informationDeviation Measures and Normals of Convex Bodies
Beiträge zur Algebra und Geometrie Contributions to Algebra Geometry Volume 45 (2004), No. 1, 155-167. Deviation Measures Normals of Convex Bodies Dedicated to Professor August Florian on the occasion
More informationUniversality of distribution functions in random matrix theory Arno Kuijlaars Katholieke Universiteit Leuven, Belgium
Universality of distribution functions in random matrix theory Arno Kuijlaars Katholieke Universiteit Leuven, Belgium SEA 06@MIT, Workshop on Stochastic Eigen-Analysis and its Applications, MIT, Cambridge,
More informationOn the concentration of eigenvalues of random symmetric matrices
On the concentration of eigenvalues of random symmetric matrices Noga Alon Michael Krivelevich Van H. Vu April 23, 2012 Abstract It is shown that for every 1 s n, the probability that the s-th largest
More information1 Math 241A-B Homework Problem List for F2015 and W2016
1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationRandom 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 informationWigner s semicircle law
CHAPTER 2 Wigner s semicircle law 1. Wigner matrices Definition 12. A Wigner matrix is a random matrix X =(X i, j ) i, j n where (1) X i, j, i < j are i.i.d (real or complex valued). (2) X i,i, i n are
More informationSemicircle law on short scales and delocalization for Wigner random matrices
Semicircle law on short scales and delocalization for Wigner random matrices László Erdős University of Munich Weizmann Institute, December 2007 Joint work with H.T. Yau (Harvard), B. Schlein (Munich)
More informationDeterminantal point processes and random matrix theory in a nutshell
Determinantal point processes and random matrix theory in a nutshell part I Manuela Girotti based on M. Girotti s PhD thesis and A. Kuijlaars notes from Les Houches Winter School 202 Contents Point Processes
More informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
More informationUniversality 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 informationEigenvalue variance bounds for Wigner and covariance random matrices
Eigenvalue variance bounds for Wigner and covariance random matrices S. Dallaporta University of Toulouse, France Abstract. This work is concerned with finite range bounds on the variance of individual
More informationLocal semicircle law, Wegner estimate and level repulsion for Wigner random matrices
Local semicircle law, Wegner estimate and level repulsion for Wigner random matrices László Erdős University of Munich Oberwolfach, 2008 Dec Joint work with H.T. Yau (Harvard), B. Schlein (Cambrigde) Goal:
More informationSpectral 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 informationThe characteristic polynomial of a random permutation matrix
The characteristic polynomial of a random permutation matrix B. M. Hambly,2, Peter Keevash 3, Neil O Connell and Dudley Stark BRIMS, Hewlett-Packard Labs Bristol, BS34 8QZ, UK 2 Department of Mathematics,
More informationBessel Functions Michael Taylor. Lecture Notes for Math 524
Bessel Functions Michael Taylor Lecture Notes for Math 54 Contents 1. Introduction. Conversion to first order systems 3. The Bessel functions J ν 4. The Bessel functions Y ν 5. Relations between J ν and
More informationDISTRIBUTION OF EIGENVALUES OF REAL SYMMETRIC PALINDROMIC TOEPLITZ MATRICES AND CIRCULANT MATRICES
DISTRIBUTION OF EIGENVALUES OF REAL SYMMETRIC PALINDROMIC TOEPLITZ MATRICES AND CIRCULANT MATRICES ADAM MASSEY, STEVEN J. MILLER, AND JOHN SINSHEIMER Abstract. Consider the ensemble of real symmetric Toeplitz
More informationExtreme eigenvalue fluctutations for GUE
Extreme eigenvalue fluctutations for GUE C. Donati-Martin 204 Program Women and Mathematics, IAS Introduction andom matrices were introduced in multivariate statistics, in the thirties by Wishart [Wis]
More informationORTHOGONAL 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 informationModelling large values of L-functions
Modelling large values of L-functions How big can things get? Christopher Hughes Exeter, 20 th January 2016 Christopher Hughes (University of York) Modelling large values of L-functions Exeter, 20 th January
More informationRectangular 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 informationProducts and ratios of characteristic polynomials of random Hermitian matrices
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,
More informationDeterminantal point processes and random matrix theory in a nutshell
Determinantal point processes and random matrix theory in a nutshell part II Manuela Girotti based on M. Girotti s PhD thesis, A. Kuijlaars notes from Les Houches Winter School 202 and B. Eynard s notes
More informationAsymptotic efficiency of simple decisions for the compound decision problem
Asymptotic efficiency of simple decisions for the compound decision problem Eitan Greenshtein and Ya acov Ritov Department of Statistical Sciences Duke University Durham, NC 27708-0251, USA e-mail: eitan.greenshtein@gmail.com
More informationEigenvalue Statistics for Toeplitz and Circulant Ensembles
Eigenvalue Statistics for Toeplitz and Circulant Ensembles Murat Koloğlu 1, Gene Kopp 2, Steven J. Miller 1, and Karen Shen 3 1 Williams College 2 University of Michigan 3 Stanford University http://www.williams.edu/mathematics/sjmiller/
More informationA CLT FOR MULTI-DIMENSIONAL MARTINGALE DIFFERENCES IN A LEXICOGRAPHIC ORDER GUY COHEN. Dedicated to the memory of Mikhail Gordin
A CLT FOR MULTI-DIMENSIONAL MARTINGALE DIFFERENCES IN A LEXICOGRAPHIC ORDER GUY COHEN Dedicated to the memory of Mikhail Gordin Abstract. We prove a central limit theorem for a square-integrable ergodic
More informationarxiv: v1 [math-ph] 19 Oct 2018
COMMENT ON FINITE SIZE EFFECTS IN THE AVERAGED EIGENVALUE DENSITY OF WIGNER RANDOM-SIGN REAL SYMMETRIC MATRICES BY G.S. DHESI AND M. AUSLOOS PETER J. FORRESTER AND ALLAN K. TRINH arxiv:1810.08703v1 [math-ph]
More informationPainlevé 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 informationBIHARMONIC WAVE MAPS INTO SPHERES
BIHARMONIC WAVE MAPS INTO SPHERES SEBASTIAN HERR, TOBIAS LAMM, AND ROLAND SCHNAUBELT Abstract. A global weak solution of the biharmonic wave map equation in the energy space for spherical targets is constructed.
More informationSeptember 29, Gaussian integrals. Happy birthday Costas
September 29, 202 Gaussian integrals Happy birthday Costas Of course only non-gaussian problems are of interest! Matrix models of 2D-gravity Z = dme NTrV (M) in which M = M is an N N matrix and V (M) =
More informationThe 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 informationNUMERICAL CALCULATION OF RANDOM MATRIX DISTRIBUTIONS AND ORTHOGONAL POLYNOMIALS. Sheehan Olver NA Group, Oxford
NUMERICAL CALCULATION OF RANDOM MATRIX DISTRIBUTIONS AND ORTHOGONAL POLYNOMIALS Sheehan Olver NA Group, Oxford We are interested in numerically computing eigenvalue statistics of the GUE ensembles, i.e.,
More informationRandom matrices: Distribution of the least singular value (via Property Testing)
Random matrices: Distribution of the least singular value (via Property Testing) Van H. Vu Department of Mathematics Rutgers vanvu@math.rutgers.edu (joint work with T. Tao, UCLA) 1 Let ξ be a real or complex-valued
More informationarxiv: v5 [math.na] 16 Nov 2017
RANDOM PERTURBATION OF LOW RANK MATRICES: IMPROVING CLASSICAL BOUNDS arxiv:3.657v5 [math.na] 6 Nov 07 SEAN O ROURKE, VAN VU, AND KE WANG Abstract. Matrix perturbation inequalities, such as Weyl s theorem
More informationNORMAL FAMILIES OF HOLOMORPHIC FUNCTIONS ON INFINITE DIMENSIONAL SPACES
PORTUGALIAE MATHEMATICA Vol. 63 Fasc.3 2006 Nova Série NORMAL FAMILIES OF HOLOMORPHIC FUNCTIONS ON INFINITE DIMENSIONAL SPACES Paula Takatsuka * Abstract: The purpose of the present work is to extend some
More informationA 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 informationON THE HÖLDER CONTINUITY OF MATRIX FUNCTIONS FOR NORMAL MATRICES
Volume 10 (2009), Issue 4, Article 91, 5 pp. ON THE HÖLDER CONTINUITY O MATRIX UNCTIONS OR NORMAL MATRICES THOMAS P. WIHLER MATHEMATICS INSTITUTE UNIVERSITY O BERN SIDLERSTRASSE 5, CH-3012 BERN SWITZERLAND.
More informationDEVIATION INEQUALITIES ON LARGEST EIGENVALUES
DEVIATION INEQUALITIES ON LARGEST EIGENVALUES M. Ledoux University of Toulouse, France In these notes, we survey developments on the asymptotic behavior of the largest eigenvalues of random matrix and
More informationRandom matrix pencils and level crossings
Albeverio Fest October 1, 2018 Topics to discuss Basic level crossing problem 1 Basic level crossing problem 2 3 Main references Basic level crossing problem (i) B. Shapiro, M. Tater, On spectral asymptotics
More informationthe convolution of f and g) given by
09:53 /5/2000 TOPIC Characteristic functions, cont d This lecture develops an inversion formula for recovering the density of a smooth random variable X from its characteristic function, and uses that
More informationMOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS
MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties
More informationRENORMALIZATION OF DYSON S VECTOR-VALUED HIERARCHICAL MODEL AT LOW TEMPERATURES
RENORMALIZATION OF DYSON S VECTOR-VALUED HIERARCHICAL MODEL AT LOW TEMPERATURES P. M. Bleher (1) and P. Major (2) (1) Keldysh Institute of Applied Mathematics of the Soviet Academy of Sciences Moscow (2)
More informationDiscontinuous Galerkin methods for fractional diffusion problems
Discontinuous Galerkin methods for fractional diffusion problems Bill McLean Kassem Mustapha School of Maths and Stats, University of NSW KFUPM, Dhahran Leipzig, 7 October, 2010 Outline Sub-diffusion Equation
More informationEigenvalues of the Redheffer Matrix and Their Relation to the Mertens Function
Eigenvalues of the Redheffer Matrix and Their Relation to the Mertens Function Will Dana June 7, 205 Contents Introduction. Notations................................ 2 2 Number-Theoretic Background 2 2.
More informationTwo-periodic Aztec diamond
Two-periodic Aztec diamond Arno Kuijlaars (KU Leuven) joint work with Maurice Duits (KTH Stockholm) Optimal and Random Point Configurations ICERM, Providence, RI, U.S.A., 27 February 2018 Outline 1. Aztec
More informationContinued fractions for complex numbers and values of binary quadratic forms
arxiv:110.3754v1 [math.nt] 18 Feb 011 Continued fractions for complex numbers and values of binary quadratic forms S.G. Dani and Arnaldo Nogueira February 1, 011 Abstract We describe various properties
More informationAiry 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 informationQualifying Exam Complex Analysis (Math 530) January 2019
Qualifying Exam Complex Analysis (Math 53) January 219 1. Let D be a domain. A function f : D C is antiholomorphic if for every z D the limit f(z + h) f(z) lim h h exists. Write f(z) = f(x + iy) = u(x,
More informationarxiv:math/ v5 [math.ac] 17 Sep 2009
On the elementary symmetric functions of a sum of matrices R. S. Costas-Santos arxiv:math/0612464v5 [math.ac] 17 Sep 2009 September 17, 2009 Abstract Often in mathematics it is useful to summarize a multivariate
More informationRandom regular digraphs: singularity and spectrum
Random regular digraphs: singularity and spectrum Nick Cook, UCLA Probability Seminar, Stanford University November 2, 2015 Universality Circular law Singularity probability Talk outline 1 Universality
More informationAlmost 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 informationLandau s Theorem for π-blocks of π-separable groups
Landau s Theorem for π-blocks of π-separable groups Benjamin Sambale October 13, 2018 Abstract Slattery has generalized Brauer s theory of p-blocks of finite groups to π-blocks of π-separable groups where
More informationCONSTRUCTIVE APPROXIMATION 2001 Springer-Verlag New York Inc.
Constr. Approx. (2001) 17: 267 274 DOI: 10.1007/s003650010021 CONSTRUCTIVE APPROXIMATION 2001 Springer-Verlag New York Inc. Faber Polynomials Corresponding to Rational Exterior Mapping Functions J. Liesen
More informationQuantum Chaos and Nonunitary Dynamics
Quantum Chaos and Nonunitary Dynamics Karol Życzkowski in collaboration with W. Bruzda, V. Cappellini, H.-J. Sommers, M. Smaczyński Phys. Lett. A 373, 320 (2009) Institute of Physics, Jagiellonian University,
More information2 Lebesgue integration
2 Lebesgue integration 1. Let (, A, µ) be a measure space. We will always assume that µ is complete, otherwise we first take its completion. The example to have in mind is the Lebesgue measure on R n,
More informationBernstein s analytic continuation of complex powers
(April 3, 20) Bernstein s analytic continuation of complex powers Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/. Analytic continuation of distributions 2. Statement of the theorems
More informationAsymptotics 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 informationLECTURE III Asymmetric Simple Exclusion Process: Bethe Ansatz Approach to the Kolmogorov Equations. Craig A. Tracy UC Davis
LECTURE III Asymmetric Simple Exclusion Process: Bethe Ansatz Approach to the Kolmogorov Equations Craig A. Tracy UC Davis Bielefeld, August 2013 ASEP on Integer Lattice q p suppressed both suppressed
More informationDAVID DAMANIK AND DANIEL LENZ. Dedicated to Barry Simon on the occasion of his 60th birthday.
UNIFORM SZEGŐ COCYCLES OVER STRICTLY ERGODIC SUBSHIFTS arxiv:math/052033v [math.sp] Dec 2005 DAVID DAMANIK AND DANIEL LENZ Dedicated to Barry Simon on the occasion of his 60th birthday. Abstract. We consider
More informationGeometric RSK, Whittaker functions and random polymers
Geometric RSK, Whittaker functions and random polymers Neil O Connell University of Warwick Advances in Probability: Integrability, Universality and Beyond Oxford, September 29, 2014 Collaborators: I.
More informationREAL 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 informationINVARIANT SUBSPACES FOR CERTAIN FINITE-RANK PERTURBATIONS OF DIAGONAL OPERATORS. Quanlei Fang and Jingbo Xia
INVARIANT SUBSPACES FOR CERTAIN FINITE-RANK PERTURBATIONS OF DIAGONAL OPERATORS Quanlei Fang and Jingbo Xia Abstract. Suppose that {e k } is an orthonormal basis for a separable, infinite-dimensional Hilbert
More informationAn idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim
An idea how to solve some of the problems 5.2-2. (a) Does not converge: By multiplying across we get Hence 2k 2k 2 /2 k 2k2 k 2 /2 k 2 /2 2k 2k 2 /2 k. As the series diverges the same must hold for the
More informationChapter 2 Spectra of Finite Graphs
Chapter 2 Spectra of Finite Graphs 2.1 Characteristic Polynomials Let G = (V, E) be a finite graph on n = V vertices. Numbering the vertices, we write down its adjacency matrix in an explicit form of n
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationSMOOTHNESS PROPERTIES OF SOLUTIONS OF CAPUTO- TYPE FRACTIONAL DIFFERENTIAL EQUATIONS. Kai Diethelm. Abstract
SMOOTHNESS PROPERTIES OF SOLUTIONS OF CAPUTO- TYPE FRACTIONAL DIFFERENTIAL EQUATIONS Kai Diethelm Abstract Dedicated to Prof. Michele Caputo on the occasion of his 8th birthday We consider ordinary fractional
More informationAN 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 informationThe Matrix Dyson Equation in random matrix theory
The Matrix Dyson Equation in random matrix theory László Erdős IST, Austria Mathematical Physics seminar University of Bristol, Feb 3, 207 Joint work with O. Ajanki, T. Krüger Partially supported by ERC
More informationGaussian vectors and central limit theorem
Gaussian vectors and central limit theorem Samy Tindel Purdue University Probability Theory 2 - MA 539 Samy T. Gaussian vectors & CLT Probability Theory 1 / 86 Outline 1 Real Gaussian random variables
More informationModification of the Porter-Thomas distribution by rank-one interaction. Eugene Bogomolny
Modification of the Porter-Thomas distribution by rank-one interaction Eugene Bogomolny University Paris-Sud, CNRS Laboratoire de Physique Théorique et Modèles Statistiques, Orsay France XII Brunel-Bielefeld
More informationWe denote the derivative at x by DF (x) = L. With respect to the standard bases of R n and R m, DF (x) is simply the matrix of partial derivatives,
The derivative Let O be an open subset of R n, and F : O R m a continuous function We say F is differentiable at a point x O, with derivative L, if L : R n R m is a linear transformation such that, for
More informationChapter 3: Baire category and open mapping theorems
MA3421 2016 17 Chapter 3: Baire category and open mapping theorems A number of the major results rely on completeness via the Baire category theorem. 3.1 The Baire category theorem 3.1.1 Definition. A
More informationMATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE
MATH 3: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE Recall the Residue Theorem: Let be a simple closed loop, traversed counterclockwise. Let f be a function that is analytic on and meromorphic inside. Then
More informationON THE UNIQUENESS OF SOLUTIONS TO THE GROSS-PITAEVSKII HIERARCHY. 1. Introduction
ON THE UNIQUENESS OF SOLUTIONS TO THE GROSS-PITAEVSKII HIERARCHY SERGIU KLAINERMAN AND MATEI MACHEDON Abstract. The purpose of this note is to give a new proof of uniqueness of the Gross- Pitaevskii hierarchy,
More informationIntegration on Measure Spaces
Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of
More informationPhenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 2012
Phenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 202 BOUNDS AND ASYMPTOTICS FOR FISHER INFORMATION IN THE CENTRAL LIMIT THEOREM
More informationValerio Cappellini. References
CETER FOR THEORETICAL PHYSICS OF THE POLISH ACADEMY OF SCIECES WARSAW, POLAD RADOM DESITY MATRICES AD THEIR DETERMIATS 4 30 SEPTEMBER 5 TH SFB TR 1 MEETIG OF 006 I PRZEGORZAłY KRAKÓW Valerio Cappellini
More informationOn rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro
On rational approximation of algebraic functions http://arxiv.org/abs/math.ca/0409353 Julius Borcea joint work with Rikard Bøgvad & Boris Shapiro 1. Padé approximation: short overview 2. A scheme of rational
More informationMathematics 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 informationPainlevé Representations for Distribution Functions for Next-Largest, Next-Next-Largest, etc., Eigenvalues of GOE, GUE and GSE
Painlevé Representations for Distribution Functions for Next-Largest, Next-Next-Largest, etc., Eigenvalues of GOE, GUE and GSE Craig A. Tracy UC Davis RHPIA 2005 SISSA, Trieste 1 Figure 1: Paul Painlevé,
More informationMATH 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 informationLarge Deviations, Linear Statistics, and Scaling Limits for Mahler Ensemble of Complex Random Polynomials
Large Deviations, Linear Statistics, and Scaling Limits for Mahler Ensemble of Complex Random Polynomials Maxim L. Yattselev joint work with Christopher D. Sinclair International Conference on Approximation
More informationNOTES ON FRAMES. Damir Bakić University of Zagreb. June 6, 2017
NOTES ON FRAMES Damir Bakić University of Zagreb June 6, 017 Contents 1 Unconditional convergence, Riesz bases, and Bessel sequences 1 1.1 Unconditional convergence of series in Banach spaces...............
More informationGaussian 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 informationThis ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0
Legendre equation This ODE arises in many physical systems that we shall investigate We choose We then have Substitution gives ( x 2 ) d 2 u du 2x 2 dx dx + ( + )u u x s a λ x λ a du dx λ a λ (λ + s)x
More informationMASTERS EXAMINATION IN MATHEMATICS SOLUTIONS
MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION SPRING 010 SOLUTIONS Algebra A1. Let F be a finite field. Prove that F [x] contains infinitely many prime ideals. Solution: The ring F [x] of
More information