• DocumentCode
    1525370
  • Title

    Eigenvalue Results for Large Scale Random Vandermonde Matrices With Unit Complex Entries

  • Author

    Tucci, Gabriel H. ; Whiting, Philip A.

  • Author_Institution
    Bell Labs., Alcatel-Lucent, Murray Hill, NJ, USA
  • Volume
    57
  • Issue
    6
  • fYear
    2011
  • fDate
    6/1/2011 12:00:00 AM
  • Firstpage
    3938
  • Lastpage
    3954
  • Abstract
    This paper centers on the limit eigenvalue distribution for random Vandermonde matrices with unit magnitude complex entries. The phases of the entries are chosen independently and identically distributed from the interval [-π,π] . Various types of distribution for the phase are considered and we establish the existence of the empirical eigenvalue distribution in the large matrix limit on a wide range of cases. The rate of growth of the maximum eigenvalue is examined and shown to be no greater than O(logN) and no slower than O(logN/loglogN) where N is the dimension of the matrix. Additional results include the existence of the capacity of the Vandermonde channel (limit integral for the expected log determinant).
  • Keywords
    computational complexity; determinants; eigenvalues and eigenfunctions; matrix algebra; random processes; Vandermonde channel; eigenvalue results; empirical eigenvalue distribution; expected log determinant; large scale random vandermonde matrices; limit eigenvalue distribution; limit integral; matrix dimension; matrix limit; random Vandermonde matrices; unit complex entry; unit magnitude complex entry; Algebra; Density measurement; Eigenvalues and eigenfunctions; Fourier series; Joints; Phase measurement; Random variables; Eigenvalues; Vandermonde matrices; limiting distribution; random matrices;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2137110
  • Filename
    5773061