Abstract
We determine the limiting empirical singular value distribution for discrete Fourier transform (DFT) matrices when a random set of columns and rows is removed.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Anderson, G., Guionnet, A., Zeitouni, O.: An Introduction to Random Matrices. Cambridge University Press, Cambridge (2009)
Bai, Z.D., Yin, Y.Q.: Necessary and sufficient conditions for almost sure convergence of the largest eigenvalue of a Wigner matrix. Ann. Probab. 16(4), 1729–1741 (1988)
Bai, Z.D., Yin, Y.Q.: Limit of the smallest eigenvalue of a large-dimensional sample covariance matrix. Ann. Probab. 21(3), 1275–1294 (1993)
Candès, E.J.: Compressive sampling. In: International Congress of Mathematicians, vol. III, pp. 1433–1452. Eur. Math. Soc., Zürich (2006)
Garnaev, A.Y., Gluskin, E.D.: On widths of the Euclidean ball. Sov. Math., Dokl. 30, 200–204 (1984) (English. Russian original)
Geman, S.: A limit theorem for the norm of random matrices. Ann. Probab. 8(2), 252–261 (1980)
Gluskin, E.D.: Norms of random matrices and widths of finite-dimensional sets. Math. USSR, Sb. 48, 173–182 (1984) (English)
Gradshteyn, I.S., Ryzhik, I.M.: Table of Integrals, Series, and Products. Academic Press, New York (2000)
Grenander, U., Silverstein, J.: Spectral analysis of networks with random topologies. SIAM J. Appl. Math. 32(2), 499–519 (1977)
Marčenko, V.A., Pastur, L.A.: Distribution of eigenvalues in certain sets of random matrices. Mat. Sb. (N.S.) 72(114), 507–536 (1967)
Petz, D., Réffy, J.: Large deviation for the empirical eigenvalue density of truncated Haar unitary matrices. Probab. Theory Relat. Fields 133(2), 175–189 (2005) (English)
Rudelson, M., Vershynin, R.: The Littlewood-Offord problem and invertibility of random matrices. Adv. Math. 218(2), 600–633 (2008)
Tao, T.: An uncertainty principle for cyclic groups of prime order. Math. Res. Lett. 12(1), 121–127 (2005)
Tropp, J.A.: On the linear independence of spikes and sines. J. Fourier Anal. Appl. 14(5), 838–858 (2008)
Tulino, A., Verdú, S.: Random matrices and wireless communications. Found. Trends Inf. Theory 1(1) (2004)
Tulino, A., Verdú, S., Caire, G., Shamai, S.: Capacity of the gaussian erasure channel. Preprint, Technion CCIT, no. 655 (2007). http://www3.ee.technion.ac.il/ccit/info/Publication/Scientific_e.asps
Tulino, A.M., Caire, G., Shamai, S., Verdu, S.: Capacity of channels with frequency-selective and time-selective fading. IEEE Trans. Inf. Theory 56(3), 1187–1215 (2010)
Wigner, E.: Characteristic vectors of bordered matrices with infinite dimensions. Ann. Math. 62(2), 548–564 (1955)
Wigner, E.: On the distribution of the roots of certain symmetric matrices. Ann. Math. 67(2), 325–327 (1958)
Wishart, J.: The generalized product moment distribution in samples from a normal multivariate population. Biometrika 20A, 32–52 (1928)
Yin, Y.Q., Bai, Z.D., Krishnaiah, P.R.: On the limit of the largest eigenvalue of the large-dimensional sample covariance matrix. Probab. Theory Relat. Fields 78(4), 509–521 (1988)
Życzkowski, K., Sommers, H.-J.: Truncations of random unitary matrices. J. Phys. A 33(10), 2045–2057 (2000)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Roman Vershynin.
Rights and permissions
About this article
Cite this article
Farrell, B. Limiting Empirical Singular Value Distribution of Restrictions of Discrete Fourier Transform Matrices. J Fourier Anal Appl 17, 733–753 (2011). https://doi.org/10.1007/s00041-010-9156-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00041-010-9156-z
Keywords
- Singular values
- Restrictions of Fourier matrices
- Limiting Distribution
- Restrictions of Unitary Matrices