Rank-deficient submatrices of Fourier matrices

DOI10.1016/j.laa.2008.04.043zbMath1149.42005MaRDI 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

FFT; uncertainty principle; Fourier matrix; rank-deficient submatrix

Mathematics Subject Classification ID

15A23: Factorization of matrices

15A03: Vector spaces, linear dependence, rank, lineability

42A99: Harmonic analysis in one variable

Related Items

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

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