MIXING for PROGRESSIONS in NONABELIAN GROUPS

Forum of Mathematics, Sigma

Volumn 1, Issue , 2013, Pages

  Tao, Terence ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84947703801     PISSN: None     EISSN: 20505094     Source Type: Journal    
DOI: 10.1017/fms.2013.2     Document Type: Article

References (29)

1. L. Babai, N. Nikolov and L. Pyber, 'Product growth and mixing in finite groups', In Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms (ACM, New York, 2008), 248-257.
2. M. Bateman and N. H. Katz, 'New bounds on cap sets', J. Amer. Math. Soc. 25 (2012), 585-613.
3. F. A. Behrend, 'On sets of integers which contain no three terms in arithmetic progression', Proc. Natl. Acad. Sci. 32 (1946), 331-332.
4. V. Bergelson and T. Tao, 'Multiple recurrence in quasirandom groups', to appear. arXiv:1211.6372.
5. J. Bourgain, 'On triples in arithmetic progression', Geom. Funct. Anal. 9 (1999), 968-984.
6. p)', Ann. of Math. (2) 167(2) (2008), 625-642.
7. E. Breuillard, B. Green and T. Tao, 'Approximate subgroups of linear groups', Geom. Funct. Anal. 21 (2011), 774-819.
8. H. Furstenberg and Y. Katznelson, 'An ergodic Szemerédi theorem for commuting transformations', J. Anal. Math. 34 (1978), 275-291 (1979).
9. W. T. Gowers, 'A new proof of Szemerédi's theorem for progressions of length four', Geom. Funct. Anal. 8(3) (1998), 529-551.
10. W. T. Gowers, 'A new proof of Szemerédi's theorem', Geom. Funct. Anal. 11(3) (2001), 465-588.
11. W. T. Gowers, 'Hypergraph regularity and the multidimensional Szemerédi theorem', Ann. of Math. (2) 166(3) (2007), 897-946.
12. W. T. Gowers, 'Quasirandom groups', Combin. Probab. Comput. 17(3) (2008), 363-387.
13. 4(N)', In Analytic Number Theory (Cambridge University Press, Cambridge, 2009), 180-204.
14. 2(Z/pZ)', Ann. of Math. (2) 167(2) (2008), 601-623.
15. J. Humphreys, Linear Algebraic Groups, Graduate Texts in Mathematics, 21 (Springer, New York-Heidelberg, 1975).
16. V. Landazuri and G. Seitz, 'On the minimal degrees of projective representations of the finite Chevalley groups', J. Algebra 32 (1974), 418-443.
17. S. Lang and A. Weil, 'Number of points of varieties in finite fields', Amer. J. Math. 76 (1954), 819-827.
18. A. Lubotzky, 'Expander graphs in pure and applied mathematics', Bull. Amer. Math. Soc. (N.S.) 49(1) (2012), 113-162.
19. D. H. J. Polymath, 'A new proof of the density Hales-Jewett theorem', Ann. of Math. (2) 175(3) (2012), 1283-1327.
20. L. Pyber and E. Szabó, 'Growth in finite simple groups of Lie type', Preprint (2010) arXiv:1001.4556.
21. R. A. Rankin, 'Sets of integers containing not more than a given number of terms in arithmetical progression', Proc. Roy. Soc. Edinburgh Sect. A 65 (1960/1961), 332-344.
22. V. Rödl and M. Schacht, 'Regular partitions of hypergraphs: regularity lemmas', Combin. Probab. Comput. 16(6) (2007), 833-885.
23. V. Rödl and J. Skokan, 'Applications of the regularity lemma for uniform hypergraphs', Random Structures Algorithms 28(2) (2006), 180-194.
24. T. Sanders, 'On Roth's theorem on progressions', Ann. of Math. (2) 174(1) (2011), 619-636.
25. J. Schwartz, 'Fast probabilistic algorithms for verification of polynomial identities', J. ACM 27 (1980), 701-717.
26. E. Szemerédi, 'On sets of integers containing no k elements in arithmetic progression', Acta Arith. 27 (1975), 299-345.
27. T. Tao, 'A variant of the hypergraph removal lemma', J. Combin. Theory Ser. A 113(7) (2006), 1257-1280.
28. T. Tao, 'Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets', Preprint. arXiv:1211.2894.
29. T. Tao and V. Vu, Additive Combinatorics (Cambridge University Press, 2006).