Skip to main content
SpringerLink
Log in

The Tracy–Widom Law for Some Sparse Random Matrices

  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

An Erratum to this article was published on 21 January 2017

Abstract

Consider the random matrix obtained from the adjacency matrix of a random d-regular graph by multiplying every entry by a random sign. The largest eigenvalue converges, after proper scaling, to the Tracy–Widom distribution.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bilu, Y., Linial, N.: Lifts, discrepancy and nearly optimal spectral gaps. Combinatorica 26, 495–519 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  2. Feldheim, O.N., Sodin, S.: A universality result for the smallest eigenvalues of certain sample covariance matrices. Geom. Funct. Anal. (to appear). Preprint: arXiv:0812.1961

  3. Khorunzhiy, O., Vengerovsky, V.: Even walks and estimates of high moments of large Wigner random matrices. Preprint: arXiv:0806.0157

  4. McKay, B.D.: Subgraphs of random graphs with specified degrees. In: Proceedings of the Twelfth Southeastern Conference on Combinatorics, Graph Theory and Computing, vol. II (Baton Rouge, La., 1981). Congr. Numer., vol. 33, pp. 213–223 (1981)

  5. Miller, S.J., Novikoff, T., Sabelli, A.: The distribution of the largest nontrivial eigenvalues in families of random regular graphs. Exp. Math. 17(2), 231–244 (2008)

    MATH  Google Scholar 

  6. Oren, I., Godel, A., Smilansky, U.: Trace formulae and spectral statistics for discrete Laplacians on regular graphs (in preparation)

  7. Ruzmaikina, A.: Universality of the edge distribution of eigenvalues of Wigner random matrices with polynomially decaying distributions of entries. Commun. Math. Phys. 261(2), 277–296 (2006)

    Article  MATH  ADS  MathSciNet  Google Scholar 

  8. Sodin, S.: Random matrices, nonbacktracking walks, and orthogonal polynomials, J. Math. Phys. 48(12) (2007)

  9. Soshnikov, A.: Universality at the edge of the spectrum in Wigner random matrices. Commun. Math. Phys. 207(3), 697–733 (1999)

    Article  MATH  ADS  MathSciNet  Google Scholar 

  10. Tracy, C., Widom, H.: On orthogonal and symplectic matrix ensembles. Commun. Math. Phys. 177(3), 727–754 (1996)

    Article  MATH  ADS  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tel Aviv University, Tel Aviv, Israel

    Sasha Sodin

Authors
  1. Sasha Sodin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sasha Sodin.

Additional information

Supported in part by the Adams Fellowship Program of the Israel Academy of Sciences and Humanities and by the ISF.

An erratum to this article is available at http://dx.doi.org/10.1007/s10955-017-1715-0.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sodin, S. The Tracy–Widom Law for Some Sparse Random Matrices. J Stat Phys 136, 834–841 (2009). https://doi.org/10.1007/s10955-009-9813-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10955-009-9813-2

Keywords

Search

Navigation