Decompositions, approximate structure, transference, and the Hahn-Banach theorem

Abstract

This paper is partly a survey of certain kinds of results and proofs in additive combinatorics, and partly a discussion of how useful the finite-dimensional Hahn-Banach theorem can be. The most interesting single result is probably a simpler proof of a key step in the proof of the Green-Tao theorem, but several other applications of the method are given. A similarly simplified proof of the Green-Tao transference principle was obtained independently (and expressed in a rather different language) by Reingold, Trevisan, Tulsiani and Vadhan.

48 pages

Cited by in corpus (15)

• Linear forms and higher-degree uniformity for functions on ${\mathbb{F}}_p^n$
• On the KŁR conjecture in random graphs
• A relative Szemerédi theorem
• The structure of logarithmically averaged correlations of multiplicative functions, with applications to the Chowla and Elliott conjectures
• On the polynomial Szemerédi theorem in finite fields
• Norm convergence of multiple ergodic averages on amenable groups
• Monochromatic sums and products
• Linear forms and quadratic uniformity for functions on ${\mathbb{F}}_p^n$
• A Szemerédi-type theorem for subsets of the unit cube
• An arithmetic transference proof of a relative Szemerédi theorem
• A Multidimensional Szemerédi Theorem in the primes
• Szemerédi's theorem in the primes
• True complexity of polynomial progressions in finite fields
• High-entropy dual functions over finite fields and locally decodable codes
• Induced arithmetic removal for partition-regular patterns of complexity 1