Linear forms and quadratic uniformity for functions on $\mathbb{F}_p^n$
Number Theory
2014-01-14 v1 Combinatorics
Abstract
We give improved bounds for our theorem in [GW09], which shows that a system of linear forms on with squares that are linearly independent has the expected number of solutions in any linearly uniform subset of . While in [GW09] the dependence between the uniformity of the set and the resulting error in the average over the linear system was of tower type, we now obtain a doubly exponential relation between the two parameters. Instead of the structure theorem for bounded functions due to Green and Tao [GrT08], we use the Hahn-Banach theorem to decompose the function into a quadratically structured plus a quadratically uniform part. This new decomposition makes more efficient use of the inverse theorem [GrT08].
Cite
@article{arxiv.1002.2209,
title = {Linear forms and quadratic uniformity for functions on $\mathbb{F}_p^n$},
author = {W. T. Gowers and J. Wolf},
journal= {arXiv preprint arXiv:1002.2209},
year = {2014}
}
Comments
26 pages