Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Large-deviation theory for diluted Wishart random matrices

Isaac Pérez Castillo

Fernando L. Metz

  • Departamento de Física Cuántica y Fotónica, Instituto de Física, Universidad Nacional Autónoma de México, Cd. de México C.P. 04510, México

  • Institute of Physics, Federal University of Rio Grande do Sul, 91501-970 Porto Alegre, Brazil; Physics Department, Federal University of Santa Maria, 97105-900 Santa Maria, Brazil; and London Mathematical Laboratory, 14 Buckingham Street, London WC2N 6DF, United Kingdom

Phys. Rev. E 97, 032124 – Published 19 March, 2018

DOI: https://doi.org/10.1103/PhysRevE.97.032124

Abstract

Wishart random matrices with a sparse or diluted structure are ubiquitous in the processing of large datasets, with applications in physics, biology, and economy. In this work, we develop a theory for the eigenvalue fluctuations of diluted Wishart random matrices based on the replica approach of disordered systems. We derive an analytical expression for the cumulant generating function of the number of eigenvalues IN(x) smaller than xR+, from which all cumulants of IN(x) and the rate function Ψx(k) controlling its large-deviation probability Prob[IN(x)=kN]eNΨx(k) follow. Explicit results for the mean value and the variance of IN(x), its rate function, and its third cumulant are discussed and thoroughly compared to numerical diagonalization, showing very good agreement. The present work establishes the theoretical framework put forward in a recent letter [Phys. Rev. Lett. 117, 104101 (2016)] as an exact and compelling approach to deal with eigenvalue fluctuations of sparse random matrices.

Physics Subject Headings (PhySH)

Corrections

12 October, 2020

Correction: The affiliation listing for author I.P.C. required reformatting and has been fixed.

Article Text

References (39)

  1. J. Fan, F. Han, and H. Liu, Natl. Sci. Rev. 1, 293 (2014).
  2. I. T. Jolliffe, Principal Component Analysis, Springer Series in Statistics (Springer, New York, 2010).
  3. G. James, D. Witten, T. Hastie, and R. Tibshirani, An Introduction to Statistical Learning: With Applications in R, Springer Texts in Statistics (Springer New York, 2014).
  4. K. Sachs, O. Perez, D. Pe'er, D. A. Lauffenburger, and G. P. Nolan, Science 308, 523 (2005).
  5. A. J. Butte, P. Tamayo, D. Slonim, T. R. Golub, and I. S. Kohane, Proc. Natl. Acad. Sci. (USA) 97, 12182 (2000).
  6. Y. Deng, Y.-H. Jiang, Y. Yang, Z. He, F. Luo, and J. Zhou, BMC Bioinform. 13, 113 (2012).
  7. Z. D. Kurtz, C. L. Müller, E. R. Miraldi, D. R. Littman, M. J. Blaser, and R. A. Bonneau, PLOS Comput. Biol. 11, e1004226 (2015).
  8. J. Fan, Y. Liao, and H. Liu, Econometrics J. 19, C1 (2016).
  9. J. Wishart, Biometrika 20A, 32 (1928).
  10. A. Gupta and D. Nagar, Matrix Variate Distributions, Monographs and Surveys in Pure and Applied Mathematics (Taylor & Francis, Boca Raton, FL, 1999).
  11. F. J. Dyson, J. Math. Phys. 3, 140 (1962).
  12. F. J. Dyson, J. Math. Phys. 3, 157 (1962).
  13. F. J. Dyson, J. Math. Phys. 3, 166 (1962).
  14. P. Vivo, S. N. Majumdar, and O. Bohigas, J. Phys. A 40, 4317 (2007).
  15. E. Katzav and I. Pérez Castillo, Phys. Rev. E 82, 040104 (2010).
  16. S. N. Majumdar and P. Vivo, Phys. Rev. Lett. 108, 200601 (2012).
  17. S. N. Majumdar and M. Vergassola, Phys. Rev. Lett. 102, 060601 (2009).
  18. T. Rogers, I. P. Castillo, R. Kühn, and K. Takeda, Phys. Rev. E 78, 031116 (2008).
  19. R. Kühn, J. Phys. A 41, 295002 (2008).
  20. T. Rogers and I. P. Castillo, Phys. Rev. E 79, 012101 (2009).
  21. T. Rogers, C. P. Vicente, K. Takeda, and I. P. Castillo, J. Phys. A 43, 195002 (2010).
  22. F. L. Metz, I. Neri, and D. Bollé, Phys. Rev. E 82, 031135 (2010).
  23. F. L. Metz, I. Neri, and D. Bollé, Phys. Rev. E 84, 055101 (2011).
  24. I. Neri and F. L. Metz, Phys. Rev. Lett. 109, 030602 (2012).
  25. D. Bollé, F. L. Metz and I. Neri, in Spectral Analysis, Differential Equations and Mathematical Physics: A Festschrift in Honor of Fritz Gesztesy's 60th Birthday, edited by H. Holden et al., Proceedings of Symposia in Pure Mathematics (AMS, Providence, Rhode Island, 2013), Vol. 87, pp. 35–58.
  26. F. L. Metz, G. Parisi, and L. Leuzzi, Phys. Rev. E 90, 052109 (2014).
  27. I. Neri and F. L. Metz, Phys. Rev. Lett. 117, 224101 (2016).
  28. These techniques were developed in [30, 35, 38]. See also [39] for a similar technique introduced in a different context.
  29. M. Mezard, G. Parisi, and M. Virasoro, Spin Glass Theory and Beyond, Lecture Notes in Physics Series (World Scientific, Singapore, 1987).
  30. F. L. Metz and I. P. Castillo, Phys. Rev. Lett. 117, 104101 (2016).
  31. B. Bollobás, Random Graphs, 2nd ed. (Cambridge University Press, Cambridge, 2001), Cambridge Books Online.
  32. M. Mehta, Random Matrices, Pure and Applied Mathematics (Elsevier Science, Amsterdam, 2004).
  33. H. Touchette, Phys. Rep. 478, 1 (2009).
  34. M. Bauer and O. Golinelli, J. Stat. Phys. 103, 301 (2001).
  35. F. L. Metz and D. A. Stariolo, Phys. Rev. E 92, 042153 (2015).
  36. B. Fornberg, Math. Comput. 51, 699 (1988).
  37. R. Kühn, Phys. Rev. E 93, 042110 (2016).
  38. F. L. Metz and I. P. Castillo, Phys. Rev. B 96, 064202 (2017).
  39. A. Coolen, J. Phys. Conf. Ser. 699, 012022 (2016).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation