An inverse theorem for the gowers U3(G) norm

Proceedings of the Edinburgh Mathematical Society

Volumn 51, Issue 1, 2008, Pages 73-153

  Green, Ben ^a,c   Tao, Terence ^b  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Gowers norm; Inverse theorem; Nilsequence

Indexed keywords

EID: 38949132586     PISSN: 00130915     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0013091505000325     Document Type: Article

References (64)

1. A. BALOG AND E. SZEMERÉDI, A statistical theorem of set addition, Combinatories 14 (1994), 263-268.
2. V. BERGELSON AND I. J. HÅLAND, Sets of recurrence and generalized polynomials, in Convergence in ergodic theory and probability, Ohio State University Mathematical Research Institute Publications, Volume 5, pp. 91-110 (de Gruyter, Berlin, 1996).
3. V. BERGELSON AND A. LEIBMAN, Polynomial extensions of van der Waerden's and Szemerédi's theorems, J. Am. Math. Soc. 9 (1996), 725-753.
4. V. BERGELSON AND A. LEIBMAN, Distribution of values of bounded generalized polynomials, Acta Mathematica 198 (2007), 155-230.
5. V. BERGELSON, B. HOST AND B. KRA, Multiple recurrence and nilsequences, Invent. Math. 160 (2005), 261-303.
6. Y. BILU, Structure of sets with small sumset, Astérisque 258 (1999), 77-108.
7. N. N. BOGOLYUBOV, Sur quelques propriétés arithmétiques des presque-périodes, Ann. Chaire Math. Phys. Kiev 4 (1939), 185-194.
8. B. BOLLOBÁS, Linear analysis, an introductory course, 2nd edn (Cambridge University Press, 1999).
9. E. BOMBIERI, On the large sieve, Mathematika 12 (1965), 201-225.
10. J. BOURGAIN, On triples in arithmetic progression, Geom. Funct. Analysis 9 (1999), 968-984.
11. J. W. S. CASSELS, An introduction to the geometry of numbers (Springer, 1959).
12. M. C. CHANG, A polynomial bound in Freiman's theorem, Duke Math. J. 113 (2002), 399-419.
13. M. C. CHANG, On problems of Erdös and Rudin, J. Funct. Analysis 207 (2004), 444-460.
14. J.-P. CONZE AND E. LESIONE, Sur un théorè me ergodique pour des mesures diagonales, C. R. Acad. Sci. Paris Sér. I 306 (1988), 491-493.
15. H. T. CROFT, Some problems, Eureka 31 (1968), 18-19.
16. P. ERDÖS AND P. TURAN, On some sequences of integers, J. Lond. Math. Soc. 11 (1936), 261-264.
17. P. FRANKL AND V. RÖDL, Extremal problems on set systems, Random Struct. Algor. 20 (2002), 131-164.
18. H. FURSTENBERG, Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions, J. Analyse Math. 31 (1977), 204-256.
19. H. FURSTENBERG, Recurrence in ergodic theory and combinatorial number theory (Princeton University Press, 1981).
20. H. FURSTENBERG, Non-conventional ergodic averages, in The legacy of John von Neumann, Proceedings of Symposia in Pure Mathematics, Volume 50, pp. 43-56 (American Mathematical Society, Providence RI, 1990).
21. H. FURSTENBERG, A polynomial Szemerédi theorem, in Combinatorics, Paul Erdös is eighty, II, Bolyai Society Mathematical Studies, Volume 2, pp. 253-269 (Janos Bolyai Mathematical Society, Budapest, 1996).
22. H. FURSTENBERG, From the Erdôs-Turán conjecture to ergodic theory: the contribution of combinatorial number theory to dynamics, in Paul Erdös and his mathematics, I, Bolyai Society Mathematical Studies, Volume 11, pp. 261-277 (Janos Bolyai Mathematical Society, Budapest, 2002).
23. n2x), in Convergence in ergodic theory and probability, Ohio State University Mathematical Research Institute Publications, Volume 5, pp. 193-227 (de Gruyter, Berlin, 1996).
24. H. FURSTENBERG, Y. KATZNELSON AND D. ORNSTEIN, The ergodic theoretical proof of Szemerédi's theorem, Bull. Am. Math. Soc. 7 (1982), 527-552.
25. W. T. GOWERS, A new proof of Szemerédi's theorem for progressions of length four, Geom. Fund. Analysis 8 (1998), 529-551.
26. W. T. GOWERS, Fourier analysis and Szemerédi's theorem, in Proceedings of the International Congress of Mathematicians, Volume I, Document. Math. (1998), Extra Volume I, pp. 617-629.
27. W. T. GOWERS, A new proof of Szemerédi's theorem, Geom. Funct. Analysis 11 (2001), 465-588.
28. W. T. GOWERS, Hypergraph regularity and the multidimensional Szemerédi theorem, preprint.
29. B. J. GREEN, Roth's theorem in the primes, Ann. Math. 161 (2005), 1609-1636.
30. B. J. GREEN, A Szemerédi-type regularity lemma in abelian groups, Geom. Funct. Analysis 15 (2005), 340-376.
31. B. J. GREEN, Finite field models in additive combinatorics, in Surveys in Combinatorics 2005, London Mathematical Society Lecture Note Series, Volume 327, pp. 1-27 (Cambridge University Press, 2005).
32. B. J. GREEN AND S. KONYAGIN, On the Littlewood problem modulo a prime, Can. J. Math., in press.
33. B. J. GREEN AND I. Z. RUZSA, Freiman's theorem in an arbitrary abelian group, J. Lond. Math. Soc. 75 (2007), 163-175.
34. B. J. GREEN AND T. C. TAO, The primes contain arbitrarily long arithmetic progressions, Ann. Math., in press.
35. B. J. GREEN AND T. C. TAO, New bounds for Szemerédi's theorem, I, Progressions of length 4 in finite field geometries, preprint.
36. B. J. GREEN AND T. C. TAO, Quadratic uniformity of the Mobius function, Annales Inst. Fourier, in press.
37. B. J. GREEN AND T. C. TAO, Linear equations in primes, Annals Math., in press.
38. I. J. HÅLAND, Uniform distribution of generalized polynomials, J. Num. Theory 45 (1993), 327-366.
39. I. J. HÅLAND, Uniform distribution of generalized polynomials of the product type, Acta Arith. 67 (1994), 13-27.
40. I. J. HÅLAND AND D. E. KNUTH, Polynomials involving the floor function, Math. Scand. 76 (1995), 194-200.
41. B. HOST AND B. KRA, Convergence of Conze-Lesigne averages, Ergod. Theory Dynam. Syst. 21 (2001), 493-509.
42. B. HOST AND B. KRA, Averaging along cubes, in Modern dynamical systems and applications (ed. M. Brin, B. Hasselblatt and Y. Pesin) (Cambridge University Press, 2004).
43. B. HOST AND B. KRA, Non-conventional ergodic averages and nilmanifolds, Ann. Math. 161 (2005), 397-488.
44. F. JOHN, Extremum problems with inequalities as subsidiary conditions, in Studies and essays presented to R. Courant on his 60th birthday, January 8, 1948, pp. 187-204 (Interscience, New York, 1948).
45. A. LEIBMAN, Polynomial sequences in groups, J. Alg. 201 (1998), 189-206.
46. R. MESHULAM, On subsets of finite abelian groups with no 3-term arithmetic progressions, J. Combin. Theory A 71 (1995), 168-172.
47. H. L. MONTGOMERY, Topics in multiplicative number theory, Lecture Notes in Mathematics, Volume 227 (Springer, 1971).
48. B. NAGLE AND V.RÖDL, Regularity properties for triple systems, Random Struct. Algor. 23 (2003), 264-332.
49. B. NAGLE, V. RÖDL AND M. SCHACHT, The counting lemma for regular k-uniform hypergraphs, Random Struct. Algor. 28 (2006), 113-179.
50. B. NAGLE, V. RÖDL AND M. SCHACHT, Note on the 3-graph counting lemma, Discr. Math., in press.
51. G. PISIER, The volume of convex bodies and Banach space geometry, Cambridge Tracts in Mathematics, Volume 94 (Cambridge University Press, 1989).
52. H. PLÜNNECKE, Eigenschaften und Abschätzungen von Wirkingsfunktionen, BMwFGMD-22 (Gesellschaft für Mathematik und Datenverarbeitung, Bonn 1969).
53. V. RÖDL AND J. SKOKAN, Regularity lemma for k-uniform hypergraphs, Random Struct. Algor. 25 (2004), 1-42.
54. V. RÖDL AND J. SKOKAN, Counting subgraphs in quasi-random 4-uniform hypergraphs, Random Struct. Algor. 26 (2005), 160-203.
55. V. RÖDL AND J. SKOKAN, Applications of the regularity lemma for uniform hypergraphs, Random Struct. Algor. 28 (2006), 180-194.
56. K. F. ROTH, On certain sets of integers, J. Lond. Math. Soc. 28 (1953), 245-252.
57. I. Z. RUZSA, An application of graph theory to additive number theory, Scientia A3 (1989), 97-109.
58. I. Z. RUZSA, An analog of Freiman's theorem in groups: structure theory of set addition, Astérisque 258 (1999), 323-326.
59. A. SAMORODNITSKY, Low degree tests at large distances, Proc. 39th Annual ACM Symp. on Theory of Computing, pp. 506-515 (ACM Press New York, 2007).
60. E. SZEMERÉDI, On sets of integers containing no four elements in arithmetic progression, Acta Math. Hungar. 20 (1969), 89-104.
61. T. C. TAO, Lecture notes 5 from Math 254A (available at www.math.ucla.edu/-tao/ 254a. 1.03w/notes5.dvi).
62. T. C. TAO, A quantitative ergodic theory proof of Szemerédi's theorem, Electron. J. Combinat. 13 (2006), 1-49.
63. T. ZIEGLER, A non-conventional ergodic theorem for a nilsystem, Ergod. Theory Dynam. Syst. 25 (2005), 1357-1370.
64. T. ZIEGLER, Universal characteristic factors and Furstenberg averages, J. Am. Math. Soc. 20 (2007), 53-97.