Transformations of polynomial ensembles

Arno B. J. Kuijlaars

Polynomial ensembles

where f1,…,fnf_{1},\ldots,f_{n} is a given sequence of real-valued functions,

denotes the Vandermonde determinant, and ZnZ_{n} is a normalization constant. Certain conditions on the functions f1,…,fnf_{1},\ldots,f_{n} have to be satisfied to ensure that (1.1) is indeed a probability density. For example, the functions should be linearly independent and the integrals

and (1.2) is known as an orthogonal polynomial ensemble , as the analysis of (1.2) relies on the polynomials that are orthogonal with respect to ww. The ensembles (1.2) arise as the joint probability density of eigenvalues of unitary invariant ensembles of Hermitian random matrices . The polynomial ensembles (1.1) also include the multiple orthogonal polynomials ensembles, see , where also more examples from random matrix theory are given.

On the other hand, we have that (1.1) is a special case of the more general class of biorthogonal ensembles, see ,

and such that for every m=1,…,n−1m=1,\ldots,n-1,

The correlation kernel KnK_{n} has the form

where span⁡{ψ1,…,ψn}=span⁡{g1,…,gn}\operatorname{span}\{\psi_{1},\ldots,\psi_{n}\}=\operatorname{span}\{g_{1},\ldots,g_{n}\}, span⁡{ϕ1,…,ϕn}=span⁡{f1,…,fn}\operatorname{span}\{\phi_{1},\ldots,\phi_{n}\}=\operatorname{span}\{f_{1},\ldots,f_{n}\} and

where PjP_{j} is a monic polynomial of degree jj for j=0,…,n−1j=0,\ldots,n-1, the dual functions Q0,…,Qn−1Q_{0},\ldots,Q_{n-1} are in the linear span of f1,…,fnf_{1},\ldots,f_{n}, and the biorthogonality condition

is satisfied. In this case we can also consider the monic polynomial PnP_{n} of degree nn such that (1.4) also holds for j=nj=n. This polynomial is given by

where the averaging is over (x1,…,xn)(x_{1},\ldots,x_{n}) in the polynomial ensemble (1.1). If the points x1,…,xnx_{1},\ldots,x_{n} come from eigenvalues of a random matrix, then PnP_{n} is the average characteristic polynomial.

Known transformations

This paper discusses a number of transformations that preserve the structure of a polynomial ensemble. These transformations come from random matrix theory, and the typical setting is the following. We assume that XX is a random matrix whose eigenvalues (or squared singular values) are distributed according to a polynomial ensemble (1.1). Then we perform a certain transformation to obtain from XX a new random matrix YY, and the result is that the eigenvalues (or squared singular values) of YY are again a polynomial ensemble.

The first example of such a transformation comes from recent work of the author with Dries Stivigny . It deals with the squared singular values of rectangular matrices. Recall that the squared singular values of a rectangular complex matrix XX are the eigenvalues of X∗XX^{*}X. The transformation on XX is multiplication by a complex Ginibre matrix, where a complex Ginibre matrix is a random matrix whose entries are independent standard complex Gaussians.

Let n,l,νn,l,\nu be non-negative integers with 1≤n≤l1\leq n\leq l. Let GG be an (n+ν)×l(n+\nu)\times l complex Ginibre matrix, and let XX be a random matrix of size l×nl\times n, independent of GG, such that the squared singular values x1,…,xnx_{1},\ldots,x_{n} are a polynomial ensemble (1.1) for certain functions f1,…,fnf_{1},\ldots,f_{n} defined on [0,∞)[0,\infty). Then the squared singular values y1,…,yny_{1},\ldots,y_{n} of Y=GXY=GX are a polynomial ensemble

See , where the proof is based on ideas taken from . ∎

Note that gkg_{k} in (2.2) is the Mellin convolution of x↦xνe−xx\mapsto x^{\nu}e^{-x} with fkf_{k}.

Theorem 2.1 can be applied repeatedly and it follows that the multiplication with any number of complex Ginibre matrices preserves the structure of a polynomial ensemble for the squared singular values.

