An uncertainty inequality for finite abelian groups

14Citations
Citations of this article
7Readers
Mendeley users who have this article in their library.

Abstract

Let G be a finite abelian group of order n. For a complex valued function f on G let f̂ denote the Fourier transform of f. The classical uncertainty inequality asserts that if f ≠ 0 then supp(f) · supp(f̂) ≥ G . Answering a question o f Terence Tao, the following improvement of (1) is shown: Theorem. Let d1 < d2 be two consecutive divisors of n. If d1 ≤ k = supp(f) ≤ d2 then supp(f̂) ≥ n/d1d2 (d1 + d2 - k). © 2004 Elsevier Ltd. All rights reserved.

Cite

CITATION STYLE

APA

Meshulam, R. (2006). An uncertainty inequality for finite abelian groups. European Journal of Combinatorics, 27(1), 63–67. https://doi.org/10.1016/j.ejc.2004.07.009

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free