Using a change-of-measure argument, we prove an equality in law between the process of largest eigenvalues in a generalized Wishart random-matrix process and a last-passage percolation process. This equality in law was conjectured by Borodin and Peche.
In this article, we obtain an equation for the high-dimensional limit measure of eigenvalues of generalized Wishart processes, and the results is extended to random particle systems that generalize SDEs of eigenvalues. We also introduce a new set of conditions on the coefficient matrices for the existence and uniqueness of a strong solution for the SDEs of eigenvalues. The equation of the limit measure is further discussed assuming self-similarity on the eigenvalues.
We consider eigenvalues of generalized Wishart processes as well as particle systems, of which the empirical measures converge to deterministic measures as the dimension goes to infinity. In this paper, we obtain central limit theorems to characterize the fluctuations of the empirical measures around the limit measures by using stochastic calculus. As applications, central limit theorems for the Dyson's Brownian motion and the eigenvalues of the Wishart process are recovered under slightly more general initial conditions, and a central limit theorem for the eigenvalues of a symmetric Ornstein-…
The aim of this note is to provide a pedagogical survey of the recent works by the authors ( arXiv:1409.7548 and arXiv:1507.06013) concerning the local behavior of the eigenvalues of large complex correlated Wishart matrices at the edges and cusp points of the spectrum: Under quite general conditions, the eigenvalues fluctuations at a soft edge of the limiting spectrum, at the hard edge when it is present, or at a cusp point, are respectively described by mean of the Airy kernel, the Bessel kernel, or the Pearcey kernel. Moreover, the eigenvalues fluctuations at several soft edges are asymptot…
In this paper we study the limiting distribution of the $k$ smallest gaps between eigenvalues of three kinds of random matrices -- the Ginibre ensemble, the Wishart ensemble and the universal unitary ensemble. All of them follow a Poissonian ansatz. More precisely, for the Ginibre ensemble we have a global result in which the $k$-th smallest gap has typical length $n^{-3/4}$ with density $x^{4k-1}e^{-x^4}$ after normalization. For the Wishart and the universal unitary ensemble, it has typical length $n^{-4/3}$ and has density $x^{3k-1}e^{-x^3}$ after normalization.
We study the probability distribution function (PDF) of the smallest eigenvalue of Laguerre-Wishart matrices $W = X^\dagger X$ where $X$ is a random $M \times N$ ($M \geq N$) matrix, with complex Gaussian independent entries. We compute this PDF in terms of semi-classical orthogonal polynomials, which are deformations of Laguerre polynomials. By analyzing these polynomials, and their associated recurrence relations, in the limit of large $N$, large $M$ with $M/N \to 1$ -- i.e. for quasi-square large matrices $X$ -- we show that this PDF, in the hard edge limit, can be expressed in terms of the…
This paper extends the work of El Karoui [Ann. Probab. 35 (2007) 663--714] which finds the Tracy--Widom limit for the largest eigenvalue of a nonsingular $p$-dimensional complex Wishart matrix $W_{\mathbb{C}}(Ω_p,n)$ to the case of several of the largest eigenvalues of the possibly singular $(n<p)$ matrix $W_{\mathbb{C}}(Ω_p,n).$ As a byproduct, we extend all results of Baik, Ben Arous and Peche [Ann. Probab. 33 (2005) 1643--1697] to the singular Wishart matrix case. We apply our findings to obtain a 95% confidence set for the number of common risk factors in excess stock returns.
We solve the largest sample eigenvalue distribution problem in the rank 1 spiked model of the quaternionic Wishart ensemble, which is the first case of a statistical generalization of the Laguerre symplectic ensemble (LSE) on the soft edge. We observe a phase change phenomenon similar to that in the complex case, and prove that the new distribution at the phase change point is the GOE Tracy--Widom distribution.
In this paper we consider the extreme behavior of the extremal eigenvalues of white Wishart matrices, which plays an important role in multivariate analysis. In particular, we focus on the case when the dimension of the feature p is much larger than or comparable to the number of observations n, a common situation in modern data analysis. We provide asymptotic approximations and bounds for the tail probabilities of the extremal eigenvalues. Moreover, we construct efficient Monte Carlo simulation algorithms to compute the tail probabilities. Simulation results show that our method has the best …
We investigate the process of eigenvalues of a fractional Wishart process defined as N=B*B, where B is a matrix fractional Brownian motion recently studied by Nualart and Pérez-Abreu. Using stochastic calculus with respect to the Young integral we show that the eigenvalues do not collide at any time with probability one. When the matrix process B has entries given by independent fractional Brownian motions with Hurst parameter $H\in(1/2,1)$ we derive a stochastic differential equation in a Malliavin calculus sense for the eigenvalues of the corresponding fractional Wishart process. Finally a f…
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.
We show how the replica method can be used to compute the asymptotic eigenvalue spectrum of a real Wishart product matrix. For unstructured factors, this provides a compact, elementary derivation of a polynomial condition on the Stieltjes transform first proved by Müller [IEEE Trans. Inf. Theory. 48, 2086-2091 (2002)]. We then show how this computation can be extended to ensembles where the factors are drawn from matrix Gaussian distributions with general correlation structure. For both unstructured and structured ensembles, we derive polynomial conditions on the average values of the minimum …
We studied the universality of Wishart ensembles whose covariance matrix has 2 distinct eigenvalues. We studied the asymptotic limit when the number of both eigenvalues goes to infinity and obtained universality results. In this case, the limiting eigenvalue distribution can be supported on 1 or 2 disjoint intervals. We obtained a necessary and sufficient condition on the parameters such that the limiting distribution is supported on 2 disjoint intervals and have computed the eigenvalue density in the limit. Furthermore, by using Riemann-Hilbert analysis, we have shown that under proper rescal…
We study the partial transposition ${W}^Γ=(\mathrm{id}\otimes \mathrm{t})W\in M_{dn}(\mathbb C)$ of a Wishart matrix $W\in M_{dn}(\mathbb C)$ of parameters $(dn,dm)$. Our main result is that, with $d\to\infty$, the law of $m{W}^Γ$ is a free difference of free Poisson laws of parameters $m(n\pm 1)/2$. Motivated by questions in quantum information theory, we also derive necessary and sufficient conditions for these measures to be supported on the positive half line.
We studied universality of Wishart ensembles whose covariance matrix has 2 distinct eigenvalues and the number of each of these eigenvalue goes to infinity in the asymptotic limit. In this case, the limiting eigenvalue distribution can be supported on 1 or 2 disjoint intervals. In our previous work the case when the support consists of 2 intervals was studied. This paper complements our previous analysis and studied the case when the support consists of a single interval. By using Riemann-Hilbert analysis, we have shown that under proper rescaling of the eigenvalues, the limiting correlation k…
This is the first part of a paper that studies the phase transition in the asymptotic limit of the rank 1 real Wishart spiked model. In this paper, we consider $N$-dimensional real Wishart matrices $S$ in the class $W_{\mathbb{R}}\left(Σ,M\right)$ in which all but one eigenvalues of $Σ$ is $1$. Let the non-trivial eigenvalue of $Σ$ be $1+τ$, then as $N$, $M\rightarrow\infty$, with $N/M=γ^2$ finite and non-zero, the eigenvalue distribution of $S$ will converge into the Machenko-Pastur distribution inside a bulk region. As $τ$ increases from zero, one starts seeing stray eigenvalues of $S$ outsi…
In this paper, we consider N-dimensional real Wishart matrices Y in the class $W_{\mathbb{R}}(Σ,M)$ in which all but one eigenvalues of $Σ$ is 1. Let the non-trivial eigenvalue of $Σ$ be $1+τ$, then as N, $M\rightarrow\infty$, with $M/N=γ^2$ finite and non-zero, the eigenvalue distribution of $Y$ will converge into the Marchenko-Pastur distribution inside a bulk region. When $τ$ increases from zero, one starts to see a stray eigenvalue of Y outside of the support of the Marchenko-Pastur density. As the this stray eigenvalue leaves the bulk region, a phase transition will occur in the largest e…
This paper is devoted to the study of the eigenvalues of the Wishart process which are the analogof the Dyson Brownian Motion for covariance matrices. Such processes were in particular studied byBru. The mean field convergence of the empirical measure of these eigenvalues was proved Malecki andPerez. In this paper, we provide a new approach to the mean field convergence problem using toolsfrom the free rectangular convolution theory developed by Benaych-Georges, which in particular allowsto compute explicitly the limit measure valued flow. We highlight the link with the integro-differentialequ…
We study the eigenvalue behaviour of large complex correlated Wishart matrices near an interior point of the limiting spectrum where the density vanishes (cusp point), and refine the existing results at the hard edge as well. More precisely, under mild assumptions for the population covariance matrix, we show that the limiting density vanishes at generic cusp points like a cube root, and that the local eigenvalue behaviour is described by means of the Pearcey kernel if an extra decay assumption is satisfied. As for the hard edge, we show that the density blows up like an inverse square root at…
Recently Johansson and Johnstone proved that the distribution of the (properly rescaled) largest principal component of the complex (real) Wishart matrix $ X^* \* X (X^t \*X) $ converges to the Tracy-Widom law as $ n, p $ (the dimensions of $ X $) tend to $ \infty $ in some ratio $ n/p \to γ>0. $ We extend these results in two directions. First of all, we prove that the joint distribution of the first, second, third, etc. eigenvalues of a Wishart matrix converges (after a proper rescaling) to the Tracy-Widom distribution. Second of all, we explain how the combinatorial machinery developed for …
We apply the method of determinants to study the distribution of the largest singular values of large $ m \times n $ real rectangular random matrices with independent Cauchy entries. We show that statistical properties of the (rescaled by a factor of $ \frac{1}{m^2\*n^2}$)largest singular values agree in the limit with the statistics of the inhomogeneous Poisson random point process with the intensity $ \frac{1}π x^{-3/2} $ and, therefore, are different from the Tracy-Widom law. Among other corollaries of our method we show an interesting connection between the mathematical expectations of the…
We study the asymptotic behavior of eigenvalues of large complex correlated Wishart matrices at the edges of the limiting spectrum. In this setting, the support of the limiting eigenvalue distribution may have several connected components. Under mild conditions for the population matrices, we show that for every generic positive edge of that support, there exists an extremal eigenvalue which converges almost surely toward that edge and fluctuates according to the Tracy-Widom law at the scale $N^{2/3}$. Moreover, given several generic positive edges, we establish that the associated extremal ei…
Let $X^{(δ)}$ be a Wishart process of dimension $δ$, with values in the set of positive matrices of size $m$. We are interested in the large deviations for a family of matrix-valued processes $\{δ^{-1} X_t^{(δ)}, t \leq 1 \}$ as $δ$ tends to infinity. The process $X^{(δ)}$ is a solution of a stochastic differential equation with a degenerate diffusion coefficient. Our approach is based upon the introduction of exponential martingales. We give some applications to large deviations for functionals of the Wishart processes, for example the set of eigenvalues.
In arXiv:1410.7268v3, the authors consider eigenvalues of overlapping Wishart matrices and prove that its fluctuations asymptotically convergence to the Gaussian free field. In this brief note, their result is extended to show that when the matrix entries undergo stochastic evolution, the fluctuations asymptotically converge to a three-dimensional Gaussian field, which has an explicit contour integral formula. This is analogous to the result of arXiv:1011.3544 for stochastic Wigner matrices.
The random variable $1+z_1+z_1z_2+\dots$ appears in many contexts and was shown by Kesten to exhibit a heavy tail distribution. We consider natural extensions of this variable and its associated recursion to $N \times N$ matrices either real symmetric $β=1$ or complex Hermitian $β=2$. In the continuum limit of this recursion, we show that the matrix distribution converges to the inverse-Wishart ensemble of random matrices. The full dynamics is solved using a mapping to $N$ fermions in a Morse potential, which are non-interacting for $β=2$. At finite $N$ the distribution of eigenvalues exhibits…
We study the random matrices of type $\tilde{W}=(id\otimesφ)W$, where $W$ is a complex Wishart matrix of parameters $(dn,dm)$, and $φ:M_n(\mathbb C)\to M_n(\mathbb C)$ is a self-adjoint linear map. We prove that, under suitable assumptions, we have the $d\to\infty$ eigenvalue distribution formula $δm\tilde{W}\simπ_{mnρ}\boxtimesν$, where $ρ$ is the law of $φ$, viewed as a square matrix, $π$ is the free Poisson law, $ν$ is the law of $D=φ(1)$, and $δ=tr(D)$.
We investigate the asymptotic behavior of the empirical eigenvalues distribution of the partial transpose of a random quantum state. The limiting distribution was previously investigated via Wishart random matrices indirectly (by approximating the matrix of trace 1 by the Wishart matrix of random trace) and shown to be the semicircular distribution or the free difference of two free Poisson distributions, depending on how dimensions of the concerned spaces grow. Our use of Wishart matrices gives exact combinatorial formulas for the moments of the partial transpose of the random state. We find …
Vinberg cones and the ambient vector spaces are important in modern statistics of sparse models and of graphical models. The aim of this paper is to study eigenvalue distributions of Gaussian, Wigner and covariance matrices related to growing Vinberg matrices, corresponding to growing daisy graphs. For Gaussian or Wigner ensembles, we give an explicit formula for the limiting distribution. For Wishart ensembles defined naturally on Vinberg cones, their limiting Stieltjes transforms, support and atom at 0 are described explicitly in terms of the Lambert-Tsallis functions, which are defined by u…
In this paper we focus on the finite n probability distribution function of the largest eigenvalue in the classical Gaussian Ensemble of n by n matrices (GEn). We derive the finite n largest eigenvalue probability distribution function for the Gaussian Orthogonal and Symplectic Ensembles and also prove an Edgeworth type Theorem for the largest eigenvalue probability distribution function of Gaussian Symplectic Ensemble. The correction terms to the limiting probability distribution are expressed in terms of the same Painleve II functions appearing in the Tracy-Widom distribution.
In this paper we focus on the large n probability distribution function of the largest eigenvalue in the Gaussian Orthogonal Ensemble of n by n matrices (GOEn). We prove an Edgeworth type Theorem for the largest eigenvalue probability distribution function of GOEn. The correction terms to the limiting probability distribution are expressed in terms of the same Painleve II functions appearing in the Tracy-Widom distribution. We conclude with a brief discussion of the GSEn case.
We derive Painlevé--type expressions for the distribution of the $m^{th}$ largest eigenvalue in the Gaussian Orthogonal and Symplectic Ensembles in the edge scaling limit. The work of Johnstone and Soshnikov (see [7], [10]) implies the immediate relevance of our formulas for the $m^{th}$ largest eigenvalue of the appropriate Wishart distribution.
We consider large complex random sample covariance matrices obtained from "spiked populations", that is when the true covariance matrix is diagonal with all but finitely many eigenvalues equal to one. We investigate the limiting behavior of the largest eigenvalues when the population and the sample sizes both become large. Under some conditions on moments of the sample distribution, we prove that the asymptotic fluctuations of the largest eigenvalues are the same as for a complex Gaussian sample with the same true covariance. The real setting is also considered.
To a $N \times N$ real symmetric matrix Kerov assigns a piecewise linear function whose local minima are the eigenvalues of this matrix and whose local maxima are the eigenvalues of its $(N-1) \times (N-1)$ submatrix. We study the scaling limit of Kerov's piecewise linear functions for Wigner and Wishart matrices. For Wigner matrices the scaling limit is given by the Verhik-Kerov-Logan-Shepp curve which is known from asymptotic representation theory. For Wishart matrices the scaling limit is also explicitly found, and we explain its relation to the Marchenko-Pastur limit spectral law.
It has been recently shown that if $X$ is an $n\times N$ matrix whose entries are i.i.d. standard complex Gaussian and $l_1$ is the largest eigenvalue of $X^*X$, there exist sequences $m_{n,N}$ and $s_{n,N}$ such that $(l_1-m_{n,N})/s_{n,N}$ converges in distribution to $W_2$, the Tracy--Widom law appearing in the study of the Gaussian unitary ensemble. This probability law has a density which is known and computable. The cumulative distribution function of $W_2$ is denoted $F_2$. In this paper we show that, under the assumption that $n/N\to γ\in(0,\infty)$, we can find a function $M$, continu…
We study large Wigner random matrices in the case when the marginal distributions of matrix entries have heavy tails. We prove that the largest eigenvalues of such matrices have Poisson statistics.
We define an indefinite Wishart matrix as a matrix of the form A=W^{T}WΣ, where Σis an indefinite diagonal matrix and W is a matrix of independent standard normals. We focus on the case where W is L by 2 which has engineering applications. We obtain the distribution of the ratio of the eigenvalues of A. This distribution can be "folded" to give the distribution of the condition number. We calculate formulas for W real (β=1), complex (β=2), quaternionic (β=4) or any ghost 0<β<\infty. We then corroborate our work by comparing them against numerical experiments.
We investigate an additive perturbation of a complex Wishart random matrix and prove that a large deviation principle holds for the spectral measures. The rate function is associated to a vector equilibrium problem coming from logarithmic potential theory, which in our case is a quadratic map involving the logarithmic energies, or Voiculescu's entropies, of two measures in the presence of an external field and an upper constraint. The proof is based on a two type particles Coulomb gas representation for the eigenvalue distribution, which gives a new insight on why such variational problems sho…
We construct a diffusive matrix model for the $β$-Wishart (or Laguerre) ensemble for general continuous $β\in [0,2]$, which preserves invariance under the orthogonal/unitary group transformation. Scaling the Dyson index $β$ with the largest size $M$ of the data matrix as $β=2c/M$ (with $c$ a fixed positive constant), we obtain a family of spectral densities parametrized by $c$. As $c$ is varied, this density interpolates continuously between the Mar\vcenko-Pastur ($c\to \infty$ limit) and the Gamma law ($c\to 0$ limit). Analyzing the full Stieltjes transform (resolvent) equation, we obtain as …
We consider the limiting location and limiting distribution of the largest eigenvalue in real symmetric ($β$ = 1), Hermitian ($β$ = 2), and Hermitian self-dual ($β$ = 4) random matrix models with rank 1 external source. They are analyzed in a uniform way by a contour integral representation of the joint probability density function of eigenvalues. Assuming the one-band condition and certain regularities of the potential function, we obtain the limiting location of the largest eigenvalue when the nonzero eigenvalue of the external source matrix is not the critical value, and further obtain the …
We consider a sparse random subraph of the $n$-cube where each edge appears independently with small probability $p(n) =O(n^{-1+o(1)})$. In the most interesting regime when $p(n)$ is not exponentially small we prove that the largest eigenvalue of the graph is asymtotically equal to the square root of the maximum degree.
Beta Laguerre ensembles which are generalizations of Wishart ensembles and Laguerre ensembles can be realized as eigenvalues of certain random tridiagonal matrices. Analogous to the Wishart ($β=1$) case and the Laguerre ($β= 2$) case, for fixed $β$, it is known that the empirical distribution of the eigenvalues of these ensembles converges weakly to Marchenko--Pastur distributions, almost surely. The paper restudies the limiting behavior of the empirical distribution but in regimes where the parameter $β$ is allowed to vary as a function of the matrix size $N$. We show that the above Marchenko…
We derive Painlevé--type expressions for the distribution of the $m^{th}$ largest eigenvalue in the Gaussian Orthogonal and Symplectic Ensembles in the edge scaling limit. This work generalizes to general $m$ the $m=1$ results of Tracy and Widom [23]. The results of Johnstone and Soshnikov (see [15], [19]) imply the immediate relevance of our formulas for the $m^{th}$ largest eigenvalue of the appropriate Wishart distribution.
Let $\mathbf{X}\in\mathbb{C}^{n\times m}$ ($m\geq n$) be a random matrix with independent columns each distributed as complex multivariate Gaussian with zero mean and {\it single-spiked} covariance matrix $\mathbf{I}_n+ η\mathbf{u}\mathbf{u}^*$, where $\mathbf{I}_n$ is the $n\times n$ identity matrix, {\color{blue}$\mathbf{u}\in\mathbb{C}^{n\times 1}$} is an arbitrary vector with unit Euclidean norm, $η\geq 0$ is a non-random parameter, and $(\cdot)^*$ represents the conjugate-transpose. This paper investigates the distribution of the random quantity $κ_{\text{SC}}^2(\mathbf{X})=\sum_{k=1}^n λ…
We consider matrices formed by a random $N\times N$ matrix drawn from the Gaussian Orthogonal Ensemble (or Gaussian Unitary Ensemble) plus a rank-one perturbation of strength $θ$, and focus on the largest eigenvalue, $x$, and the component, $u$, of the corresponding eigenvector in the direction associated to the rank-one perturbation. We obtain the large deviation principle governing the atypical joint fluctuations of $x$ and $u$. Interestingly, for $θ>1$, in large deviations characterized by a small value of $u$, i.e. $u<1-1/θ$, the second-largest eigenvalue pops out from the Wigner semi-circ…
Extreme principal minors of Wishart and deformed GOE matrices
School of Data Science, The Chinese University of Hong Kong, Shenzhen(香港中文大学深圳数据科学学院);Department of Statistics and Data Science, University of Texas, Austin(德克萨斯大学奥斯汀分校统计与数据科学系)
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.
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 determine the limiting distribution of the largest eigenvalue of products from the $β$-Laguerre ensemble. This limiting distribution is given by a Tracy-Widom law with parameter $β_0>0$ depending on the ratio of the parameters of the two matrices involved.
We study the statistics of the largest eigenvalues of real symmetric and sample covariance matrices when the entries are heavy tailed. Extending the result obtained by Soshnikov in \cite{Sos1}, we prove that, in the absence of the fourth moment, the top eigenvalues behave, in the limit, as the largest entries of the matrix.
In this article, we consider random Wigner matrices, that is symmetric matrices such that the subdiagonal entries of Xn are independent, centered, and with variance one except on the diagonal where the entries have variance two. We prove that, under some suitable hypotheses on the laws of the entries, the law of the largest eigenvalue satisfies a large deviation principle with the same rate function as in the Gaussian case. The crucial assumption is that the Laplace transform of the entries must be bounded above by the Laplace transform of a centered Gaussian variable with same variance. This …
In this paper, we use a new approach to prove that the largest eigenvalue of the sample covariance matrix of a normally distributed vector is bigger than the true largest eigenvalue with probability 1 when the dimension is infinite. We prove a similar result for the smallest eigenvalue.