English

Fourier uniformity on subspaces

Number Theory 2016-07-25 v2 Combinatorics

Abstract

Let F\mathbb{F} be a fixed finite field, and let AFnA \subset \mathbb{F}^n. It is a well-known fact that there is a subspace VFnV \leq \mathbb{F}^n, \mboxcodimVδ1\mbox{codim} V \ll_{\delta} 1, and an xx, such that AA is δ\delta-uniform when restricted to x+Vx + V (that is, all non-trivial Fourier coefficients of AA restricted to x+Vx + V have magnitude at most δ\delta). We show that if F=F2\mathbb{F} = \mathbb{F}_2 then it is possible to take x=0x = 0; that is, AA is δ\delta-uniform on a subspace VFnV \leq \mathbb{F}^n. We give an example to show that this is not necessarily possible when F=F3\mathbb{F} = \mathbb{F}_3. ADDED July 2016: shortly after this paper appeared on the arxiv, F. Manners showed us a rather short argument he had found in 2013, giving a better bound for our main theorem. We do not, therefore, intend to publish this note. The example over F3\mathbb{F}_3 may still be of interest to some readers and so we will not withdraw the paper from the arxiv.

Keywords

Cite

@article{arxiv.1510.08739,
  title  = {Fourier uniformity on subspaces},
  author = {Ben Green and Tom Sanders},
  journal= {arXiv preprint arXiv:1510.08739},
  year   = {2016}
}

Comments

4 pages

R2 v1 2026-06-22T11:32:14.786Z