A rate of convergence result for the largest eigenvalue of complex white Wishart matrices

Abstract

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^{\ast }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 \gamma \in (0,\infty )$, we can find a function $M$, continuous and nonincreasing, and sequences ${\tilde{\mu }}_{n,N}$ and ${\tilde{\sigma }}_{n,N}$ such that, for all real $s_0$, there exists an integer $N(s_0,\gamma )$ for which, if $(n\wedge N)\ge N(s_0,\gamma )$, we have, with $l_{n,N}=(l_1-{\tilde{\mu }}_{n,N})/{\tilde{\sigma }}_{n,N}$, \[\forall s\geq s_0\qquad (n\wedge N)^{2/3}|P(l_{n,N}\leq s)-F_2(s)|\leq M(s_0)\exp(-s).\] The surprisingly good 2/3 rate and qualitative properties of the bounding function help explain the fact that the limiting distribution $W_2$ is a good approximation to the empirical distribution of $l_{n,N}$ in simulations, an important fact from the point of view of (e.g., statistical) applications.

Published at http://dx.doi.org/10.1214/009117906000000502 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (3)

• Level-Spacing Distributions and the Airy Kernel
• Shape Fluctuations and Random Matrices
• Correlation Functions, Cluster Functions and Spacing Distributions for Random Matrices

Cited by in corpus (31)

• Tracy--Widom limit for the largest eigenvalue of a large class of complex sample covariance matrices
• High Dimensional Statistical Inference and Random Matrices
• Multivariate analysis and Jacobi ensembles: largest eigenvalue, Tracy--Widom limits and rates of convergence
• Finite time corrections in KPZ growth models
• Accuracy of the Tracy--Widom limits for the extreme eigenvalues in white Wishart matrices
• Eigenvalue distributions for some correlated complex sample covariance matrices
• Minimax rank estimation for subspace tracking
• Fast approach to the Tracy-Widom law at the edge of GOE and GUE
• How Much Spectrum is Too Much in Millimeter Wave Wireless Access
• Cross-Validation for Unsupervised Learning
• Finite N corrections to the limiting distribution of the smallest eigenvalue of Wishart complex matrices
• Optimal soft edge scaling variables for the Gaussian and Laguerre even $\beta$ ensembles
• Limiting distribution of maximal crossing and nesting of Poissonized random matchings
• Functional form for the leading correction to the distribution of the largest eigenvalue in the GUE and LUE
• Limiting Statistics of the Largest and Smallest Eigenvalues in the Correlated Wishart Model
• Convergence rate to the Tracy-Widom laws for the largest eigenvalue of Wigner matrices
• Scaled limit and rate of convergence for the largest eigenvalue from the generalized Cauchy random matrix ensemble
• Quantitative Universality for the Largest Eigenvalue of Sample Covariance Matrices
• Asymptotic expansions relating to the distribution of the length of longest increasing subsequences
• Random matrix theory and nested clustered portfolios on Mexican markets
• Roy's Largest Root Test Under Rank-One Alternatives
• Roy's largest root under rank-one alternatives:The complex valued case and applications
• Asymptotic Expansions of Gaussian and Laguerre Ensembles at the Soft Edge II: Level Densities
• Janossy densities for Unitary ensembles at the spectral edge
• Universality results for largest eigenvalues of some sample covariance matrix ensembles
• Detection of the number of principal components by extended AIC-type method
• Source Enumeration via RMT Estimator Based on Linear Shrinkage Estimation of Noise Eigenvalues Using Relatively Few Samples
• Noise Level Estimation for Overcomplete Dictionary Learning Based on Tight Asymptotic Bounds
• Tracy-Widom limit for Kendall's tau
• Random matrices with external source and KP $\tau$ functions
• RMT Estimator with Adaptive Decision Criteria for Estimating the Number of Signals Based on Random Matrix Theory