DocumentCode :
2889303
Title :
Asymptotic results on generalized Vandermonde matrices and their extreme eigenvalues
Author :
Tucci, Gabriel H. ; Whiting, Philip A.
Author_Institution :
Bell Labs., Alcatel-Lucent, Murray Hill, NJ, USA
fYear :
2011
fDate :
28-30 Sept. 2011
Firstpage :
1816
Lastpage :
1823
Abstract :
This paper examines various statistical distributions in connection with random N x N Vandermonde matrices and their generalization to d-dimensional phase distributions. Upper and lower bound asymptotics for the maximum eigenvalue are found to be O(log Nd) and O(log Nd/ log log Nd) respectively. The behavior of the minimum eigenvalue is considered by studying the behavior of the maximum eigenvalue of the inverse matrix. In particular, we prove that the minimum eigenvalue λ1 is shown to be at most O(exp(-√NWN*)) where WN* is a positive random variable converging weakly to a random variable constructed from a realization of the Brownian Bridge on [0, 2π). Additional results for (V * V)-1, a trace log formula for V * V, as well as a some numerical examinations of the size of the atom at 0 for the random Vandermonde eigenvalue distribution are also presented.
Keywords :
eigenvalues and eigenfunctions; matrix algebra; statistical distributions; Brownian Bridge; d-dimensional phase distributions; generalized Vandermonde matrices; inverse matrix; maximum eigenvalue; minimum eigenvalue; statistical distributions; Atomic measurements; Density measurement; Eigenvalues and eigenfunctions; Equations; Phase measurement; Random variables; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication, Control, and Computing (Allerton), 2011 49th Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4577-1817-5
Type :
conf
DOI :
10.1109/Allerton.2011.6120389
Filename :
6120389
Link To Document :
بازگشت