Abstract
It is known that if one perturbs a large iid random matrix by a bounded rank error, then the majority of the eigenvalues will remain distributed according to the circular law. However, the bounded rank perturbation may also create one or more outlier eigenvalues. We show that if the perturbation is small, then the outlier eigenvalues are created next to the outlier eigenvalues of the bounded rank perturbation; but if the perturbation is large, then many more outliers can be created, and their law is governed by the zeroes of a random Laurent series with Gaussian coefficients. On the other hand, these outliers may be eliminated by enforcing a row sum condition on the final matrix.
Article PDF
Similar content being viewed by others
References
Alon N., Krivelevich M., Vu V.H.: On the concentration of eigenvalues of random symmetric matrices. Isr. J. Math. 131, 259–267 (2002)
Andrew A.: Eigenvalues and singular values of certain random matrices. J. Comput. Appl. Math. 30(2), 165–171 (1990)
Arbenz P., Gander W., Golub G.: Restricted rank modification of the symmetric eigenvalue problem: Theoretical considerations. Linear Algebra Appl. 104, 75–95 (1988)
Bai Z.D.: Circular law. Ann. Probab. 25, 494–529 (1997)
Bai Z.D., Silverstein J.: Exact separation of eigenvalues of large-dimensional sample covariance matrices. Ann. Probab. 27(3), 1536–1555 (1999)
Bai Z.D., Silverstein J.: Spectral analysis of large dimensional random matrices. Mathematics Monograph Series. vol. 2, Science Press, Beijing (2006)
Baik J., Silverstein J.: Eigenvalues of large sample covariance matrices of spiked population models (English summary). J. Multivariate Anal. 97(6), 1382–1408 (2006)
Bai D., Yao J.-F.: Central limit theorems for eigenvalues in a spiked population model. Ann. I.H.P. Prob. et Stat. 44(3), 447–474 (2008)
Bai Z.D., Yin Y.Q.: Necessary and sufficient conditions for almost sure convergence of the largest eigenvalue of a Wigner matrix. Ann. Probab. 16(4), 1729–1741 (1988)
Bai Z.D., Yin Y.Q.: Limiting behavior of the norm of products of random matrices and two problems of Geman-Hwang. Probab. Theory Relat. Fields 73, 555–569 (1986)
Baik J., Ben Arous G., Peche S.: Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices. Ann. Probab. 33(5), 1643–1697 (2005)
Baik J., Silverstein J.: Eigenvalues of large sample covariance matrices of spiked population models. J. Multivariate Anal. 97(6), 1382–1408 (2006)
Benaych-Georges, F., Rao, R.: The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices (preprint)
Benaych-Georges, F., Guionnet, A., Maida, M.: Large deviations of the extreme eigenvalues of random deformations of matrices (preprint)
Benaych-Georges, F., Guionnet, A., Maida, M.: Fluctuations of the extreme eigenvalues of finite rank deformations of random matrices (preprint)
Bordenave, C.: On the spectrum of sum and product of non-hermitian random matrices. Available at http://arxiv.org/abs/1010.3087 (preprint)
Bordenave, C., Caputo, P., Chafaï, D.: Circular law theorem for random Markov matrices. Available at http://arxiv.org/abs/0808.1502 (preprint)
Capitaine, M., Donati-Martin, C., Féral, D.: Central limit theorems for eigenvalues of deformations of Wigner matrices. preprint. Available at http://arxiv.org/abs/0903.4740
Chafai D.: Circular law for non-central random matrices. J. Theor. Probab. 23, 945–950 (2010)
Feller W.: An introduction to probability theory and its applications. vol. II, Wiley, New York (1971)
Féral D., Péché S.: The largest eigenvalue of rank one deformation of large Wigner matrices. Commun. Math. Phys. 272, 185–228 (2007)
Geman S.: The spectral radius of large random matrices. Ann. Probab. 14, 1318–1328 (1986)
Ginibre J.: Statistical ensembles of complex, quaternion, and real matrices. J. Math. Phys. 6, 440–449 (1965)
Girko, V.L.: Circular law. Theory Probab. Appl. 694–706 (1984)
Girko V.L.: The strong circular law. Twenty years later. II. Random Oper. Stoch. Equ. 12(3), 255–312 (2004)
Götze, F., Tikhomirov, A.N.: On the circular law. Available at http://arxiv.org/abs/math/0702386
Götze F., Tikhomirov A.N.: The circular law for random matrices. Ann. Probab. 38(4), 1444–1491 (2010)
Guionnet A., Zeitouni O.: Concentration of the spectral measure for large matrices. Electron. Commun. Probab. 5, 119–136 (2000)
Hough B.J., Krishnapur M., Peres Y., Virág B.: Zeros of Gaussian analytic functions and determinantal point processes. University Lecture Series, 51. American Mathematical Society, Providence (2009)
Ledoux M.: The Concentration of Measure Phenomenon. American Mathematical Society, Providence (2001)
Litvak A., Pajor A., Rudelson M., Tomczak-Jaegermann N.: Smallest singular value of random matrices and geometry of random polytopes. Adv. Math. 195(2), 491–523 (2005)
Meckes M.: Concentration of norms and eigenvalues of random matrices. J. Funct. Anal. 211(2), 508–524 (2004)
Mehta M.L.: Random Matrices and the Statistical Theory of Energy Levels. Academic Press, New York (1967)
Pan G., Zhou W.: Circular law, extreme singular values and potential theory. J. Multivariate Anal. 101(3), 645–656 (2010)
Peche S.: The largest eigenvalue of small rank perturbations of Hermitian random matrices. Probab. Theory Relat. Fields 134(1), 127–173 (2006)
Peres Y., Virág B.: Zeros of the i.i.d. Gaussian power series: a conformally invariant determinantal process. Acta Math. 194(1), 1–35 (2005)
Pizzo, A., Renfrew, D., Soshnikov, A.: On finite rank deformations of Wigner matrices (preprint)
Prosen T.: Exact statistics of complex zeros for Gaussian random polynomials with real coefficients. J. Phys. A Math. Gen. 29, 4417–4423 (1996)
Rajan K., Abbott L.F.: Eigenvalue spectra of random matrices for neural networks. Phys. Rev. Lett. 97, 188104 (2006)
Rudelson M., Vershynin R.: The Littlewood–Offord problem and invertibility of random matrices. Adv. Math. 218(2), 600–633 (2008)
Silverstein J.: The spectral radii and norms of large-dimensional non-central random matrices. Commun. Stat. Stoch. Models 10(3), 525–532 (1994)
Tao T., Vu V.: Random matrices: the circular law. Commun. Contemp. Math. 10, 261–307 (2008)
Tao, T., Vu, V.: Smooth analysis of the condition number and the least singular value. Available at http://arxiv.org/abs/0805.3167 (preprint)
Tao T., Vu V., Krishnapur M.: Random matrices: universality of ESDs and the circular law. Ann. Probab. 38(5), 2023–2065 (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
T. Tao is is supported by a grant from the MacArthur Foundation, by NSF grant DMS-0649473, and by the NSF Waterman award.
Rights and permissions
About this article
Cite this article
Tao, T. Outliers in the spectrum of iid matrices with bounded rank perturbations. Probab. Theory Relat. Fields 155, 231–263 (2013). https://doi.org/10.1007/s00440-011-0397-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-011-0397-9