Work

On pseudospectrum of inhomogeneous non-Hermitian random matrices

Year: 2023
Type: preprint
Abstract: Let $A$ be an $n\times n$ matrix with mutually independent centered Gaussian entries. Define \begin{align*} σ^*:=\max\limits_{i,j\leq n}\sqrt{{\mathbb E}\,|A_{i,j}|^2}, \quad σ:=\max\bigg(\max\limits_{j\leq n}\sqrt{{\mathbb E}\,\|{\rm col}_j(A)\|_2^2}, \max\limits_{i\leq n}\sqrt{{\mathbb E}\,\|{\rm row}_i(A)\|_2^2}\bigg). \end{align*} Assume that $σ\geq n^\varepsilon\,σ^*$ for a constant $\varepsilon>0$, and that a complex number $z$ satisfies $|z|=Ω(σ)$. We prove that $$ s_{\min}(A-z\,{\rm Id}) \geq |z|\,\exp\bigg(-n^{o(1)}\,\Big(\frac{\sqrt{n}\,σ^*}σ\Big)^2\bigg) $$ with probability $1-o(1)$. Without extra assumptions on $A$, the bound is optimal up to the $n^{o(1)}$ multiple in the power of exponent. We discuss applications of this estimate in context of empirical spectral distributions of inhomogeneous non-Hermitian random matrices.
Language: English
Open Access status: green
OpenAlex ID: W4384644654
Cites:
Cited by:
Related to: 10