Theorem 2.1 was inspired by earlier results by Akemann et al. on products of random matrices. In these papers the authors considered products of complex Ginibre matrices (that is, XX is also a complex Ginibre matrix) and they obtained the structure (2.1)–(2.2), where in this case the functions gkg_{k} in (2.1) are expressed as Meijer G-functions. This result has since then been used in to determine the large nn scaling limit of the correlation kernel at the hard edge, and in to calculate the Lyaponov exponents as the number of matrices in the product tends to infinity. See also for other recent results on singular values of products of random matrices.

2. Product with a truncated unitary matrix

Theorem 2.1 has an extension to a product with a truncated unitary matrix. A truncation TT of a matrix UU is a principal submatrix of UU. We assume that UU is a Haar distributed random unitary matrix and then TT is also a random matrix.

Let n,m,l,νn,m,l,\nu be non-negative integers with n≤l≤mn\leq l\leq m and m≥n+ν+1m\geq n+\nu+1. Let TT be an (n+ν)×l(n+\nu)\times l truncation of a Haar distributed unitary matrix UU of size m×mm\times m. Let XX be a random matrix of size l×nl\times n, independent of UU, such that the squared singular values x1,…,xnx_{1},\ldots,x_{n} of XX are a polynomial ensemble (1.1) for certain functions f1,…,fnf_{1},\ldots,f_{n} defined on [0,∞)[0,\infty). Then the squared singular values y1,…,yny_{1},\ldots,y_{n} of Y=TXY=TX are a polynomial ensemble

If we let m→∞m\to\infty in Theorem 2.2, then m T\sqrt{m}\,T tends in distribution to a complex Ginibre matrix. Also (1−xm)m−n−ν−1(1-\tfrac{x}{m})^{m-n-\nu-1} tends to e−xe^{-x} as m→∞m\to\infty. In this way Theorem 2.1 can be obtained as a limiting case of Theorem 2.2.

Theorems 2.1 and 2.2 can be used repeatedly and it follows that the squared singular values of a product of any number of Ginibre matrices with any number of truncated unitary matrices are a polynomial ensemble.

3. Overview of the rest of the paper

Inspired by these results we give an overview of other transformations that preserve polynomial ensembles. The transformations are based on known random matrix theory calculations, see , and our aim here is to emphasize the interpretation as a transformation of polynomial ensembles.

The first such transformation comes from matrix restrictions. Here we are working with a Hermitian matrix XX and we remove one row and one column to obtain YY. If XX is random with eigenvalues that are distributed as a polynomial ensemble then the eigenvalues of YY are also distributed as a polynomial ensemble. This is our first result, see Theorem 3.2. The proof relies on a fundamental result of Baryshnikov , see Theorem 3.1 below.

Then we extend this to the situation where XX is a positive semidefinite matrix with a fixed number of zero eigenvalues. Again we find that matrix restriction for random matrices of this type leads to a transformation result for polynomial ensembles, see Theorem 4.2. Interestingly enough, we can make a connection with the product with a truncated unitary matrix, as we find in this way an alternative proof for Theorem 2.2.

In Section 5 we consider a transformation from XX to Y=X+vv∗Y=X+vv^{*} where XX is Hermitian, and vv is a column vector of independent complex Gaussian entries. This rank-one modification is also a transformation of polynomial ensembles as we show in Proposition 5.1. The argument is based on a result of .

Finally, in Section 6 we consider a transformation where we extend the Hermitian matrix XX by adding an extra column vv with independent complex Gaussians, and an extra row (v∗c)\begin{pmatrix}v^{*}&c\end{pmatrix} consisting of v∗v^{*} and a real number cc that has a real normal distribution. Under appropriate conditions on the variances, we again find a transformation of polynomial ensembles, see Proposition 6.2. This is based on .

Matrix restrictions

Let XX be an n×nn\times n Hermitian matrix with distinct eigenvalues x1<x2<⋯<xnx_{1}<x_{2}<\cdots<x_{n}. Let UU be a Haar distributed unitary matrix of size n×nn\times n and let YY be the (n−1)×(n−1)(n-1)\times(n-1) principal submatrix of UXU∗UXU^{*} with eigenvalues y1≤y2≤⋯≤yn−1y_{1}\leq y_{2}\leq\cdots\leq y_{n-1}. With probability one we have strict interlacing of eigenvalues

