Fourier uniformity on subspaces

MaRDI QIDQ6266910zbMATH OpenFDO

Authors Tom Sanders, Ben Green

Publication date 29 October 2015

Abstract: Let $mathbbF$ be a fixed finite field, and let $Asubsetmathbb{F}^n$. It is a well-known fact that there is a subspace $Vleqmathbb{F}^n$, $mboxcodimVl{l}_{delta}1$, and an $x$, such that $A$ is $delta$-uniform when restricted to $x+V$ (that is, all non-trivial Fourier coefficients of $A$ restricted to $x+V$ have magnitude at most $delta$). We show that if $mathbbF=mathbb{F}_2$ then it is possible to take $x=0$; that is, $A$ is $delta$-uniform on a subspace $Vleqmathbb{F}^n$. We give an example to show that this is not necessarily possible when $mathbbF=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 $mathbb{F}_3$ may still be of interest to some readers and so we will not withdraw the paper from the arxiv.

This page was built for publication: Fourier uniformity on subspaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6266910)