随机Vandermonde矩阵最大、最小奇异值的渐近性
Asymptotic Behavior of the Maximum and Minimum Singular Value of Random Vandermonde Matrices
摘要:
这项工作将探讨各种统计分布与随机范德蒙矩阵及其扩展到$d$ -维相位分布。最大奇异值的上、下界渐近分别为$O(\log^{1/2}{N^{d}})$和$Ω((\log N^{d} /(\log \log N^d))^{1/2})$,其中$N$是矩阵的维数,推广了\cite{TW}中的结果.进一步研究了这类随机矩阵的最小奇异值的性质。特别是,我们证明了最小奇异值是至多$N\exp(-C\sqrt{N}))$与高概率$C$是一个常数独立的$N$。此外,常数$C$的值被明确地确定。主要结果是通过两种不同的方式得到的。一种方法使用随机过程的技术,特别是与布朗桥相关的构造。另一个是一个更直接的分析方法,涉及组合学和复分析。因此,我们得到了单位圆上的随机复多项式的最大绝对值的下界,这可能是独立的数学兴趣。最后,对于每个序列的正整数${k_p}_{p=1}^{\infty}$,我们提出了一个广义版本的前面讨论的矩阵。经典的随机范德蒙矩阵对应于序列$k_{p}=p-1$。我们发现一个组合公式,他们的时刻,我们表明,极限特征值分布收敛到概率测度支持$[0,\infty)$。最后证明了序列$k_p=2^{p}$的极限特征值分布是著名的Marchenko-Pastur分布。
英文摘要:
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 $Ω((\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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。