Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4665301 | Advances in Mathematics | 2015 | 20 Pages |
Abstract
Let {aij}{aij} (1≤i,j<∞1≤i,j<∞) be i.i.d. real-valued random variables with zero mean and unit variance and let an integer sequence (Nm)m=1∞ satisfy m/Nm⟶zm/Nm⟶z for some z∈(0,1)z∈(0,1). For each m∈Nm∈N denote by AmAm the Nm×mNm×m random matrix (aij)(aij) (1≤i≤Nm1≤i≤Nm, 1≤j≤m1≤j≤m) and let sm(Am)sm(Am) be its smallest singular value. We prove that the sequence (Nm−1/2sm(Am))m=1∞ converges to 1−z almost surely. Our result does not require boundedness of any moments of aijaij'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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)
Authors
Konstantin Tikhomirov,