Non-Hermitian random matrices with a variance profile (I): Deterministic equivalents and limiting ESDs
Abstract
For each $n$, let $A_n=(\sigma_{ij})$ be an $n\times n$ deterministic matrix and let $X_n=(X_{ij})$ be an $n\times n$ random matrix with i.i.d. centered entries of unit variance. We study the asymptotic behavior of the empirical spectral distribution $\mu_n^Y$ of the rescaled entry-wise product \[ Y_n = \left(\frac1{\sqrt{n}} \sigma_{ij}X_{ij}\right). \] For our main result we provide a deterministic sequence of probability measures $\mu_n$, each described by a family of Master Equations, such that the difference $\mu^Y_n - \mu_n$ converges weakly in probability to the zero measure. A key feature of our results is to allow some of the entries $\sigma_{ij}$ to vanish, provided that the standard deviation profiles $A_n$ satisfy a certain quantitative irreducibility property. An important step is to obtain quantitative bounds on the solutions to an associate system of Schwinger--Dyson equations, which we accomplish in the general sparse setting using a novel graphical bootstrap argument.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2016
- DOI:
- 10.48550/arXiv.1612.04428
- arXiv:
- arXiv:1612.04428
- Bibcode:
- 2016arXiv161204428C
- Keywords:
-
- Mathematics - Probability
- E-Print:
- 50 pages. The original arXiv submission has been split into two parts. This is the first part and was published in the Electronic Journal of Probability. The second part is titled: Non-Hermitian random matrices with a variance profile (II): properties and examples