Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2502.13819 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Let $A$ be an $n\times n$ random matrix with independent, identically distributed mean 0, variance 1 subgaussian entries. We prove that $$ \mathbb{P}(A\text{ has distinct singular values})\geq 1-e^{-cn} $$ for some $c>0$, confirming a conjecture of Vu. This result is then generalized to singular values of rectangular random matrices with i.i.d. entries. We also prove that for two fixed real numbers $λ_1,λ_2$ with a sufficient lower bound on $|λ_1-λ_2|$, we have a joint singular value small ball estimate for any $ε>0$ $$ \mathbb{P}(σ_{min}(A-λ_1I_n)\leqεn^{-1/2},σ_{min}(A-λ_2I_n)\leqεn^{-1/2})\leq Cε^2+e^{-cn}, $$ where $σ_{min}(A)$ is the minimal singular value of a square matrix $A$ and $I_n$ is the identity matrix. For much smaller $|λ_1-λ_2|$ we derive a similar estimate with $C$ replaced by $C\sqrt{n}/|λ_1-λ_2|$. This generalizes the one-point estimate of Rudelson and Vershynin, which proves $\mathbb{P}(σ_{min}(A)\leq εn^{-1/2})\leq Cε+e^{-cn}$. Analogous two-point bounds are proven when $A$ has i.i.d. real and complex parts, with $ε^4$ in place of $ε^2$ on the right hand side of the estimate and for any complex numbers $λ_1,λ_2$. These two point estimates can be used to derive strong anticoncentration bounds for an arbitrary linear combination of two eigenvalues of $A$.