Multiple Recurrence in Quasirandom Groups

Geometric and Functional Analysis

Volumn 24, Issue 1, 2014, Pages 1-48

  Bergelson, Vitaly ^a   Tao, Terence ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

37A25

Indexed keywords

EID: 84893206467     PISSN: 1016443X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00039-014-0252-0     Document Type: Article

References (34)

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), pp. 248-257.
2. Bergelson V.: Ergodic Ramsey theory, logic and combinatorics (Arcata, Calif., 1985). Contemporary Mathematics American Mathematical Society, Providence, RI, 65, 63-87 (1987).
3. d actions (Warwick, 1993-1994), London Mathematical Society Lecture Note Series Vol. 228, Cambridge University Press, Cambridge (1996), pp. 1-61.
4. V. Bergelson, Ergodic theory and Diophantine problems. In: Topics in symbolic dynamics and applications (Temuco, 1997) London Mathematical Society Lecture Note Series Vol. 279. Cambridge University Press, Cambridge, (2000), pp. 167-205.
5. V. Bergelson. Minimal idempotents and ergodic Ramsey theory. In: Topics in dynamics and ergodic theory, London Mathematical Society Lecture Note Series, Vol. 310. Cambridge University Press, Cambridge, (2003), pp. 8-39.
6. Bergelson V.: Ultrafilters, IP sets, dynamics, and combinatorial number theory, Ultrafilters across mathematics. Contemporary Mathematics American Mathematical Society, Providence, RI 530, 23-47 (2010).
7. Bergelson V., Furstenberg H.: WM groups and Ramsey theory. Topology Applications, 156(16), 2572-2580 (2009).
8. V. Bergelson and A. Gorodnik. Weakly mixing group actions: a brief survey and an example. In: Modern dynamical systems and applications, Cambridge University Press, Cambridge, (2004), pp. 3-25.
9. V. Bergelson and R. McCutcheon. Recurrence for semigroup actions and a non-commutative Schur theorem, Topological dynamics and applications (Minneapolis, MN, 1995). Contemporary Mathematics 215, American Mathematical Society, Providence, RI, (1998), 205-222.
10. Bergelson V., McCutcheon R.: Central sets and a non-commutative Roth theorem. American Journal of Mathematics, 129(5), 1251-1275 (2007).
11. Bergelson V., McCutcheon R., Zhang Q.: A Roth theorem for amenable groups. American Journal of Mathematics, 119, 1173-1211 (1997).
12. Bergelson V., Rosenblatt J.: Mixing actions of groups. Illinois Journal of Mathematics, 32(1), 65-80 (1988).
13. p). Annals of Mathematics, 167(2), 625-642 (2008).
14. Breuillard E., Gamburd A.: Strong uniform expansion in SL(2, p). Geometric and Functional Analysis, 20(5), 1201-1209 (2010).
15. G. Elek and B. Szegedy. Limits of hypergraphs, removal and regularity lemmas. A non-standard approach, preprint. arXiv: 0705. 2179.
16. Erdo{double acute}s P., Turán P.: On some problems of a statistical group theory. IV, Acta Mathematica Academiae Scientiarum Hungarice, 19, 413-435 (1968).
17. R. Graham, B. Rothschild and J. Spencer. Ramsey Theory. Wiley-Interscience (1980).
18. K. Gödel. Consistency of the axiom of choice and of the generalized continuum-hypothesis with the axioms of set theory. In: Proceedings of the National Academy of Sciences, 24 (1938), 556-557.
19. Gowers W. T.: Quasirandom group. Combinatorics, Probability and Computing, 17(3), 363-387 (2008).
20. Gowers T.: Hypergraph regularity and the multidimensional Szemerédi theorem. Annals of Mathematics, 166(2, 3), 897-946 (2007).
21. Guralnick R., Robinson G.: On the commuting probability in finite groups. Journal of Algebra, 300(2), 509-528 (2006).
22. Hindman N.: Finite sums from sequences within cells of a partition of N. Journal of Combinatorial Theory Series A, 17, 1-11 (1974).
23. N. Hindman and D. Strauss. Algebra in the Stone-Čech compactification. Theory and applications. Second revised and extended edition, de Gruyter Textbook. Walter de Gruyter & Co., Berlin (2012).
24. Landazuri V., Seitz G.: On the minimal degrees of projective representations of the finite Chevalley groups. Journal of Algebra, 32, 418-443 (1974).
25. Loeb P. A.: Conversion from nonstandard to standard measure spaces and applications in probability theory. Transactions of the American Mathematical Society, 211, 113-122 (1975).
26. Neumann P.: Two combinatorial problems in group theory. Bulletin of the London Mathematical Society, 21(5), 456-458 (1989).
27. Rödl V., Schacht M.: Regular partitions of hypergraphs: regularity lemmas. Combinatorics, Probability and Computing, 16(6), 833-885 (2007).
28. Rödl V., Skokan J.: Applications of the regularity lemma for uniform hypergraphs. Random Structures Algorithms, 28(2), 180-194 (2006).
29. Ruzsa I., Szemerédi E.: Triple systems with no six points carrying three triangles. Colloquia Mathematica Societatis Janos Bolyai 18, 939-945 (1978).
30. B. Szegedy. On higher order Fourier analysis, preprint. arXiv: 1203. 2260.
31. E. Szemerédi. Regular partitions of graphs. In: "Problemés Combinatoires et Théorie des Graphes. Proc. Colloque Inter. CNRS," (Bermond, Fournier, Las Vergnas, Sotteau, eds.), CNRS Paris, (1978), pp. 399-401.
32. Tao T.: A correspondence principle between (hyper)graph theory and probability theory, and the (hyper)graph removal lemma. Journal d'Analyse Mathematique, 103, 1-45 (2010).
33. Tao T.: A variant of the hypergraph removal lemma. Journal of Combinatorial Theory Series A, 113(7), 1257-1280 (2006).
34. T. Tao. Mixing for progressions in nonabelian groups. Forum of Mathematics, Sigma, 1 (2013), e2.