The following theorem is due to Baryshnikov (reformulation of [6, Proposition 4.2]).

If XX and YY are as above, then the (random) eigenvalues y1,…,yn−1y_{1},\ldots,y_{n-1} of YY have the joint density

The interlacing condition is expressed by the determinant

with yn:=+∞y_{n}:=+\infty. Indeed, for all mutually distinct values xkx_{k} and yjy_{j}, the determinant in (3.3) is 11 if and only if the interlacing condition holds and it is zero otherwise. The determinant in (3.3) has all ones in the last row. We can reduce it to an (n−1)×(n−1)(n-1)\times(n-1) determinant by subtracting the last column from every other column, and expanding along the last row. This results in the determinant det⁡[χxk≤yj<xn]j,k=1n−1\det\left[\chi_{x_{k}\leq y_{j}<x_{n}}\right]_{j,k=1}^{n-1}. It means that the density (3.2) can be written as

Let us now assume that XX is random, independent of UU, and that the eigenvalues of XX are a polynomial ensemble. Then the eigenvalues of YY are again a polynomial ensemble. For this it is important that the normalization constant 1Δn(x)\frac{1}{\Delta_{n}(x)} in (3.4) depends on XX via the Vandermonde determinant Δn(x)\Delta_{n}(x) in the denominator. We also need the Andreief identity, see [10, Chapter 3],

Suppose that XX is a random n×nn\times n Hermitian matrix whose eigenvalues are a polynomial ensemble (1.1) with certain functions f1,…,fnf_{1},\ldots,f_{n}. Let YY be the principal submatrix of UXU∗UXU^{*} of size (n−1)×(n−1)(n-1)\times(n-1), where UU is a Haar distributed unitary matrix, independent of XX. Then the eigenvalues y1,…,yn−1y_{1},\ldots,y_{n-1} of YY are a polynomial ensemble

From (3.4) it follows after averaging over the polynomial ensemble (1.1) that the eigenvalues of YY have joint density

with yn:=+∞y_{n}:=+\infty. Because of (3.5) we find that this is

An analogous result holds for singular values.

Suppose that XX is random (n+ν)×n(n+\nu)\times n matrix whose squared singular values are a polynomial ensemble (1.1). Let YY be the (n+ν)×(n−1)(n+\nu)\times(n-1) principal submatrix of XUXU where UU is Haar distributed unitary matrix, independent of XX. Then the squared singular values y1,…,yn−1y_{1},\ldots,y_{n-1} of YY are a polynomial ensemble

We can apply Theorem 3.2 since Y∗YY^{*}Y is the principal submatrix of size (n−1)×(n−1)(n-1)\times(n-1) of X∗XX^{*}X. The integration in (3.11) and (3.12) starts at since the functions are defined for x≥0x\geq 0 only. ∎

Restrictions of positive semidefinite matrices

The following is a variation on Theorem 3.1. It can also be obtained as a special case of [15, Corollary 1].

Let m≥n+1m\geq n+1 and let XX be an m×mm\times m positive semidefinite Hermitian matrix with nn simple non-zero eigenvalues 0<x1<x2<⋯<xn0<x_{1}<x_{2}<\cdots<x_{n} and an eigenvalue of multiplicity m−n≥1m-n\geq 1. Let YY be the (m−1)×(m−1)(m-1)\times(m-1) principal submatrix of UXU∗UXU^{*} where UU is a Haar distributed unitary matrix of size m×mm\times m. Then with probability one, YY has exactly nn non-zero eigenvalues 0<y1<y2<⋯<yn0<y_{1}<y_{2}<\cdots<y_{n} that satisfy the inequalities

and these non-zero eigenvalues have the joint density

