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.

The Bounds of the Smallest and Largest Eigenvalues for Rank-One Modification of the Hermitian Eigenvalue Problem

A Generalization of Pólya Conjecture and Li–Yau Inequalities for Higher Eigenvalues

A Note on Improvement on Bounds for Nonmaximal Eigenvalues of Symmetric Positive Matrices

A matrix realization of spectral bounds

Multiple-rank modification of symmetric eigenvalue problem

Estimates for Bounds of Some Numerical Characters of Matrices

The lower bounds for the rank of matrices and some sufficient conditions for nonsingular matrices

Effect of small rank modification on the condition number of a matrix

An Improvement on A New Upper Bound for Moduli of Eigenvalues of Iterative Matrices

Bounds for the Extreme Eigenvalues of Symmetric Matrices

Bounds on norms of compound matrices and on products of eigenvalues

Computing Bounds to Real Eigenvalues of Real‐interval Matrices

On the convergence of orthogonalization-free conjugate gradient method for extreme eigenvalues of Hermitian matrices: a Riemannian optimization interpretation

Upper and lower bounds for the rank of the matrix-valued function when X has a fixed rank

Global properties of eigenvalues of parametric rank one perturbations for unstructured and structured matrices II

Upper Bound for the Non-Maximal Eigenvalues of Irreducible Nonnegative Matrices

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

Bounds for Modules of Eigenvalues of Iterative Matrices

Wegner estimate and upper bound on the eigenvalue condition number of non-Hermitian random matrices

Matrix Nearness Problems with Off-Block-Diagonal Rank Constraints

Optimal Lower Bounds for First Eigenvalues of Riemann Surfaces for Large Genus