Abstract
This study 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 Tucci and Whiting (IEEE Trans Inf Theory 57(6):3938–3954, 2011). 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 of \(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 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.
Similar content being viewed by others
References
Akhiezer, N.: The Classical Moment Problem and Some Related Questions in Analysis. Oliver and Boyd, Edinburgh (1965)
Anderson, T.: Asymptotic theory for principal component analysis. Ann. Math. Stat. 34, 122–148 (1963)
Billingsley, P.: Weak Convergence of Probability Measures. Wiley, New York (1968)
Billingsley, P.: An Introduction to Probability and Measure, 3rd edn. Wiley, New York (1995)
Bryc, W., Dembo, A., Jiang, T.: Spectral measure of large random Hankel, Markov and Toeplitz matrices. Ann. Prob. 34(1), 1–38 (2006)
Feller, W.: An Introduction to Probability Theory and its Applications, vol. 2. Wiley, New York (1970)
Horn, R., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)
Macon, N., Spitzbart, A.: Inverses of Vandermonde matrices. Am. Math. Mon. 65(2), 95–100 (1958)
McKean, H.P.: Stochastic Integrals. Academic Press, New York (1969)
Norberg, R.: On the Vandermonde matrix and its application in mathematical finance. Working paper no. 162, Laboratory of Actuarial Mathematics, University of Copenhagen (1999)
Nordio, A., Chiasserini, C., Viterbo, E.: Reconstruction of multidimensional signals from irregular noisy samples. IEEE Trans. Signal Process. 569 (2008)
Porst, B., Friedlander, B.: Analysis of the relative efficiency of the MUSIC algorithm. IEEE Trans. Acoust. Speech Signal Process. 36, 532–544 (1988)
Raab, M., Steger, A.: Ball into bins: a simple and tight analysis. Lecture Notes in Computer Science, vol. 1518, pp. 159–160 (1988)
Ryan, Ø., Debbah, M.: Asymptotic behaviour of random Vandermonde matrices with entries on the unit circle. IEEE Trans. Inf. Theory 1(1), 1–27 (2009)
Strohmer, T., Binder, T., Sussner, M.: How to recover smooth object boundaries from noisy medical images. IEEE ICIP’96 Lausanne, pp. 331–334 (1996)
Tao, T., Vu, V.: Additive Combinatorics. Cambridge University Press, Cambridge (2010)
Tucci, G., Whiting, P.: Eigenvalue results for large scale Vandermonde matrices with unit complex entries. IEEE Trans. Inf. Theory 57(6), 3938–3954 (2011)
Voiculescu, D.: Free Probability Theory. Fields Institute Communications (1997)
Voiculescu, D., Dykema, K., Nica A.: Free random variables. CRM Monograph Series, vol. 1. AMS (1992)
Wigner, E.: On the distribution of the roots of certain symmetric matrices. Ann. Math. 2, 325–327 (1958)
Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Clarendon Press, UK (1965)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tucci, G.H., Whiting, P.A. Asymptotic Behavior of the Maximum and Minimum Singular Value of Random Vandermonde Matrices. J Theor Probab 27, 826–862 (2014). https://doi.org/10.1007/s10959-012-0466-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10959-012-0466-8