For m=n+1m=n+1 this follows immediately from Theorem 3.1 and so we assume in the proof that m≥n+2m\geq n+2. We approximate XX by a matrix AA with eigenvalues a1<⋯<am−n<x1<⋯<xna_{1}<\cdots<a_{m-n}<x_{1}<\cdots<x_{n} with aja_{j}’s close to zero. Let BB be the principal submatrix of UAU∗UAU^{*} of size (m−1)×(m−1)(m-1)\times(m-1), which with probability one has distinct eigenvalues b1<⋯<bm−n−1<y1<⋯<ynb_{1}<\cdots<b_{m-n-1}<y_{1}<\cdots<y_{n} that interlace with the eigenvalues of AA. By Theorem 3.1 the joint density of these eigenvalues is

In the limit where all aj→0a_{j}\to 0, j=1,…,m−nj=1,\ldots,m-n, we also have bj→0b_{j}\to 0, j=1,…,m−n−1j=1,\ldots,m-n-1. Then the factors ∏j,k(yk−bj)\prod_{j,k}(y_{k}-b_{j}) and ∏j,k(xk−aj)\prod_{j,k}(x_{k}-a_{j}) in (4.4) tend to ∏kykm−n−1\prod_{k}y_{k}^{m-n-1} and ∏kxkm−n\prod_{k}x_{k}^{m-n}, respectively. The resulting m−n−1m-n-1 fold integral can be evaluated as

and this does not depend on a1,…am−na_{1},\ldots a_{m-n}. The result is the joint density (4.2) for the non-zero eigenvalues of YY. ∎

The inequalities (4.1) are encoded by the determinant

which for strictly increasing y1<y2<⋯<yny_{1}<y_{2}<\cdots<y_{n} is 11 if the interlacing (4.1) holds and otherwise. Then (4.2) can be alternatively written as

which is now considered as a density on [0,∞)n[0,\infty)^{n} for unordered eigenvalues. Note that (4.6) is a polynomial ensemble on [0,∞)[0,\infty) with functions y↦ym−n−1χ0<y<xky\mapsto y^{m-n-1}\chi_{0<y<x_{k}} for k=1,…,nk=1,\ldots,n.

Let n≤m−1n\leq m-1 and ν≤m−n−1\nu\leq m-n-1 be positive integers. Let XX be a random positive semidefinite Hermitian matrix of size m×mm\times m with a zero eigenvalue of multiplicity m−n≥1m-n\geq 1 and non-zero eigenvalues x1,…,xnx_{1},\ldots,x_{n} that are a polynomial ensemble (1.1) for certain functions f1,…,fnf_{1},\ldots,f_{n} on [0,∞)[0,\infty). Let YY be the principal submatrix of UXU∗UXU^{*} of size (n+ν)×(n+ν)(n+\nu)\times(n+\nu), where UU is a Haar distributed unitary matrix, independent of XX. Then, with probability one, YY has exactly nn non-zero eigenvalues y1,…,yny_{1},\ldots,y_{n}, and these non-zero eigenvalues are a polynomial ensemble

We first assume that ν=m−n−1\nu=m-n-1. Then YY is obtained from UXU∗UXU^{*} by removing one row and column and we can apply Proposition 4.1 and in particular its reformulation in (4.6). Averaging (4.6) over the polynomial ensemble (1.1) we obtain the joint density

The substitution x↦yxx\mapsto\frac{y}{x} in (4.9) leads to the expression (4.8) with ν=m−n−1\nu=m-n-1. This is the Mellin convolution of fkf_{k} with the function χm−n−1\chi_{m-n-1} where we define

Thus gk=χm−n−1∗fkg_{k}=\chi_{m-n-1}\ast f_{k}, if ν=m−n−1\nu=m-n-1, where ∗\ast is used here for the Mellin convolution

For general ν≤m−n−1\nu\leq m-n-1 we can use the above argument repeatedly, and we find a polynomial ensemble (4.7) with functions gkg_{k} that are iterated Mellin convolutions of the functions fkf_{k}, namely

and thus we obtain the formula (4.8) for the functions gkg_{k}. ∎

An attentive reader may have noticed that the formula for gkg_{k} in (4.8) coincides with the one appearing in (2.4) in Theorem 2.2. This is no coincidence since we can use Theorem 4.2 to give an alternative proof of Theorem 2.2.

