Skip to main content

Limit Theorems for Random Matrices

  • Conference paper
  • First Online:
Limit Theorems in Probability, Statistics and Number Theory

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 42))

  • 1845 Accesses

Abstract

This note gives a survey of some results on limit theorems for random matrices that have been obtained during the last 10 years in the joint research of the author and F. Götze. We consider the rate of convergence to the semi-circle law and Marchenko–Pastur law, Stein’s method for random matrices, the proof of the circular law, and some limit theorems for powers and products of random matrices.

2010 Mathematics Subject Classification. 60F05.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. N. Alexeev, F. Götze, A.N. Tikhomirov, On the singular spectrum of powers and products of random matrices. Dokl. Math. 82(1), 505–507 (2010)

    Article  MATH  Google Scholar 

  2. N. Alexeev, F. Götze, A.N. Tikhomirov, Asymptotic distribution of singular values of powers of random matrices. Lithuanian math. J. 50(2), 121–132 (2010)

    Article  MATH  Google Scholar 

  3. N. Alexeev, F. Götze, A.N. Tikhomirov, On the asymptotic distribution of singular values of products of large rectangular random matrices. J. Math. Sci. 408, 9–43 (2012 (Zapiski nauchnyh seminarov POMI (in Russia)). arXiv:1012.2586

    Google Scholar 

  4. N. Alexeev, F. Götze, A.N. Tikhomirov, On the asymptotic distribution of the singular values of powers of random matrices. Preprint, arXiv:1012.2743

    Google Scholar 

  5. Z.D. Bai, Convergence rate of expected spectral distributions of large random matrices. I. Wigner matrices. Ann. Probab. 21(2), 625–648 (1993)

    Article  MATH  Google Scholar 

  6. Z.D. Bai, Convergence rate of expected spectral distributions of large random matrices. II. Sample covariance matrices. Ann. Probab. 21(2), 649–672 (1993)

    MATH  Google Scholar 

  7. Z.D. Bai, Circular law. Ann. Probab. 25, 494–529 (1997)

    Article  MATH  Google Scholar 

  8. Z.D. Bai, Methodologies in spectral analysis of large-dimensional random matrices, a review. With comments by G. J. Rodgers and Jack W. Silverstein; and a rejoinder by the author. Statist. Sinica 9(3), 611–677 (1999)

    Google Scholar 

  9. Z.D. Bai, B. Miao, J. Tsay, Convergence rates of the spectral distributions of large Wigner matrices. Int. Math. J. 1(1), 65–90 (2002)

    MathSciNet  MATH  Google Scholar 

  10. Z.D. Bai, B. Miao, J.-F. Yao, Convergence rates of spectral distributions of large sample covariance matrices. SIAM J. Matrix Anal. Appl. 25(1), 105–127 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  11. S.G. Bobkov, F. Götze, A.N. Tikhomirov, On concentration of empirical measures and convergence to the semi-circle law. J. Theoret. Probab. 23(3), 792–823 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  12. A. Edelman, The probability that a random real Gaussian matrix has k real eigenvalues, related distributions, and circular law. J. Mult. Anal. 60, 203–232 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  13. L. Erdös, H.-T. Yau, J. Yin, Rigidity of eigenvalues of generalized Wigner matrices. Adv. Math. 229(3), 1435–1515 (2012) arXiv:1007.4652.

    Google Scholar 

  14. J. Ginibre, Statistical ensembles of complex, quaternion, and real matrices. J. Math. Phys. 6, 440–449 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  15. V.L. Girko, The circular law. (Russian) Teor. Veroyatnost. i Primenen. 29(4), 669–679 (1984)

    Google Scholar 

  16. V.L. Girko, Spectral theory of random matrices. (Russian) Uspekhi Mat. Nauk 40 1(241), 67–106 (1985)

    Google Scholar 

  17. V.L. Girko, Asymptotics of the distribution of the spectrum of random matrices. (Russian) Uspekhi Mat. Nauk 44 4(268), 7–34, 256 (1989); translation in Russ. Math. Surv. 44(4), 3–36 (1989)

    Google Scholar 

  18. V.L. Girko, Extended proof of the statement: convergence rate of expected spectral functions of the sample covariance matrix \(\hat{R}_{m_{n}}(n)\) is equal to \(O({n}^{-1/2})\) under the condition \(\frac{m_{n}} {n} \leq c < 1\) and the method of critical steepest descent. Random Oper. Stoch. Equat. 10(4), 351–405 (2002)

    MathSciNet  MATH  Google Scholar 

  19. F. Götze, A. Tikhomirov, The circular law for random matrices. Ann. Probab. 38(4), 1444–1491 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  20. F. Götze, A.N. Tikhomirov, Rate of convergence to the semi-circular law. Probab. Theor. Relat. Fields 127, 228–276 (2003)

    Article  MATH  Google Scholar 

  21. F. Götze, A.N. Tikhomirov, Rate of convergence in probability to the Marchenko-Pastur law. Bernoulli 10(3), 503–548 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  22. F. Götze, A.N. Tikhomirov, Limit Theorems for Spectra of Random Matrices with Martingale Structure. Stein’s Method and Applications. Lect. Notes Ser. Inst. Math. Sci. Natl. Univ. Singap., vol. 5 (Singapore University Press, Singapore, 2005), pp. 181–193

    Google Scholar 

  23. F. Götze, A.N. Tikhomirov, The rate of convergence for spectra of GUE and LUE matrix ensembles. Cent. Eur. J. Math. 3(4), 666–704 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  24. F. Götze, A. Tikhomirov, Limit theorems for spectra of positive random matrices under dependence. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 311, Veroyatn. i Stat. 7, 92–123, 299 (2004); translation in J. Math. Sci. (N. Y.) 133(3), 1257–1276 (2006)

    Google Scholar 

  25. F. Götze, A.N. Tikhomirov, Limit theorems for spectra of random matrices with martingale structure. Teor. Veroyatn. Primen. 51(1), 171–192 (2006); translation in Theor. Probab. Appl. 51(1), 42–64 (2007)

    Google Scholar 

  26. F. Götze, A.N. Tikhomirov, The rate of convergence of spectra of sample covariance matrices. Teor. Veroyatn. Primen. 54(1), 196–206 (2009); translation in Theor. Probab. Appl. 54(1), 129–140 (2010)

    Google Scholar 

  27. F. Götze, A.N. Tikhomirov, On the Rate of Convergence to the Marchenko–Pastur Distribution. Preprint, arXiv:1110.1284

    Google Scholar 

  28. F. Götze, A.N. Tikhomirov, The rate of convergence to the semi-circular law, in High Dimensional Probability, VI. Progress in Probability, vol. 66 (Birkhaeuser, Basel, 2013), pp. 141–167. arXiv:1109.0611

    Google Scholar 

  29. V. Marchenko, L. Pastur, The eigenvalue distribution in some ensembles of random matrices. Math. USSR Sbornik 1, 457–483 (1967)

    Article  Google Scholar 

  30. G. Pan, W. Zhou, Circular law, extreme singular values and potential theory. J. Multivariate Anal. 101(3), 645–656 (2010). arXiv:0705.3773

    Google Scholar 

  31. M. Rudelson, Invertibility of random matrices: norm of the inverse. Ann. Math. (2) 168(2), 575–600 (2008). http://arXiv:math/0507024.

    Google Scholar 

  32. M. Rudelson, R. Vershynin, The Littlewood–Offord problem and invertibility of random matrices. Adv. Math. 218(2), 600–633 (2008). http://arXiv.org/abs/math.PR/0703307.

    Google Scholar 

  33. T. Tao, V. Vu, Random matrices: the circular law. Comm. Contemp. Math. 10(2), 261–307 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  34. T. Tao, V. Vu, Inverse Littlewood-Offord theorems and the condition number of random discrete matrices. Ann. Math. 169(2), 595–632 (2009). http://arXiv:math/0511215.

    Google Scholar 

  35. T. Tao, V. Vu, Random matrices: universality of ESDs and the circular law. With an appendix by Manjunath Krishnapur. Ann. Probab. 38(5), 2023–2065 (2010)

    MathSciNet  MATH  Google Scholar 

  36. A.N. Tikhomirov, On the rate of convergence of the expected spectral distribution function of a Wigner matrix to the semi-circular law. Siberian Adv. Math. 19(3), 211–223 (2009)

    Article  MathSciNet  Google Scholar 

  37. A.N. Tikhomirov, The rate of convergence of the expected spectral distribution function of a sample covariance matrix to the Marchenko-Pastur distribution. Siberian Adv. Math. 19(4), 277–286 (2009)

    Article  MathSciNet  Google Scholar 

  38. D.A. Timushev, A.N. Tikhomirov, A.A. Kholopov, On the accuracy of the approximation of the GOE spectrum by the semi-circular law. (Russian) Teor. Veroyatn. Primen. 52(1), 180–185 (2007); translation in Theor. Probab. Appl. 52(1), 171–177 (2008)

    Google Scholar 

  39. E.P. Wigner, Characteristic vectors of bordered matrices with infinite dimensions. Ann. Math. (2) 62, 548–564 (1955)

    Google Scholar 

  40. E.P. Wigner, On the distribution of the roots of certain symmetric matrices. Ann. Math. (2) 67, 325–327 (1958)

    Google Scholar 

  41. J. Wishart, The generalised product moment distribution in samples from a normal multivariate population. Biometrika 20A(1–2), 32–52 (1928)

    Google Scholar 

Download references

Acknowledgements

Alexander Tikhomirov partially was supported by SFB 701, by grants of RFBR N 11-01-00310-a, N 11-01-122104-ofi-m-2011, and by Program of Basic Research of Urals Division of RAS.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexander Tikhomirov .

Editor information

Editors and Affiliations

Additional information

Dedicated to Friedrich Götze on the occasion of his sixtieth birthday

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tikhomirov, A. (2013). Limit Theorems for Random Matrices. In: Eichelsbacher, P., Elsner, G., Kösters, H., Löwe, M., Merkl, F., Rolles, S. (eds) Limit Theorems in Probability, Statistics and Number Theory. Springer Proceedings in Mathematics & Statistics, vol 42. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36068-8_14

Download citation

Publish with us

Policies and ethics