An uncertainty principle for cyclic groups of prime order

Details An uncertainty principle for cyclic groups of prime order An uncertainty principle for cyclic groups of prime order

2003-08-29

arxiv.org/abs/math/0308286v6

Mathematics

Classical Analysis and ODEs

7 pages, no figures, submitted, Math Research Letters. More references added

Scientific paper

Let $G$ be a finite abelian group, and let $f: G \to \C$ be a complex function on $G$. The uncertainty principle asserts that the support $\supp(f) := \{x \in G: f(x) \neq 0\}$ is related to the support of the Fourier transform $\hat f: G \to \C$ by the formula $$ |\supp(f)| |\supp(\hat f)| \geq |G|$$ where $|X|$ denotes the cardinality of $X$. In this note we show that when $G$ is the cyclic group $\Z/p\Z$ of prime order $p$, then we may improve this to $$ |\supp(f)| + |\supp(\hat f)| \geq p+1$$ and show that this is absolutely sharp. As one consequence, we see that a sparse polynomial in $\Z/p\Z$ consisting of $k+1$ monomials can have at most $k$ zeroes. Another consequence is a short proof of the well-known Cauchy-Davenport inequality.

Affiliated with

Also associated with

No associations

Rating

An uncertainty principle for cyclic groups of prime order does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An uncertainty principle for cyclic groups of prime order, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An uncertainty principle for cyclic groups of prime order will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-257794