Skip to main content

On the Rate of Convergence to the Semi-circular Law

  • Conference paper
  • First Online:
High Dimensional Probability VI

Part of the book series: Progress in Probability ((PRPR,volume 66))

Abstract

Let \(X\;=\;(X_{jk})^n_{j,k=1}\) denote a Hermitian random matrix with entries X jk, which are independent for \(1\;\leq\;j\;\leq\;k\;\leq\;n\). We consider the rate of convergence of the empirical spectral distribution function of the matrix X to the semi-circular law assuming that \(\mathbf{E}X_{jk}\;=\;0,\;\mathbf{E}X^2_{jk}\;=\;1\) and that the distributions of the matrix elements X jk have a uniform sub exponential decay in the sense that there exists a constant ϰ> 0 such that for any \(1\;\leq\;j\;\leq\;k\;\leq\;n\) and any \(t\;\geq\;1\) we have

$$\mathrm{Pr}\left\{|X_{jk}|\;>\;t \right\}\leq\;x^{-1}\;\exp\left\{-t^x\right\}$$

By means of a short recursion argument it is shown that the Kolmogorov distance between the empirical spectral distribution of the Wigner matrix \(\mathbf{W}\;=\;\frac{1}{\sqrt{n}}\mathbf{X}\) and the semicircular law is of order \(O(n^{-1}\;\log^b\;n)\) with some positive constant \(b\;>\;0\)

Mathematics Subject Classification (2010). Primary 60F99; Secondary 60B20.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    MATH  Google Scholar 

  2. Bentkus, V. Measure concentration for separately Lipschitz functions in product spaces. Israel Journal of Mathematics, 158 (2007), 1–17.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  4. Girko, V.L. Extended proof of the statement: Convergence rate of expected spectral functions of symmetric random matrices Σ n is equal Ο(n ½) and the method of critical steepest descent. Random Oper. Stochastic Equations 10 (2002), 253–300.

    MathSciNet  MATH  Google Scholar 

  5. Götze, F.; Tikhomirov, A.N. The rate of convergence of spectra of sample covariance matrices. Teor. Veroyatn. Primen. 54 (2009), 196–206.

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  8. Gustavsson, Jonas. Gaussian fluctuations of eigenvalues in the GUE. Ann. I. H. Poincaré – PR 41 (2005),151–178.

    Google Scholar 

  9. Erdös, L.; Yau, H.-T; Yin, J. Bulk universality for generalized Wigner matrices. Preprint, arXiv:1001.3453.

    Google Scholar 

  10. Erdös, L.; Yau, H.-T.; Yin, J. Rigidity of eigenvalues of generalized Wigner matrices. Preprint, arXiv:1007.4652.

    Google Scholar 

  11. Ledoux, M. On Talagrand’s deviation inequalities for product measures ESAIM: Probability and Statistics, 1, (1996), 65–87.

    Google Scholar 

  12. Timushev, D.A.; Tikhomirov, A.N.; Kholopov, A.A. On the accuracy of the approximation of the GOE spectrum by the semi-circular law. Teor. Veroyatn. Primen. 52 (2007), no. 1, 180–185.

    MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Friedrich Götze .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Basel

About this paper

Cite this paper

Götze, F., Tikhomirov, A. (2013). On the Rate of Convergence to the Semi-circular Law. In: Houdré, C., Mason, D., Rosiński, J., Wellner, J. (eds) High Dimensional Probability VI. Progress in Probability, vol 66. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-0490-5_10

Download citation

Publish with us

Policies and ethics