期刊
GEOMETRIC AND FUNCTIONAL ANALYSIS
卷 20, 期 1, 页码 260-297出版社
BIRKHAUSER VERLAG AG
DOI: 10.1007/s00039-010-0057-8
关键词
Random matrices; condition number; least singular value; distribution
类别
资金
- MacArthur Foundation
- NSF [DMS-0649473]
- [DMS-0901216]
- [AFPRS-FA-9550-09-1-0167]
Let xi be a real-valued random variable of mean zero and variance 1. Let M-n(xi) denote the n x n random matrix whose entries are iid copies of xi and sigma(n)(M-n(xi)) denote the least singular value of M-n(xi). The quantity sigma(n)(M-n(xi))(2) is thus the least eigenvalue of the Wishart matrix MnMn*. We show that (under a finite moment assumption) the probability distribution n sigma(n)(M-n(xi))(2) is universal in the sense that it does not depend on the distribution of xi. In particular, it converges to the same limiting distribution as in the special case when xi is real gaussian. (The limiting distribution was computed explicitly in this case by Edelman.) We also proved a similar result for complex-valued random variables of mean zero, with real and imaginary parts having variance 1/2 and covariance zero. Similar results are also obtained for the joint distribution of the bottom k singular values of M-n(xi) for any fixed k (or even for k growing as a small power of n) and for rectangular matrices. Our approach is motivated by the general idea of property testing from combinatorics and theoretical computer science. This seems to be a new approach in the study of spectra of random matrices and combines tools from various areas of mathematics.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据