Transformations of polynomial ensembles
Arno B. J. Kuijlaars
Polynomial ensembles
where is a given sequence of real-valued functions,
denotes the Vandermonde determinant, and is a normalization constant. Certain conditions on the functions 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 . 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 ,
The correlation kernel has the form
where , and
where is a monic polynomial of degree for , the dual functions are in the linear span of , and the biorthogonality condition
is satisfied. In this case we can also consider the monic polynomial of degree such that (1.4) also holds for . This polynomial is given by
where the averaging is over in the polynomial ensemble (1.1). If the points come from eigenvalues of a random matrix, then 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 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 a new random matrix , and the result is that the eigenvalues (or squared singular values) of 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 are the eigenvalues of . The transformation on is multiplication by a complex Ginibre matrix, where a complex Ginibre matrix is a random matrix whose entries are independent standard complex Gaussians.
Let be non-negative integers with . Let be an complex Ginibre matrix, and let be a random matrix of size , independent of , such that the squared singular values are a polynomial ensemble (1.1) for certain functions defined on . Then the squared singular values of are a polynomial ensemble
See , where the proof is based on ideas taken from . ∎
Note that in (2.2) is the Mellin convolution of with .
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, is also a complex Ginibre matrix) and they obtained the structure (2.1)–(2.2), where in this case the functions in (2.1) are expressed as Meijer G-functions. This result has since then been used in to determine the large 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 of a matrix is a principal submatrix of . We assume that is a Haar distributed random unitary matrix and then is also a random matrix.
Let be non-negative integers with and . Let be an truncation of a Haar distributed unitary matrix of size . Let be a random matrix of size , independent of , such that the squared singular values of are a polynomial ensemble (1.1) for certain functions defined on . Then the squared singular values of are a polynomial ensemble
If we let in Theorem 2.2, then tends in distribution to a complex Ginibre matrix. Also tends to as . 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 and we remove one row and one column to obtain . If is random with eigenvalues that are distributed as a polynomial ensemble then the eigenvalues of 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 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 to where is Hermitian, and 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 by adding an extra column with independent complex Gaussians, and an extra row consisting of and a real number 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 be an Hermitian matrix with distinct eigenvalues . Let be a Haar distributed unitary matrix of size and let be the principal submatrix of with eigenvalues . With probability one we have strict interlacing of eigenvalues
The following theorem is due to Baryshnikov (reformulation of [6, Proposition 4.2]).
If and are as above, then the (random) eigenvalues of have the joint density
The interlacing condition is expressed by the determinant
with . Indeed, for all mutually distinct values and , the determinant in (3.3) is 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 determinant by subtracting the last column from every other column, and expanding along the last row. This results in the determinant . It means that the density (3.2) can be written as
Let us now assume that is random, independent of , and that the eigenvalues of are a polynomial ensemble. Then the eigenvalues of are again a polynomial ensemble. For this it is important that the normalization constant in (3.4) depends on via the Vandermonde determinant in the denominator. We also need the Andreief identity, see [10, Chapter 3],
Suppose that is a random Hermitian matrix whose eigenvalues are a polynomial ensemble (1.1) with certain functions . Let be the principal submatrix of of size , where is a Haar distributed unitary matrix, independent of . Then the eigenvalues of are a polynomial ensemble
From (3.4) it follows after averaging over the polynomial ensemble (1.1) that the eigenvalues of have joint density
with . Because of (3.5) we find that this is
An analogous result holds for singular values.
Suppose that is random matrix whose squared singular values are a polynomial ensemble (1.1). Let be the principal submatrix of where is Haar distributed unitary matrix, independent of . Then the squared singular values of are a polynomial ensemble
We can apply Theorem 3.2 since is the principal submatrix of size of . The integration in (3.11) and (3.12) starts at since the functions are defined for 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 and let be an positive semidefinite Hermitian matrix with simple non-zero eigenvalues and an eigenvalue of multiplicity . Let be the principal submatrix of where is a Haar distributed unitary matrix of size . Then with probability one, has exactly non-zero eigenvalues that satisfy the inequalities
and these non-zero eigenvalues have the joint density
For this follows immediately from Theorem 3.1 and so we assume in the proof that . We approximate by a matrix with eigenvalues with ’s close to zero. Let be the principal submatrix of of size , which with probability one has distinct eigenvalues that interlace with the eigenvalues of . By Theorem 3.1 the joint density of these eigenvalues is
In the limit where all , , we also have , . Then the factors and in (4.4) tend to and , respectively. The resulting fold integral can be evaluated as
and this does not depend on . The result is the joint density (4.2) for the non-zero eigenvalues of . ∎
The inequalities (4.1) are encoded by the determinant
which for strictly increasing is if the interlacing (4.1) holds and otherwise. Then (4.2) can be alternatively written as
which is now considered as a density on for unordered eigenvalues. Note that (4.6) is a polynomial ensemble on with functions for .
Let and be positive integers. Let be a random positive semidefinite Hermitian matrix of size with a zero eigenvalue of multiplicity and non-zero eigenvalues that are a polynomial ensemble (1.1) for certain functions on . Let be the principal submatrix of of size , where is a Haar distributed unitary matrix, independent of . Then, with probability one, has exactly non-zero eigenvalues , and these non-zero eigenvalues are a polynomial ensemble
We first assume that . Then is obtained from 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 in (4.9) leads to the expression (4.8) with . This is the Mellin convolution of with the function where we define
Thus , if , where is used here for the Mellin convolution
For general we can use the above argument repeatedly, and we find a polynomial ensemble (4.7) with functions that are iterated Mellin convolutions of the functions , namely
and thus we obtain the formula (4.8) for the functions . ∎
An attentive reader may have noticed that the formula for 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 be an matrix, and put
Also if is a unitary matrix of size and is its left upper block of size then
Rank one modification
Let be a Hermitian matrix with eigenvalues . We take where is a vector of length . Then the eigenvalues of interlace with those of , as follows from the Courant-Fischer Theorem, see e.g. [23, chapter 7.5]. We let be a vector of independent complex random variables whose real and imaginary parts are independent and have a distribution. Then the distribution of the eigenvalues of is given in [16, Appendix E] as
The following result is an immediate consequence.
Let , , for be mutually independent normal random variables with mean zero and variance . Let be a random Hermitian matrix of size , independent of , whose eigenvalues are a polynomial ensemble (1.1) with certain functions . Then the eigenvalues of are a polynomial ensemble
Thus is the convolution of with .
The interlacing (5.2) is encoded by a determinant, and it follows that (5.1) is a polynomial ensemble
We average over distributed as in (1.1). By Andreief’s identity (3.5), we obtain for the density of the eigenvalues of
Changing variables in the integral in the determinant, we arrive at (5.3) with functions (5.4). ∎
Let . Let , , for be mutually independent normal random variables with mean zero and variance . Let be a random positive semidefinite Hermitian matrix, independent of , with exactly positive eigenvalues that are a polynomial ensemble (1.1) with certain functions on . Then, almost surely, has an eigenvalue zero of multiplicity and positive eigenvalues that are a polynomial ensemble
for , where is an arbitrary but fixed positive real number.
We may also take or in (5.7) provided that the integrals are all convergent.
We approximate by with distinct eigenvalues where the are close to . Then has eigenvalues that interlace with those of , with a joint density, see (5.1),
We restrict this to the -variables by integrating out . This gives the joint density for
In the limit where all we also have that all because of the interlacing. Then , , and using also (4.5) we find the limiting joint density for the nonzero eigenvalues of
subject to the interlacing . The interlacing is encoded by the determinant .
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 . Let be an random matrix with squared singular values that form a polynomial ensemble (1.1) with certain functions on . Let with a random vector of independent complex Gaussians as in Proposition 5.1, which is independent of . Then the squared singular values of are a polynomial ensemble (5.3) with functions
The squared singular values of are the eigenvalues of . The squared singular values of are the eigenvalues of . Thus the result follows from Proposition 5.1. The integration in (5.9) extends to only, and not to as in (5.4), since is defined for only, and we consider to be zero if .
Suppose . Let be an matrix with squared singular values that are a polynomial ensemble (1.1) with certain functions on . Let with a random vector of independent complex Gaussians as in Proposition 5.2, which is independent of . Then the squared singular values of are a polynomial ensemble (5.6) with functions (5.9).
The squared singular values of are the non-zero eigenvalues of , and the squared singular values of are the non-zero eigenvalues of . 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 is an random matrix such that , , , are independent normal random variables with mean zero and variance . Suppose . Then the squared singular values of have the joint density
We use induction. It is easy to check Corollary 5.5 for .
Assume Corollary 5.5 holds for certain . Note that (5.10) is a polynomial ensemble with functions for . Then by Corollary 5.3 it will follow that Corollary 5.5 also holds for and , and by Corollary 5.4 it holds for and , provided that . The calculations are straightforward and we do not give them explictly here. ∎
Matrix extensions
In this final section we start from an Hermitian matrix and we are going to extend it to an 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 is an GUE matrix.
Suppose , , and for are independent normal random variables with mean zero, where has variance and , have variance . Assume has simple eigenvalues . Then with probability one, the ordered eigenvalues of are simple, and strictly interlace with those of :
In addition, the eigenvalues of have the probability density
As before, there is an immediate consequence of Theorem 6.1 to polynomial ensembles.
Suppose , , and for are mutually independent normal random variables with mean zero, where has variance and , have variance . Suppose that is a random Hermitian matrix of size , independent of and , whose eigenvalues are a polynomial ensemble (1.1) with certain functions . Then the eigenvalues of given by (6.1) are a polynomial ensemble
The eigenvalues of are distinct with probability one. We order them, say .
We use an interlacing determinant as in (3.3) to write the density (6.3) as
with and a certain constant , 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 ,
As a special case, we consider the polynomial ensemble (1.1) with functions for . This is the same as
Then by (6.5) we get and
The prefactor is immaterial and it follows from Proposition 6.2 that the density function for the eigenvalues of 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.