• 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