$L^p$ averages of the discrete Fourier transform and applications

Abstract

The discrete Fourier transform has proven to be an essential tool in many geometric and combinatorial problems in vector spaces over finite fields. In general, sets with good uniform bounds for the Fourier transform appear more `random' and are easier to analyze. However, there is a trade-off: in many cases, obtaining good uniform bounds is not possible, even in situations where many points satisfy strong pointwise bounds. To address this limitation, the first named author proposed an approach where one attempts to replace the need for uniform ($L^\infty$) bounds with suitable bounds for the $L^p$ average of the Fourier transform. In subsequent joint work, the authors applied this approach successfully to improve known results in Fourier restriction and the study of orthogonal projections. In this survey we discuss this general approach, give several examples, and exhibit some of the recent applications.