Let XX be an l×nl\times n matrix, and put

Also if UU is a unitary matrix of size m×mm\times m and TT is its left upper block of size (n+ν)×l(n+\nu)\times l then

Rank one modification

Let XX be a Hermitian n×nn\times n matrix with eigenvalues x1<x2<⋯<xnx_{1}<x_{2}<\cdots<x_{n}. We take Y=X+vv∗Y=X+vv^{*} where vv is a vector of length nn. Then the eigenvalues yjy_{j} of YY interlace with those of XX, as follows from the Courant-Fischer Theorem, see e.g. [23, chapter 7.5]. We let v=(v1,…,vn)tv=(v_{1},\ldots,v_{n})^{t} be a vector of independent complex random variables whose real and imaginary parts are independent and have a N(0,1/2)N(0,1/2) distribution. Then the distribution of the eigenvalues of YY is given in [16, Appendix E] as

The following result is an immediate consequence.

Let Re⁡vj\operatorname{Re}v_{j}, Im⁡vj\operatorname{Im}v_{j}, for j=1,…,nj=1,\ldots,n be mutually independent normal random variables with mean zero and variance 1/21/2. Let XX be a random Hermitian matrix of size n×nn\times n, independent of v=(v1,…,vn)tv=(v_{1},\ldots,v_{n})^{t}, whose eigenvalues are a polynomial ensemble (1.1) with certain functions f1,…,fnf_{1},\ldots,f_{n}. Then the eigenvalues y1,…,yny_{1},\ldots,y_{n} of Y=X+vv∗Y=X+vv^{*} are a polynomial ensemble

Thus gkg_{k} is the convolution of fkf_{k} with x↦e−xχx≥0x\mapsto e^{-x}\chi_{x\geq 0}.

The interlacing (5.2) is encoded by a determinant, and it follows that (5.1) is a polynomial ensemble

We average over x1,…,xnx_{1},\ldots,x_{n} distributed as in (1.1). By Andreief’s identity (3.5), we obtain for the density of the eigenvalues of YY

Changing variables x↦yj−xx\mapsto y_{j}-x in the integral in the determinant, we arrive at (5.3) with functions (5.4). ∎

Let n,ν≥1n,\nu\geq 1. Let Re⁡vj\operatorname{Re}v_{j}, Im⁡vj\operatorname{Im}v_{j}, for j=1,…,n+νj=1,\ldots,n+\nu be mutually independent normal random variables with mean zero and variance 1/21/2. Let XX be a random (n+ν)×(n+ν)(n+\nu)\times(n+\nu) positive semidefinite Hermitian matrix, independent of v1,…,vnv_{1},\ldots,v_{n}, with exactly nn positive eigenvalues x1,…,xnx_{1},\ldots,x_{n} that are a polynomial ensemble (1.1) with certain functions f1,…,fnf_{1},\ldots,f_{n} on [0,∞)[0,\infty). Then, almost surely, Y=X+vv∗Y=X+vv^{*} has an eigenvalue zero of multiplicity ν−1\nu-1 and n+1n+1 positive eigenvalues y1,…,yn+1y_{1},\ldots,y_{n+1} that are a polynomial ensemble

for y>0y>0, where c∈(0,∞)c\in(0,\infty) is an arbitrary but fixed positive real number.

We may also take c=0c=0 or c=∞c=\infty in (5.7) provided that the integrals are all convergent.

We approximate XX by AA with distinct eigenvalues a1<⋯<aν<x1<⋯xna_{1}<\cdots<a_{\nu}<x_{1}<\cdots x_{n} where the aja_{j} are close to . Then B=A+vv∗B=A+vv^{*} has eigenvalues b1<⋯<bν−1<y1<⋯<yn+1b_{1}<\cdots<b_{\nu-1}<y_{1}<\cdots<y_{n+1} that interlace with those of AA, with a joint density, see (5.1),

We restrict this to the yy-variables by integrating out b1,…,bν−1b_{1},\ldots,b_{\nu-1}. This gives the joint density for y1,…,yn+1y_{1},\ldots,y_{n+1}

