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

preprint2014arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.