pith. sign in

arxiv: 1410.6263 · v1 · pith:RR3S2G4Anew · submitted 2014-10-23 · 🧮 math.PR

The limit of the smallest singular value of random matrices with i.i.d. entries

classification 🧮 math.PR
keywords inftyrandomentriessequencesingularsmallestvaluealmost
0
0 comments X
read the original abstract

Let $\{a_{ij}\}$ $(1\le i,j<\infty)$ be i.i.d. real valued random variables with zero mean and unit variance and let an integer sequence $(N_m)_{m=1}^\infty$ satisfy $m/N_m\longrightarrow z$ for some $z\in(0,1)$. For each $m\in{\mathbb N}$ denote by $A_m$ the $N_m\times m$ random matrix $(a_{ij})$ $(1\le i\le N_m,1\le j\le m)$ and let $s_{m}(A_m)$ be its smallest singular value. We prove that the sequence $\bigl({N_m}^{-1/2} s_{m}(A_m)\bigr)_{m=1}^\infty$ converges to $1-\sqrt{z}$ almost surely. Our result does not require boundedness of any moments of $a_{ij}$'s higher than the $2$-nd and resolves a long standing question regarding the weakest moment assumptions on the distribution of the entries sufficient for the convergence to hold.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.