Abstract:This work examines various statistical distributions in connection with random Vandermonde matrices and their extension to $d$--dimensional phase distributions. Upper and lower bound asymptotics for the maximum singular value are found to be $O(\log^{1/2}{N^{d}})$ and $\Omega((\log N^{d} /(\log \log N^d))^{1/2})$ respectively where $N$ is the dimension of the matrix, generalizing the results in \cite{TW}. 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 $N\exp(-C\sqrt{N}))$ with high probability where $C$ is a constant independent on $N$. Furthermore, the value of the constant $C$ 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 ${k_p}_{p=1}^{\infty}$ we present a generalized version of the previously discussed matrices. The classical random Vandermonde matrix corresponds to the sequence $k_{p}=p-1$. We find a combinatorial formula for their moments and we show that the limit eigenvalue distribution converges to a probability measure supported on $[0,\infty)$. Finally, we show that for the sequence $k_p=2^{p}$ the limit eigenvalue distribution is the famous Marchenko--Pastur distribution.

Central Limit Theorem of Random Quadratics Forms Involving Random Matrices

The Limiting Theorems of Random Quadratic Forms and Their Application

Joint CLT for Several Random Sesquilinear Forms with Applications to Large-Dimensional Spiked Population Models

Almost Sure Central Limit Theorems for Functions of Random Variables

A central limit theorem for generalized quadratic forms

Random Quadralinear Forms and Schur Product on Tensors.

On limit theorem for the eigenvalues of product of two random matrices

Comparison Theorems for the Distribution of Quadratic Forms of Gaussian Vectors and Cauchy Vectors

Central Limit Theorem for non-stationary random products of $\SL(2, \R)$ matrices

Central Limit Theorems for Weighted Quadratic Forms of Dependent Processes with Applications in Specification Testing

Central limit theorem for linear spectral statistics of general separable sample covariance matrices with applications

Large N Limit for the Product of Two Coupled Random Matrices

Random weighted projections, random quadratic forms and random eigenvectors

A Note on the Convergence Rate of the Spectral Distributions of Large Random Matrices

A Central Limit Theorem with Explicit Lyapunov Exponent and Variance for Products of Random Non-invertible Matrices

On Central Limit Theorems for Vector Random Measures and Measure-Valued Processes

The central limit theorem for entries of random matrices with specific rank over finite fields

Fluctuations of Quadratic Chaos

Random Quadratic Forms with Dependence: Applications to Restricted Isometry and Beyond

On the Distribution of the Squared Generalized Singular Values and Its Applications.

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