The limit of the operator norm for random matrices with a variance profile (2404.13795v1)
Abstract: In this work we study symmetric random matrices with variance profile satisfying certain conditions. We establish the convergence of the operator norm of these matrices to the largest element of the support of the limiting empirical spectral distribution. We prove that it is sufficient for the entries of the matrix to have finite only the $4$-th moment or the $4+\epsilon$ moment in order for the convergence to hold in probability or almost surely respectively. Our approach determines the behaviour of the operator norm for random symmetric or non-symmetric matrices whose variance profile is given by a step or a continuous function, random band matrices whose bandwidth is proportional to their dimension, random Gram matrices, triangular matrices and more.
- Location of the spectrum of kronecker random matrices. 2019.
- Z. Bai and J. W. Silverstein. Spectral analysis of large dimensional random matrices, volume 20. Springer, 2010.
- Necessary and sufficient conditions for almost sure convergence of the largest eigenvalue of a Wigner matrix. The Annals of Probability, pages 1729–1741, 1988.
- Matrix concentration inequalities and free probability. arXiv preprint arXiv:2108.06312, 2021.
- A. S. Bandeira and R. Van Handel. Sharp nonasymptotic bounds on the norm of random matrices with independent entries. The Annals of Probability, 44(4):2479–2506, 2016.
- F. Benaych-Georges and S. Péché. Largest eigenvalues and eigenvectors of band or sparse random matrices. Electronic Communications in Probability, 19:1–9, 2014.
- P. Billingsley. Convergence of probability measures. John Wiley and Sons, second edition, 1999.
- On the level density of random band matrices. Mathematical notes of the Academy of Sciences of the USSR, 50(6):1232–1242, 1991.
- Random matrices with independent entries: beyond non-crossing partitions. Random Matrices: Theory and Applications, 11(02):2250021, 2022.
- A. Bose and P. Sen. XXt𝑋superscript𝑋𝑡XX^{t}italic_X italic_X start_POSTSUPERSCRIPT italic_t end_POSTSUPERSCRIPT matrices with independent entries. arXiv preprint arXiv:2205.10811, 2022.
- P. Bourgade. Random band matrices. In Proceedings of the International Congress of Mathematicians: Rio de Janeiro 2018, pages 2759–2783. World Scientific, 2018.
- D. Cheliotis. Singular values of triangular random matrices through the moment method. 2022.
- Non-Hermitian random matrices with a variance profile (i): deterministic equivalents and limiting esds. Electronic Journal of Probability, 23:1–61, 2018.
- Non-Hermitian random matrices with a variance profile (ii): Properties and examples. Journal of Theoretical Probability, 35(4):2343–2382, 2022.
- R. Couillet and M. Debbah. Random matrix methods for wireless communications. Cambridge University Press, 2011.
- X. Ding. Spectral analysis of large block random matrices with rectangular blocks. Lithuanian Mathematical Journal, 54(2):115–126, 2014.
- Large deviation principle for the largest eigenvalue of random matrices with a variance profile. arXiv preprint arXiv:2403.05413, 2024.
- Random matrices with slow correlation decay. In Forum of Mathematics, Sigma, volume 7. Cambridge University Press, 2019.
- On slow-fading mimo systems with nonseparable correlation. IEEE Transactions on Information Theory, 54(2):544–553, 2008.
- Z. Füredi and J. Komlós. The eigenvalues of random symmetric matrices. Combinatorica, 1(3):233–241, 1981.
- A CLT for information-theoretic statistics of Gram random matrices with a given variance profile. The Annals of Applied Probability, 18(6):2071–2130, 2008.
- Matrix analysis. Cambridge university press, 2012.
- J. Huang and H.-T. Yau. Edge universality of sparse random matrices. arXiv preprint arXiv:2206.06580, 2022.
- J. Husson. Large deviations for the largest eigenvalue of matrices with variance profiles. Electronic Journal of Probability, 27:1–44, 2022.
- Distribution of eigenvalues for some sets of random matrices. Mathematics of the USSR-Sbornik, 1(4):457, 1967.
- S. Sodin. The spectral edge of some random band matrices. Annals of mathematics, pages 2223–2251, 2010.
- T. Tao. Topics in random matrix theory, volume 132. American Mathematical Soc., 2012.
- C. A. Tracy and H. Widom. Level-spacing distributions and the Airy kernel. Communications in Mathematical Physics, 159(1):151–174, 1994.
- On the limit of the largest eigenvalue of the large dimensional sample covariance matrix. Probability theory and related fields, 78:509–521, 1988.
- Y. Zhu. A graphon approach to limiting spectral distributions of wigner-type matrices. Random Structures & Algorithms, 56(1):251–279, 2020.