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