{ "id": "1002.2208", "version": "v1", "published": "2010-02-10T20:59:26.000Z", "updated": "2010-02-10T20:59:26.000Z", "title": "Linear forms and higher-degree uniformity for functions on $\\mathbb{F}_p^n$", "authors": [ "W. T. Gowers", "J. Wolf" ], "comment": "40 pages", "categories": [ "math.NT", "math.CO" ], "abstract": "In [GW09a] we conjectured that uniformity of degree $k-1$ is sufficient to control an average over a family of linear forms if and only if the $k$th powers of these linear forms are linearly independent. In this paper we prove this conjecture in $\\mathbb{F}_p^n$, provided only that $p$ is sufficiently large. This result represents one of the first applications of the recent inverse theorem for the $U^k$ norm over $\\mathbb{F}_p^n$ by Bergelson, Tao and Ziegler [BTZ09,TZ08]. We combine this result with some abstract arguments in order to prove that a bounded function can be expressed as a sum of polynomial phases and a part that is small in the appropriate uniformity norm. The precise form of this decomposition theorem is critical to our proof, and the theorem itself may be of independent interest.", "revisions": [ { "version": "v1", "updated": "2010-02-10T20:59:26.000Z" } ], "analyses": { "subjects": [ "11B30" ], "keywords": [ "linear forms", "higher-degree uniformity", "appropriate uniformity norm", "first applications", "inverse theorem" ], "note": { "typesetting": "TeX", "pages": 40, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2010arXiv1002.2208G" } } }