Abstract:In this work we consider general non-Hermitian square random matrices $X$ that include a wide class of random band matrices with independent entries. Whereas the existence of limiting density is largely unknown for these inhomogeneous models, we show that spectral outliers can be determined under very general conditions when perturbed by a finite rank deterministic matrix. More precisely, we show that whenever $\mathbb{E}[X]=0,\mathbb{E}[XX^*]=\mathbb{E}[X^*X]=\mathbf{1}$ and $\mathbb{E}[X^2]=\rho\mathbf{1}$, and under mild conditions on sparsity and entry moments of $X$, then with high possibility all eigenvalues of $X$ are confined in a neighborhood of the support of the elliptic law with parameter $\rho$. Also, a finite rank perturbation property holds: when $X$ is perturbed by another deterministic matrix $C_N$ with bounded rank, then the perturbation induces outlying eigenvalues whose limit depends only on outlying eigenvalues of $C_N$ and $\rho$. This extends the result of Tao on i.i.d. random matrices and O'rourke and Renfrew on elliptic matrices to a family of highly sparse and inhomogeneous random matrices, including all Gaussian band matrices on regular graphs with degree at least $(\log N)^3$. A quantitative convergence rate is also derived. We also consider a class of finite rank deformations of products of at least two independent elliptic random matrices, and show it behaves just as product i.i.d. matrices.

On a relationship between high rank cases and rank one cases of Hermitian random matrix models with external source

On the largest eigenvalue of a Hermitian random matrix model with spiked external source I. Rank one case

THE HÁJECK-RÈNYI INEQUALITY FOR THE AANA RANDOM VARIABLES AND ITS APPLICATIONS

Large N-Limit for Random Matrices with External Source with Three Distinct Eigenvalues

Maximal inequalities and a law of the iterated logarithm for negatively associated random fields

On the Open Problem Related to Rank Equalities for the Sum of Finitely Many Idempotent Matrices and Its Applications

Universality of a double scaling limit near singular edge points in random matrix models

Strong asymptotic freeness for independent uniform variables on compact groups associated to nontrivial representations

On the singular sector of the Hermitian random matrix model in the large N limit

Complete Rank Theorem in Advanced Calculus and Frobenius Theorem in Banach Space

Outliers and bounded rank perturbation for non-Hermitian random band matrices

Outliers for deformed inhomogeneous random matrices

RANK-BASED INDICES FOR TESTING INDEPENDENCE BETWEEN TWO HIGH-DIMENSIONAL VECTORS

A concentration inequality and a local law for the sum of two random matrices

Deformed single ring theorems

Large n limit of Gaussian random matrices with external source, part I

Higher order constraints for the ($β$-deformed) Hermitian matrix models

On Rio's proof of limit theorems for dependent random fields

Central Limit Theorem for Linear Eigenvalue Statistics of non-Hermitian Random Matrices

Higher order constraints for the ( -deformed) Hermitian matrix models

Eigenvalues of random lifts and polynomials of random permutation matrices