arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.06309math.PRmath.MG
收藏

非齐次随机矩形矩阵的一个距离定理

A distance theorem for inhomogenous random rectangular matrices

Manuel Fernandez

AI总结:

本文证明非齐次随机矩形矩阵列空间与独立随机向量的距离小球估计,并提出 Randomized Logarithmic LCD 工具以推广已有距离定理。

摘要:

设 $A \in \mathbb{R}^{n \times (n - d)}$ 是一个随机矩阵,其元素相互独立且具有一致反集中性,并满足 $\mathbb{E}\lvert A\rvert_{HS}^2 \leq Kn(n-d)$;令 $H$ 为 $A$ 的列所张成的子空间。设 $X \in \mathbb{R}^n$ 是一个元素具有一致反集中性的随机向量。我们证明,当 $1 \leq d \leq λn/\log n$ 时,$X$ 与 $H$ 之间的距离满足如下小球估计:对于某些常数 $λ,c,C > 0$,有 $\Pr(\text{dis}(X,H) \leq t\sqrt{d}) \leq (Ct)^{d} + e^{-cn}$。这推广了 Rudelson 和 Vershynin、Livshyts 以及 Livshyts、Tikhomirov 和 Vershynin 的距离定理,去除了关于 $X$ 与 $A$ 的元素同分布的任何假设。此外,该结果可用于证明非齐次情形下随机矩阵的许多结论,包括矩形矩阵最小奇异值的下尾估计以及方阵最小奇异值的上尾估计。为了获得非齐次矩形矩阵的距离定理,我们为这一新的一般随机矩阵系综引入了一种新工具:Randomized Logarithmic LCD(随机化对数 LCD),它自然结合了用于研究非齐次方阵最小奇异值的 Randomized LCD,以及用于研究特征向量无间隔离域和 Hermitian 随机矩阵最小奇异值的 Logarithmic LCD。

英文摘要:

Let $A \in \mathbb{R}^{n \times (n - d)}$ be a random matrix with independent uniformly anti-concentrated entries satisfying $\mathbb{E}\lvert A\rvert_{HS}^2 \leq Kn(n-d)$ and let $H$ be the subspace spanned by the columns of $A$. Let $X \in \mathbb{R}^n$ be a random vector with uniformly anti-concentrated entries. We show that when $1 \leq d \leq λn/\log n$ the distance between between $X$ and $H$ satisfies the following following small ball estimate: \[ \Pr\left( \text{dis}(X,H) \leq t\sqrt{d} \right) \leq (Ct)^{d} + e^{-cn}, \] for some constants $λ,c,C > 0$. This extends the distance theorems of Rudelson and Vershynin, Livshyts, and Livshyts,Tikhomirov, and Vershynin by dropping any identical distribution assumptions about the entries of $X$ and $A$. Furthermore it can be applied to prove numerous results about random matrices in the inhomogenous setting. These include lower tail estimates on the smallest singular value of rectangular matrices and upper tail estimates on the smallest singular value of square matrices. To obtain a distance theorem for inhomogenous rectangular matrices we introduce a new tool for this new general ensemble of random matrices, Randomized Logarithmic LCD, a natural combination of the Randomized LCD, used in study of smallest singular values of inhomogenous square matrices, and of the Logarithmic LCD, used in the study of no-gaps delocalization of eigenvectors and the smallest singular values of Hermitian random matrices.

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

↑