In the limit where all aj→0a_{j}\to 0 we also have that all bj→0b_{j}\to 0 because of the interlacing. Then A→XA\to X, B→YB\to Y, and using also (4.5) we find the limiting joint density for the nonzero eigenvalues y1,…,yn+1y_{1},\ldots,y_{n+1} of YY

subject to the interlacing 0<y1<x1<⋯<xn<yn+10<y_{1}<x_{1}<\cdots<x_{n}<y_{n+1}. The interlacing is encoded by the determinant det⁡[χyj<xk<yn+1]j,k=1n\det\left[\chi_{y_{j}<x_{k}<y_{n+1}}\right]_{j,k=1}^{n}.

Next, averaging over the polynomial ensemble (1.1) and using the Andreief identity (3.5), we find in a now familiar fashion a joint density

The two Propositions 5.1 and 5.2 have the following consequences regarding squared singular values of an extension of a matrix by one row or one column.

Suppose ν≥0\nu\geq 0. Let XX be an (n+ν)×n(n+\nu)\times n random matrix with squared singular values 0<x1<⋯<xn0<x_{1}<\cdots<x_{n} that form a polynomial ensemble (1.1) with certain functions f1,…,fnf_{1},\ldots,f_{n} on [0,∞)[0,\infty). Let Y=(Xv∗)Y=\begin{pmatrix}X\\ v^{*}\end{pmatrix} with vv a random vector of independent complex Gaussians as in Proposition 5.1, which is independent of XX. Then the squared singular values y1,…,yny_{1},\ldots,y_{n} of YY are a polynomial ensemble (5.3) with functions

The squared singular values of XX are the eigenvalues of X∗XX^{*}X. The squared singular values of YY are the eigenvalues of (X∗v)(Xv∗)=X∗X+vv∗\begin{pmatrix}X^{*}&v\end{pmatrix}\begin{pmatrix}X\\ v^{*}\end{pmatrix}=X^{*}X+vv^{*}. Thus the result follows from Proposition 5.1. The integration in (5.9) extends to yy only, and not to ∞\infty as in (5.4), since fk(x)f_{k}(x) is defined for x≥0x\geq 0 only, and we consider fk(y−x)f_{k}(y-x) to be zero if x>yx>y.

Suppose ν≥1\nu\geq 1. Let XX be an (n+ν)×n(n+\nu)\times n matrix with squared singular values 0<x1<⋯<xn0<x_{1}<\cdots<x_{n} that are a polynomial ensemble (1.1) with certain functions f1,…,fnf_{1},\ldots,f_{n} on [0,∞)[0,\infty). Let Y=(Xv)Y=\begin{pmatrix}X&v\end{pmatrix} with vv a random vector of independent complex Gaussians as in Proposition 5.2, which is independent of XX. Then the squared singular values y1,…,yn+1y_{1},\ldots,y_{n+1} of YY are a polynomial ensemble (5.6) with functions (5.9).

The squared singular values of XX are the non-zero eigenvalues of XX∗XX^{*}, and the squared singular values of YY are the non-zero eigenvalues of YY∗=XX∗+vv∗YY^{*}=XX^{*}+vv^{*}. Thus the result follows from Proposition 5.2. ∎

It is interesting to note that a combination of Corollaries 5.3 and 5.4 leads to the proof of one of the classical results of random matrix theory , namely that the squared singular values of a complex Ginibre matrix are distributed as a Laguerre ensemble. See also [11, Chapter 4.3.3] for a similar approach, and for related results.

Suppose XX is an m×nm\times n random matrix such that Re⁡Xi,j\operatorname{Re}X_{i,j}, Im⁡Xi,j\operatorname{Im}X_{i,j}, i=1,…,mi=1,\ldots,m, j=1,…,nj=1,\ldots,n are independent normal random variables with mean zero and variance 1/21/2. Suppose ν=m−n≥0\nu=m-n\geq 0. Then the squared singular values x1,…,xnx_{1},\ldots,x_{n} of XX have the joint density

We use induction. It is easy to check Corollary 5.5 for m=n=1m=n=1.

