Consider an infinite random matrix $H=(h_{ij})_{0<i,j}$ picked from the Gaussian Unitary Ensemble (GUE). Denote its main minors by $H_i=(h_{rs})_{1\leq r,s\leq i}$ and let the $j$:th largest eigenvalue of $H_i$ be $μ^i_j$. We show that the configuration of all these eigenvalues $(i,μ_j^i)$ form a determinantal point process on $\mathbb{N}\times\mathbb{R}$.
Furthermore we show that this process can be obtained as the scaling limit in random tilings of the Aztec diamond close to the boundary. We also discuss the corresponding limit for random lozenge tilings of a hexagon.
This paper deals with two GUE-matrices, coupled together through some inequalities between the spectra of the first few (small) principal minors. The main results of the paper is to show that the spectra of the principal minors of these coupled matrices behave statistically as the domino tilings of finitely overlapping Aztec diamonds when their sizes get very large, with horizontal and vertical dominos being equally likely. This extends naturally a result of Johansson and Nordenstam in [17], stating that the spectra of the principal minors of a GUE-matrix behave statistically as domino tilings…
We consider the GUE minor process, where a sequence of GUE matrices is drawn from the corner of a doubly infinite array of i.i.d. standard normal variables subject to the symmetry constraint. From each matrix, we take its largest eigenvalue, appropriately rescaled to converge to the standard Tracy-Widom distribution. We show the analogue of the law of iterated logarithm for this sequence, i.e. we divide the normalized n-th eigenvalue by a logarithmic factor and show the limsup of this sequence is a constant almost surely. We also give almost sure bounds for the appropriately scaled liminf.
We present equalities in law between the spectra of the minors of a GUE matrix and some maximal functionals of independent Brownian motions. In turn, these results allow to recover the limiting shape (properly centered and scaled) of the RSK Young diagrams associated with a random word as a function of the spectra of these minors. Since the length of the top row of the diagrams is the length of the longest increasing subsequence of the random word, the corresponding limiting law also follows.
Our study is initiated by a multi-component particle system underlying the tiling of a half hexagon by three species of rhombi. In this particle system species $j$ consists of $\lfloor j/2 \rfloor$ particles which are interlaced with neigbouring species. The joint probability density function (PDF) for this particle system is obtained, and is shown in a suitable scaling limit to coincide with the joint eigenvalue PDF for the process formed by the successive minors of anti-symmetric GUE matrices, which in turn we compute from first principles. The correlations for this process are determinantal…
We use a matrix central-limit theorem which makes the Gaussian Unitary Ensemble appear as a limit of the Laguerre Unitary Ensemble together with an observation due to Johansson in order to derive new representations for the eigenvalues of GUE. For instance, it is possible to recover the celebrated equality in distribution between the maximal eigenvalue of GUE and a last-passage time in some directed brownian percolation. Similar identities for the other eigenvalues of GUE also appear.
We consider a full rank deformation of the GUE $W_N+A_N$ where $A_N$ is a full rank Hermitian matrix of size $N$ and $W_N$ is a GUE. The empirical eigenvalue distribution $μ_{A_N}$ of $A_N$ converges to a probability distribution $ν$. We identify all the possible limiting eigenvalue statistics at the edges of the spectrum, including outliers, edges and merging points of connected components of the limiting spectrum. The results are stated in terms of a deterministic equivalent of the empirical eigenvalue distribution of $W_N+A_N$, namely the free convolution of the semi-circle distribution and…
We show that the distribution of (a suitable rescaling of) a single eigenvalue gap $λ_{i+1}(M_n)-λ_i(M_n)$ of a random Wigner matrix ensemble in the bulk is asymptotically given by the Gaudin-Mehta distribution, if the Wigner ensemble obeys a finite moment condition and matches moments with the GUE ensemble to fourth order. This is new even in the GUE case, as prior results establishing the Gaudin-Mehta law required either an averaging in the eigenvalue index parameter $i$, or fixing the energy level $u$ instead of the eigenvalue index. The extension from the GUE case to the Wigner case is a r…
We consider the minor process of (Hermitian) matrix diffusions with constant diagonal drifts. At any given time, this process is determinantal and we provide an explicit expression for its correlation kernel. This is a measure on the Gelfand-Tsetlin pattern that also appears in a generalization of Warren's process, in which Brownian motions have level-dependent drifts. Finally, we show that this process arises in a diffusion scaling limit from an interacting particle system in the anisotropic KPZ class in 2+1 dimensions. Our results generalize the known results for the zero drift situation.
Some properties that nominally involve the eigenvalues of Gaussian Unitary Ensemble (GUE) can instead be phrased in terms of singular values. By discarding the signs of the eigenvalues, we gain access to a surprising decomposition: the singular values of the GUE are distributed as the union of the singular values of two independent ensembles of Laguerre type. This independence is remarkable given the well known phenomenon of eigenvalue repulsion. The structure of this decomposition reveals that several existing observations about large $n$ limits of the GUE are in fact manifestations of phenom…
We derive expansions of the Hermite and Laguerre kernels at the edge of the spectrum of the finite n Gaussian Unitary Ensemble (GUEn) and the finite n Laguerre Unitary Ensem- ble (LUEn), respectively. Using these large n kernel expansions, we prove an Edgeworth type theorem for the largest eigenvalue distribution function of GUEn and LUEn. In our Edgeworth expansion, the correction terms are expressed in terms of the same Painleve II function appearing in the leading term, i.e. in the Tracy-Widom distribution. We conclude with a brief discussion of the universality of these results.
Consider the classical Gaussian unitary ensemble of size $N$ and the real Wishart ensemble $W_N(n,I)$. In the limits as $N \to \infty$ and $N/n \to γ> 0$, the expected number of eigenvalues that exit the upper bulk edge is less than one, 0.031 and 0.170 respectively, the latter number being independent of $γ$. These statements are consequences of quantitative bounds on tail sums of eigenvalues outside the bulk which are established here for applications in high dimensional covariance matrix estimation.
Considering quantum random walks, we construct discrete-time approximations of the eigenvalues processes of minors of Hermitian Brownian motion. It has been recently proved by Adler, Nordenstam and van Moerbeke that the process of eigenvalues of two consecutive minors of an Hermitian Brownian motion is a Markov process, whereas if one considers more than two consecutive minors, the Markov property fails. We show that there are analog results in the noncommutative counterpart and establish the Markov property of eigenvalues of some particular submatrices of Hermitian Brownian motion.
We study random domino tilings of a Double Aztec diamond, a region consisting of two overlapping Aztec diamonds. The random tilings give rise to two discrete determinantal point processes called the K-and L-particle processes. The correlation kernel of the K-particles was derived in Adler, Johansson and van Moerbeke (2011), who used it to study the limit process of the K-particles with different weights for horizontal and vertical dominos. Let the size of both, the Double Aztec diamond and the overlap, tend to infinity such that the two arctic ellipses just touch; then they show that the fluct…
The eigenvalues for the minors of real symmetric ($β=1$) and complex Hermitian ($β=2$) Wigner matrices form the Wigner corner process, which is a multilevel interlacing particle system. In this paper, we study the microscopic scaling limit of the Wigner corner process both near the spectral edge and in the bulk, and prove they are universal. We show: (i) Near the spectral edge, the corner process exhibit a decoupling phenomenon, as first observed in [24]. Individual extreme particles have Tracy-Widom$_β$ distribution; the spacings between the extremal particles on adjacent levels converge to i…
In this paper we study, $\textsf{Prob}(n,a,b),$ the probability that all the eigenvalues of finite $n$ unitary ensembles lie in the interval $(a,b)$. This is identical to the probability that the largest eigenvalue is less than $b$ and the smallest eigenvalue is greater than $a$. It is shown that a quantity allied to $\textsf{Prob}(n,a,b)$, namely, $$ H_n(a,b):=\left[\frac{\partial}{\partial a}+\frac{\partial}{\partial b}\right]\ln\textsf{Prob}(n,a,b),$$ in the Gaussian Unitary Ensemble (GUE) and $$ H_n(a,b):=\left[a\frac{\partial}{\partial a}+b\frac{\partial}{\partial b}\right]\ln \textsf{Pro…
Under certain conditions on k we calculate the limit distribution of the k:th largest eigenvalue, x_k, of the Gaussian Unitary Ensemble (GUE). More specifically, if n is the dimension of a random matrix from the GUE and k is such that both k and n-k tends to infinity as n tends to infinity then x_k is normally distributed in the limit. We also consider the joint limit distribution of x_k_1 < ... < x_k_m where we require that k_1, k_{i+1}-k_i and n-k_m, i=1..m-1, tends to infinity with n. The result is an m-dimensional Normal Distribution.
We establish a large deviation principle for the process of the largest eigenvalue of an Hermitian Brownian motion. By a contraction principle, we recover the LDP for the largest eigenvalue of a rank one deformation of the GUE.
We give a short, operator-theoretic proof of the asymptotic independence (including a first correction term) of the minimal and maximal eigenvalue of the n \times n Gaussian Unitary Ensemble in the large matrix limit n \to \infty. This is done by representing the joint probability distribution of the extreme eigenvalues as the Fredholm determinant of an operator matrix that asymptotically becomes diagonal. As a corollary we obtain that the correlation of the extreme eigenvalues asymptotically behaves like n^{-2/3}/4σ^2, where σ^2 denotes the variance of the Tracy--Widom distribution. While we …
The purpose of this note is to establish a Central Limit Theorem for the number of eigenvalues of a Wigner matrix in an interval. The proof relies on the correct aymptotics of the variance of the eigenvalue counting function of GUE matrices due to Gustavsson, and its extension to large families of Wigner matrices by means of the Tao and Vu Four Moment Theorem and recent localization results by Erdös, Yau and Yin.
Consider a standard white Wishart matrix with parameters $n$ and $p$. Motivated by applications in high-dimensional statistics and signal processing, we perform asymptotic analysis on the maxima and minima of the eigenvalues of all the $m \times m$ principal minors, under the asymptotic regime that $n,p,m$ go to infinity. Asymptotic results concerning extreme eigenvalues of principal minors of real Wigner matrices are also obtained. In addition, we discuss an application of the theoretical results to the construction of compressed sensing matrices, which provides insights to compressed sensing…
We study scaling limits of skew plane partitions with periodic weights under several boundary conditions. We compute the correlation kernel of the limiting point process in the bulk and near turning points on the frozen boundary. The turning points that appear in the homogeneous case split in our model into pairs of turning points macroscopically separated by a "semi-frozen" region. As a result the point process at a turning point is not the GUE minor process, but rather a pair of GUE minor processes, non-trivially correlated. We also study an intermediate regime when the weights are periodic …
The classical infinite divisibility of distributions related to eigenvalues of some random matrix ensembles is investigated. It is proved that the $β$-Tracy-Widom distribution, which is the limiting distribution of the largest eigenvalue of a $β$-Hermite ensemble, is not infinitely divisible. Furthermore, for each fixed $N \ge 2$ it is proved that the largest eigenvalue of a GOE/GUE random matrix is not infinitely divisible.
The perturbed GUE corners ensemble is the joint distribution of eigenvalues of all principal submatrices of a matrix $G+\mathrm{diag}(\mathbf{a})$, where $G$ is the random matrix from the Gaussian Unitary Ensemble (GUE), and $\mathrm{diag}(\mathbf{a})$ is a fixed diagonal matrix. We introduce Markov transitions based on exponential jumps of eigenvalues, and show that their successive application is equivalent in distribution to a deterministic shift of the matrix. This result also leads to a new distributional symmetry for a family of reflected Brownian motions with drifts coming from an arith…
This work is concerned with finite range bounds on the variance of individual eigenvalues of Wigner random matrices, in the bulk and at the edge of the spectrum, as well as for some intermediate eigenvalues. Relying on the GUE example, which needs to be investigated first, the main bounds are extended to families of Hermitian Wigner matrices by means of the Tao and Vu Four Moment Theorem and recent localization results by Erdös, Yau and Yin. The case of real Wigner matrices is obtained from interlacing formulas. As an application, bounds on the expected 2-Wasserstein distance between the empir…
We consider dynamically defined Hermitian matrices generated from orbits of the doubling map. We prove that their spectra fall into the GUE universality class from random matrix theory.
The Airy$_β$ point process, originally introduced by Ramírez, Rider, and Virág, is defined as the spectrum of the stochastic Airy operator $\mathcal{H}_β$ acting on a subspace of $L^2[0,\infty)$ with Dirichlet boundary condition. In this paper we study the coupled family of point processes defined as the eigenvalues of $\mathcal{H}_β$ acting on a subspace of $L^2[t,\infty)$. These point processes are coupled through the Brownian term of $\mathcal{H}_β$. We show that these point processes as a function of $t$ are differentiable with explicitly computable derivative. Moreover when recentered by …
This paper can be thought of as a remark of \cite{llw}, where the authors studied the eigenvalue distribution $μ_{X_N}$ of random block Toeplitz band matrices with given block order $m$. In this note we will give explicit density functions of $\lim\limits_{N\to\infty}μ_{X_N}$ when the bandwidth grows slowly. In fact, these densities are exactly the normalized one-point correlation functions of $m\times m$ Gaussian unitary ensemble (GUE for short). The series $\{\lim\limits_{N\to\infty}μ_{X_N}|m\in\mathbb{N}\}$ can be seen as a transition from the standard normal distribution to semicircle dist…
We consider the asymptotics of the difference between the empirical measures of the $β$-Hermite tridiagonal matrix and its minor. We prove that this difference has a deterministic limit and Gaussian fluctuations. Through a correspondence between measures and continual Young diagrams, this deterministic limit is identified with the Vershik-Kerov-Logan-Shepp curve. Moreover, the Gaussian fluctuations are identified with a sectional derivative of the Gaussian free field.
Consider an $n\times n$ Hermitean matrix valued stochastic process $\{H_t\}_{t\geq 0}$ where the matrix elements evolve according to Ornstein-Uhlenbeck processes. It is well known that the eigenvalues perform a so called Dyson Brownian motion, that is they behave as Ornstein-Uhlenbeck processes conditioned never to intersect. In this paper we study not only the eigenvalues of the full matrix, but also the eigenvalues of all the principal minors. That is, the eigenvalues of the $k\times k$ in the upper left corner of $H_t$. If you project this process to a space-like path it is a determinantal …
Pickrell has fully characterized the unitarily invariant probability measures on infinite Hermitian matrices, and an alternative proof of this classification has been found by Olshanski and Vershik. Borodin and Olshanski deduced from this proof that under any of these invariant measures, the extreme eigenvalues of the minors, divided by the dimension, converge almost surely. In this paper, we prove that one also has a weak convergence for the eigenvectors, in a sense which is made precise. After mapping Hermitian to unitary matrices via the Cayley transform, our result extends a convergence pr…
We prove a Large Deviation Principle for the random spec- tral measure associated to the pair $(H_N; e)$ where $H_N$ is sampled in the GUE(N) and e is a fixed unit vector (and more generally in the $β$- extension of this model). The rate function consists of two parts. The contribution of the absolutely continuous part of the measure is the reversed Kullback information with respect to the semicircle distribution and the contribution of the singular part is connected to the rate function of the extreme eigenvalue in the GUE. This method is also applied to the Laguerre and Jacobi ensembles, but…
We consider the totally asymmetric simple exclusion process with initial conditions generating a shock. The fluctuations of particle positions are asymptotically governed by the randomness around the two characteristic lines joining at the shock. Unlike in previous papers, we describe the correlation in space-time \emph{without} employing the mapping to the last passage percolation, which fails to exists already for the partially asymmetric model. We then consider a special case, where the asymptotic distribution is a cut-off of the distribution of the largest eigenvalue of a finite GUE matrix…
In this paper, we study the random matrix model of Gaussian Unitary Ensemble (GUE) with fixed-rank (aka spiked) external source. We will focus on the critical regime of the Baik-Ben Arous-Péché (BBP) phase transition and establish the distribution of the eigenvectors associated with the leading eigenvalues. The distribution is given in terms of a determinantal point process with extended Airy kernel. Our result can be regarded as an eigenvector counterpart of the BBP eigenvalue phase transition (arXiv:math/0403022). The derivation of the distribution makes use of the recently re-discovered eig…
We study mesoscopic linear statistics for a class of determinantal point processes which interpolates between Poisson and Gaussian Unitary Ensemble statistics. These processes are obtained by modifying the spectrum of the correlation kernel of the GUE eigenvalue process. An example of such a system comes from considering the distribution of non-colliding Brownian motions in a cylindrical geometry, or a grand canonical ensemble of free fermions in a quadratic well at positive temperature. When the scale of the modification of the spectrum of the GUE kernel, related to the size of the cylinder o…
This paper studies a number of matrix models of size n and the associated Markov chains for the eigenvalues of the models for consecutive n's. They are consecutive principal minors for two of the models, GUE with external source and the multiple Laguerre matrix model, and merely properly defined consecutive matrices for the third one, the Jacobi-Pineiro model; nevertheless the eigenvalues of the consecutive models all interlace. We show: (i) For each of those finite models, we give the transition probability of the associated Markov chain and the joint distribution of the entire interlacing se…
We study asymptotics of $q$-distributed random lozenge tilings of sawtooth domains (equivalently, of random interlacing integer arrays with fixed top row). Under the distribution we consider each tiling is weighted proportionally to $q^{\mathsf{vol}}$, where $\mathsf{vol}$ is the volume under the corresponding 3D stepped surface. We prove the following Interlacing Central Limit Theorem: as $q\rightarrow1$, the domain gets large, and the fixed top row approximates a given nonrandom profile, the vertical lozenges are distributed as the eigenvalues of a GUE random matrix and of its successive pri…
We study some random interlaced configurations considering the eigenvalues of the main minors of Hermitian random matrices of the classical complex Lie algebras. We claim that these random configurations are determinantal and give their correlation kernels.
We study the rate of convergence for the largest eigenvalue distributions in the Gaussian unitary and orthogonal ensembles to their Tracy-Widom limits. We show that one can achieve an $O(N^{-2/3})$ rate with particular choices of the centering and scaling constants. The arguments here also shed light on more complicated cases of Laguerre and Jacobi ensembles, in both unitary and orthogonal versions. Numerical work shows that the suggested constants yield reasonable approximations, even for surprisingly small values of N.
Consider a $n \times n$ matrix from the Gaussian Unitary Ensemble (GUE). Given a finite collection of bounded disjoint real Borel sets $(Δ_{i,n},\ 1\leq i\leq p)$, properly rescaled, and eventually included in any neighbourhood of the support of Wigner's semi-circle law, we prove that the related counting measures $({\mathcal N}_n(Δ_{i,n}), 1\leq i\leq p)$, where ${\mathcal N}_n(Δ)$ represents the number of eigenvalues within $Δ$, are asymptotically independent as the size $n$ goes to infinity, $p$ being fixed. As a consequence, we prove that the largest and smallest eigenvalues, properly cent…
We consider global fluctuations of the spectrum of the GUE. Using results on the linear statistics of such matrices as well as variance bounds on the eigenvalues, we show that under a suitable scaling, global fluctuations of the spectrum can be asymptotically described in terms of a logarithmically correlated Gaussian field. We also discuss briefly connections between different objects in RMT giving rise to log-correlated fields: the logarithm of the absolute value of the characteristic polynomial, the eigenvalue counting function, and the field of fluctuations of the eigenvalues around their …
We prove a local central limit theorem (LCLT) for the number of points $N(J)$ in a region $J$ in $\mathbb R^d$ specified by a determinantal point process with an Hermitian kernel. The only assumption is that the variance of $N(J)$ tends to infinity as $|J| \to \infty$. This extends a previous result giving a weaker central limit theorem (CLT) for these systems. Our result relies on the fact that the Lee-Yang zeros of the generating function for $\{E(k;J)\}$ --- the probabilities of there being exactly $k$ points in $J$ --- all lie on the negative real $z$-axis. In particular, the result applie…
We study lozenge tilings of a domain with partially free boundary. In particular, we consider a trapezoidal domain (half hexagon), s.t. the horizontal lozenges on the long side can intersect it anywhere to protrude halfway across. We show that the positions of the horizontal lozenges near the opposite flat vertical boundary have the same joint distribution as the eigenvalues from a Gaussian Unitary Ensemble (the GUE-corners/minors process). We also prove the existence of a limit shape of the height function, which is also a vertically symmetric plane partition. Both behaviors are shown to coin…
