arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2307.08211math.PR
收藏

非齐次非厄米随机矩阵的伪谱研究

On pseudospectrum of inhomogeneous non-Hermitian random matrices

Konstantin Tikhomirov

AI总结:

研究非齐次非厄米随机矩阵的伪谱问题,采用概率分析方法,推导最小奇异值的最优下界,并探讨其在经验谱分布中的应用。

摘要:

设$A$为$n\times n$矩阵,其元素为相互独立的中心高斯变量。定义\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*}假设存在常数$\varepsilon>0$使得$σ\geq n^\varepsilon\\,σ^*$,且复数$z$满足$|z|=Ω(σ)$。我们证明,在概率$1-o(1)$下,有$$ s_{\min}(A-z\\,{\rm Id}) \geq |z|\\,\exp\bigg(-n^{o(1)}\\,\Big(\frac{\sqrt{n}\\,σ^*}σ\Big)^2\bigg) $$。在不对$A$施加额外假设的情况下,该界在指数幂中的$n^{o(1)}$倍数意义下是最优的。我们讨论了这一估计在非齐次非厄米随机矩阵经验谱分布背景下的应用。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