Asymptotic Behavior of the Maximum and Minimum Singular Value of Random Vandermonde Matrices

被引:5
作者
Tucci, Gabriel H. [1 ]
Whiting, Philip A. [1 ]
机构
[1] Alcatel Lucent, Murray Hill, NJ 07974 USA
关键词
Random matrices; Limit eigenvalue distribution; Vandermonde matrices;
D O I
10.1007/s10959-012-0466-8
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
This study examines various statistical distributions in connection with random Vandermonde matrices and their extension to -dimensional phase distributions. Upper and lower bound asymptotics for the maximum singular value are found to be and , respectively, where is the dimension of the matrix, generalizing the results in Tucci and Whiting (IEEE Trans Inf Theory 57(6):3938-3954, 2011). We further study the behavior of the minimum singular value of these random matrices. In particular, we prove that the minimum singular value is at most with high probability where is a constant independent of . Furthermore, the value of the constant is determined explicitly. The main result is obtained in two different ways. One approach uses techniques from stochastic processes and in particular a construction related to the Brownian bridge. The other one is a more direct analytical approach involving combinatorics and complex analysis. As a consequence, we obtain a lower bound for the maximum absolute value of a random complex polynomial on the unit circle, which may be of independent mathematical interest. Lastly, for each sequence of positive integers we present a generalized version of the previously discussed matrices. The classical random Vandermonde matrix corresponds to the sequence . We find a combinatorial formula for their moments and show that the limit eigenvalue distribution converges to a probability measure supported on . Finally, we show that for the sequence the limit eigenvalue distribution is the famous Marchenko-Pastur distribution.
引用
收藏
页码:826 / 862
页数:37
相关论文
共 21 条
[1]  
Akhiezer N. I., 1965, CLASSICAL MOMENT PRO
[2]   ASYMPTOTIC THEORY FOR PRINCIPAL COMPONENT ANALYSIS [J].
ANDERSON, TW .
ANNALS OF MATHEMATICAL STATISTICS, 1963, 34 (01) :122-&
[3]  
[Anonymous], 1965, The algebraic eigenvalue problem
[4]  
Billingsley P., 1995, An Introduction to Probability and Measure
[5]  
BILLINGSLEY P., 1968, WEAK CONVERGENCE PRO
[6]   Spectral measure of large random Hankel, Markov and Toeplitz matrices [J].
Bryc, W ;
Dembo, A ;
Jiang, TF .
ANNALS OF PROBABILITY, 2006, 34 (01) :1-38
[7]  
Feller W., 1970, An Introduction to Probability Theory and Its Applications, V2, ppp 290
[8]  
Horn R.A., 2012, Matrix Analysis
[9]  
Macon N., 1958, AM MATH MONTHLY, V65, P95, DOI [DOI 10.1080/00029890.1958.11989147, 10.2307/2308881]
[10]  
MCKEAN HP, 1969, STOCHASTIC INTEGRALS