English

Uncertainty in finite planes

Functional Analysis 2018-09-03 v2 Classical Analysis and ODEs Combinatorics Number Theory

Abstract

We establish a number of uncertainty inequalities for the additive group of a finite affine plane, showing that for pp prime, a nonzero function f ⁣:Fp2Cf\colon\mathbb F_p^2\to\mathbb C and its Fourier transform f^ ⁣:Fp2^C\hat f\colon\widehat{\mathbb F_p^2}\to\mathbb C cannot have small supports simultaneously. The "baseline" of our investigation is the well-known Meshulam's bound, which we sharpen, for the particular groups under consideration, taking into account not only the sizes of the support sets suppf\mathrm{supp}\,f and suppf^\mathrm{supp}\,\hat f, but also their structure. Our results imply in particular that, with some explicitly classified exceptions, one has suppfsuppf^3p(p2)|\mathrm{supp}\,f||\mathrm{supp}\,\hat f|\ge3p(p-2); in comparison, the classical uncertainty inequality gives suppfsuppf^p2|\mathrm{supp}\,f||\mathrm{supp}\,\hat f|\ge p^2.

Keywords

Cite

@article{arxiv.1808.07424,
  title  = {Uncertainty in finite planes},
  author = {Andras Biro and Vsevolod F. Lev},
  journal= {arXiv preprint arXiv:1808.07424},
  year   = {2018}
}

Comments

30 pages, two (nice) figures. Minor refinements, restatements, reformatting, and corrections as compared to the previous version

R2 v1 2026-06-23T03:40:59.167Z