An uncertainty inequality for finite Abelian groups.

DOI10.1016/j.ejc.2004.07.009zbMath1145.43005arXivmath/0312407MaRDI QIDQ2581458

Roy Meshulam

Publication date: 10 January 2006

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0312407

zbMATH Keywords

Fourier transform; finite abelian groups; uncertainty inequality

Mathematics Subject Classification ID

20C15: Ordinary representations and characters

20K01: Finite abelian groups

43A32: Other transforms and operators of Fourier type

Related Items

Phase retrieval from Gabor measurements, The uncertainty principle and a generalization of a theorem of Tao, Uncertainty principles and sum complexes, On uncertainty principles in the finite dimensional setting, Rank-deficient submatrices of Fourier matrices, Rank-deficient submatrices of Kronecker products of Fourier matrices, Good cyclic codes and the uncertainty principle, Spark deficient Gabor frames, Localization operators and an uncertainty principle for the discrete short time Fourier transform, Uncertainty in finite planes, An improved uncertainty principle for functions with symmetry, The uncertainty principle for the short-time Fourier transform on finite cyclic groups: cases of equality, Sublinear Root Detection and New Hardness Results for Sparse Polynomials over Finite Fields

Cites Work

• Unnamed Item
• An uncertainty inequality for groups of order \(pq\)
• An uncertainty principle for cyclic groups of prime order
• Uncertainty Principles and Signal Recovery
• The Uncertainty Principle on Groups