Rank-deficient submatrices of Fourier matrices

DOI10.1016/j.laa.2008.04.043zbMath1149.42005OpenAlexW2003327187MaRDI QIDQ947622

Steven Delvaux, Marc Van Barel

Publication date: 6 October 2008

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2008.04.043

zbMATH Keywords

FFTuncertainty principleFourier matrixrank-deficient submatrix

Mathematics Subject Classification ID

Factorization of matrices (15A23) Vector spaces, linear dependence, rank, lineability (15A03) Harmonic analysis in one variable (42A99)

Related Items (8)

Phase retrieval via polarization in dynamical sampling ⋮ Towards a classification of incomplete Gabor POVMs in ℂ ^d ⋮ Full spark frames ⋮ On uncertainty principles in the finite dimensional setting ⋮ Least Sparsity of $p$-Norm Based Optimization Problems with $p>1$ ⋮ Rank-deficient submatrices of Kronecker products of Fourier matrices ⋮ The minimum rank problem for circulants ⋮ How Exponentially Ill-Conditioned Are Contiguous Submatrices of the Fourier Matrix?

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rank-deficient submatrices of Kronecker products of Fourier matrices
• An uncertainty principle for cyclic groups of prime order
• Some combinatorial properties of Jack symmetric functions
• An entropy-based uncertainty principle for a locally compact abelian group
• An uncertainty inequality for finite Abelian groups.
• Uncertainty Principles and Signal Recovery
• The Uncertainty Principle on Groups
• A new inequality in discrete fourier theory
• Generalized Vandermonde Determinants and Roots of Unity of Prime Order
• Accurate and efficient evaluation of Schur and Jack functions

This page was built for publication: Rank-deficient submatrices of Fourier matrices