TY - JOUR
T1 - The limit of the smallest singular value of random matrices with i.i.d. entries
AU - Tikhomirov, Konstantin
N1 - Publisher Copyright:
© 2015 Elsevier Inc.
PY - 2015/10/2
Y1 - 2015/10/2
N2 - Let {aij} (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→z for some z∈(0,1). For each m∈N denote by Am the Nm×m random matrix (aij) (1≤i ≤ Nm, 1 ≤ j ≤ m) and let 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 aij'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.
AB - Let {aij} (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→z for some z∈(0,1). For each m∈N denote by Am the Nm×m random matrix (aij) (1≤i ≤ Nm, 1 ≤ j ≤ m) and let 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 aij'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.
KW - Random matrices
KW - Smallest singular value
UR - http://www.scopus.com/inward/record.url?scp=84939211000&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84939211000&partnerID=8YFLogxK
U2 - 10.1016/j.aim.2015.07.020
DO - 10.1016/j.aim.2015.07.020
M3 - Article
AN - SCOPUS:84939211000
SN - 0001-8708
VL - 284
SP - 1
EP - 20
JO - Advances in Mathematics
JF - Advances in Mathematics
ER -