Assume Corollary 5.5 holds for certain m,n≥1m,n\geq 1. Note that (5.10) is a polynomial ensemble with functions fk(x)=xν+k−1e−xf_{k}(x)=x^{\nu+k-1}e^{-x} for k=1,…,nk=1,\ldots,n. Then by Corollary 5.3 it will follow that Corollary 5.5 also holds for m+1m+1 and nn, and by Corollary 5.4 it holds for mm and n+1n+1, provided that m>nm>n. The calculations are straightforward and we do not give them explictly here. ∎

Matrix extensions

In this final section we start from an n×nn\times n Hermitian matrix XX and we are going to extend it to an (n+1)×(n+1)(n+1)\times(n+1) matrix by adding one row and one column. We write

The following result was given by Forrester and Adler, Van Moerbeke and Wang , see also [11, Chapter 4.3.2] and [16, section 3.1], where the focus is on the situation where XX is an n×nn\times n GUE matrix.

Suppose cc, Re⁡vj\operatorname{Re}v_{j}, and Im⁡vj\operatorname{Im}v_{j} for j=1,…,nj=1,\ldots,n are independent normal random variables with mean zero, where cc has variance 11 and Re⁡vj\operatorname{Re}v_{j}, Im⁡vj\operatorname{Im}v_{j} have variance 1/21/2. Assume XX has simple eigenvalues x1<x2<⋯<xnx_{1}<x_{2}<\cdots<x_{n}. Then with probability one, the ordered eigenvalues y1≤y2≤⋯≤yn+1y_{1}\leq y_{2}\leq\cdots\leq y_{n+1} of YY are simple, and strictly interlace with those of XX:

In addition, the eigenvalues of YY have the probability density

As before, there is an immediate consequence of Theorem 6.1 to polynomial ensembles.

Suppose cc, Re⁡vj\operatorname{Re}v_{j}, and Im⁡vj\operatorname{Im}v_{j} for j=1,…,nj=1,\ldots,n are mutually independent normal random variables with mean zero, where cc has variance 11 and Re⁡vj\operatorname{Re}v_{j}, Im⁡vj\operatorname{Im}v_{j} have variance 1/21/2. Suppose that XX is a random Hermitian matrix of size n×nn\times n, independent of cc and vv, whose eigenvalues are a polynomial ensemble (1.1) with certain functions f1,…,fnf_{1},\ldots,f_{n}. Then the eigenvalues y1,…,yn+1y_{1},\ldots,y_{n+1} of YY given by (6.1) are a polynomial ensemble

The eigenvalues of XX are distinct with probability one. We order them, say x1<x2<⋯<xnx_{1}<x_{2}<\cdots<x_{n}.

We use an interlacing determinant as in (3.3) to write the density (6.3) as

with xn+1=+∞x_{n+1}=+\infty and a certain constant Zn+1Z_{n+1}, which is also

Then averaging (6.6) with respect to the polynomial ensemble (1.1) and using the Andreief identity (3.5) we obtain for the density of y1,…,yn+1y_{1},\ldots,y_{n+1},

As a special case, we consider the polynomial ensemble (1.1) with functions fk(x)=xk−1e−12x2f_{k}(x)=x^{k-1}e^{-\frac{1}{2}x^{2}} for k=1,…,nk=1,\ldots,n. This is the same as

Then by (6.5) we get g1(y)=e−12y2g_{1}(y)=e^{-\frac{1}{2}y^{2}} and

The prefactor 1k\frac{1}{k} is immaterial and it follows from Proposition 6.2 that the density function for the eigenvalues of YY is

It is well-known that (6.7) is the density of eigenvalues of GUE random matrix and we conclude, as already noted in [11, Chapter 4.3.2], that we can use Proposition 6.2 to give an inductive proof of this basic result of random matrix theory.

The author thanks Peter Forrester for useful correspondence and for pointing out relevant references to the literature.

The author is supported by KU Leuven Research Grant OT/12/073, the Belgian Interuniversity Attraction Pole P07/18, and FWO Flanders projects G.0641.11 and G.0934.13.

References