An uncertainty inequality for finite Abelian groups.

DOI10.1016/j.ejc.2004.07.009zbMath1145.43005arXivmath/0312407OpenAlexW2009505312MaRDI 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 transformfinite abelian groupsuncertainty inequality

Mathematics Subject Classification ID

Ordinary representations and characters (20C15) Finite abelian groups (20K01) Other transforms and operators of Fourier type (43A32)

Related Items

Good cyclic codes and the uncertainty principle ⋮ Phase retrieval from Gabor measurements ⋮ Spark deficient Gabor frames ⋮ The uncertainty principle and a generalization of a theorem of Tao ⋮ Quasianalyticity, uncertainty, and integral transforms on higher Grassmannians ⋮ The uncertainty principle for the short-time Fourier transform on finite cyclic groups: cases of equality ⋮ Localization operators and an uncertainty principle for the discrete short time Fourier transform ⋮ Uncertainty principles and sum complexes ⋮ Rank-deficient submatrices of Fourier matrices ⋮ On uncertainty principles in the finite dimensional setting ⋮ Uncertainty in finite planes ⋮ Rank-deficient submatrices of Kronecker products of Fourier matrices ⋮ An improved uncertainty principle for functions with symmetry ⋮ 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