A multidimensional Szemerédi theorem for Hardy sequences of different growth

Frantzikinakis, Nikos

doi:10.1090/S0002-9947-2014-06275-2

A multidimensional Szemerédi theorem for Hardy sequences of different growth
HTML articles powered by AMS MathViewer

by Nikos Frantzikinakis PDF

Trans. Amer. Math. Soc. 367 (2015), 5653-5692 Request permission

Abstract:

We prove a variant of the multidimensional polynomial Szemerédi theorem of Bergelson and Leibman where one replaces polynomial sequences with other sparse sequences defined by functions that belong to some Hardy field and satisfy certain growth conditions. We do this by studying the limiting behavior of the corresponding multiple ergodic averages and obtaining a simple limit formula. A consequence of this formula in topological dynamics shows denseness of certain orbits when the iterates are restricted to suitably chosen sparse subsequences. Another consequence is that every syndetic set of integers contains certain non-shift invariant patterns, and every finite coloring of $\mathbb {N}$, with each color class a syndetic set, contains certain polychromatic patterns, results very particular to our non-polynomial setup.

References

I. Assani, Pointwise convergence of ergodic averages along cubes, J. Anal. Math. 110 (2010), 241–269. MR 2753294, DOI 10.1007/s11854-010-0006-3
V. Bergelson, Weakly mixing PET, Ergodic Theory Dynam. Systems 7 (1987), no. 3, 337–349. MR 912373, DOI 10.1017/S0143385700004090
Vitaly Bergelson, Combinatorial and Diophantine applications of ergodic theory, Handbook of dynamical systems. Vol. 1B, Elsevier B. V., Amsterdam, 2006, pp. 745–869. Appendix A by A. Leibman and Appendix B by Anthony Quas and Máté Wierdl. MR 2186252, DOI 10.1016/S1874-575X(06)80037-8
Vitaly Bergelson, Ergodic Ramsey theory: a dynamical approach to static theorems, International Congress of Mathematicians. Vol. II, Eur. Math. Soc., Zürich, 2006, pp. 1655–1678. MR 2275664
Vitaly Bergelson and Inger J. Håland Knutson, Weak mixing implies weak mixing of higher orders along tempered functions, Ergodic Theory Dynam. Systems 29 (2009), no. 5, 1375–1416. MR 2545011, DOI 10.1017/S0143385708000862
Vitaly Bergelson, Bernard Host, and Bryna Kra, Multiple recurrence and nilsequences, Invent. Math. 160 (2005), no. 2, 261–303. With an appendix by Imre Ruzsa. MR 2138068, DOI 10.1007/s00222-004-0428-6
V. Bergelson and A. Leibman, Polynomial extensions of van der Waerden’s and Szemerédi’s theorems, J. Amer. Math. Soc. 9 (1996), no. 3, 725–753. MR 1325795, DOI 10.1090/S0894-0347-96-00194-4
V. Bergelson, A. Leibman, and E. Lesigne, Intersective polynomials and the polynomial Szemerédi theorem, Adv. Math. 219 (2008), no. 1, 369–388. MR 2435427, DOI 10.1016/j.aim.2008.05.008
Michael Boshernitzan, An extension of Hardy’s class $L$ of “orders of infinity”, J. Analyse Math. 39 (1981), 235–255. MR 632463, DOI 10.1007/BF02803337
Michael D. Boshernitzan, Uniform distribution and Hardy fields, J. Anal. Math. 62 (1994), 225–240. MR 1269206, DOI 10.1007/BF02835955
Michael Boshernitzan, Grigori Kolesnik, Anthony Quas, and Máté Wierdl, Ergodic averaging sequences, J. Anal. Math. 95 (2005), 63–103. MR 2145587, DOI 10.1007/BF02791497
N. Bourbaki, Fonctions d’une variable réele, Chapitre V (Étude Locale des Fonctions), 2nd edition, Hermann, Paris, 1961.
Qing Chu, Multiple recurrence for two commuting transformations, Ergodic Theory Dynam. Systems 31 (2011), no. 3, 771–792. MR 2794947, DOI 10.1017/S0143385710000258
Qing Chu, Nikos Frantzikinakis, and Bernard Host, Ergodic averages of commuting transformations with distinct degree polynomial iterates, Proc. Lond. Math. Soc. (3) 102 (2011), no. 5, 801–842. MR 2795725, DOI 10.1112/plms/pdq037
Nikos Frantzikinakis, Equidistribution of sparse sequences on nilmanifolds, J. Anal. Math. 109 (2009), 353–395. MR 2585398, DOI 10.1007/s11854-009-0035-y
Nikos Frantzikinakis, Multiple recurrence and convergence for Hardy sequences of polynomial growth, J. Anal. Math. 112 (2010), 79–135. MR 2762998, DOI 10.1007/s11854-010-0026-z
Idris Assani, Some open problems, Ergodic theory, Contemp. Math., vol. 485, Amer. Math. Soc., Providence, RI, 2009, pp. 159–162. MR 2553216, DOI 10.1090/conm/485/09499
N. Frantzikinakis, E. Lesigne, and M. Wierdl, Random sequences and pointwise convergence of multiple ergodic averages, Indiana Univ. Math. J. 61 (2012), no. 2, 585–617. MR 3043589, DOI 10.1512/iumj.2012.61.4571
Harry Furstenberg, Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions, J. Analyse Math. 31 (1977), 204–256. MR 498471, DOI 10.1007/BF02813304
H. Furstenberg, Recurrence in ergodic theory and combinatorial number theory, Princeton University Press, Princeton, N.J., 1981. M. B. Porter Lectures. MR 603625
H. Furstenberg and Y. Katznelson, An ergodic Szemerédi theorem for commuting transformations, J. Analyse Math. 34 (1978), 275–291 (1979). MR 531279, DOI 10.1007/BF02790016
W. T. Gowers, A new proof of Szemerédi’s theorem, Geom. Funct. Anal. 11 (2001), no. 3, 465–588. MR 1844079, DOI 10.1007/s00039-001-0332-9
Ben Green and Terence Tao, The quantitative behaviour of polynomial orbits on nilmanifolds, Ann. of Math. (2) 175 (2012), no. 2, 465–540. MR 2877065, DOI 10.4007/annals.2012.175.2.2
G. H. Hardy, Orders of infinity. The Infinitärcalcül of Paul du Bois-Reymond, Cambridge Tracts in Mathematics and Mathematical Physics, No. 12, Hafner Publishing Co., New York, 1971. Reprint of the 1910 edition. MR 0349922
Bernard Host and Bryna Kra, Nonconventional ergodic averages and nilmanifolds, Ann. of Math. (2) 161 (2005), no. 1, 397–488. MR 2150389, DOI 10.4007/annals.2005.161.397
Bernard Host and Bryna Kra, Convergence of polynomial ergodic averages, Israel J. Math. 149 (2005), 1–19. Probability in mathematics. MR 2191208, DOI 10.1007/BF02772534
Bernard Host and Bryna Kra, Uniformity seminorms on $\ell ^\infty$ and applications, J. Anal. Math. 108 (2009), 219–276. MR 2544760, DOI 10.1007/s11854-009-0024-1
Bryna Kra, From combinatorics to ergodic theory and back again, International Congress of Mathematicians. Vol. III, Eur. Math. Soc., Zürich, 2006, pp. 57–76. MR 2275670
Bryna Kra, Poincaré recurrence and number theory: thirty years later [comment on the reprint of MR0628658], Bull. Amer. Math. Soc. (N.S.) 48 (2011), no. 4, 497–501. MR 2823016, DOI 10.1090/S0273-0979-2011-01343-X
L. Kuipers and H. Niederreiter, Uniform distribution of sequences, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. MR 0419394
A. Leibman, Pointwise convergence of ergodic averages for polynomial sequences of translations on a nilmanifold, Ergodic Theory Dynam. Systems 25 (2005), no. 1, 201–213. MR 2122919, DOI 10.1017/S0143385704000215
A. Leibman, Convergence of multiple ergodic averages along polynomials of several variables, Israel J. Math. 146 (2005), 303–315. MR 2151605, DOI 10.1007/BF02773538
Ronnie Pavlov, Some counterexamples in topological dynamics, Ergodic Theory Dynam. Systems 28 (2008), no. 4, 1291–1322. MR 2437231, DOI 10.1017/S0143385707000508
Terence Tao, Norm convergence of multiple ergodic averages for commuting transformations, Ergodic Theory Dynam. Systems 28 (2008), no. 2, 657–688. MR 2408398, DOI 10.1017/S0143385708000011
Miguel N. Walsh, Norm convergence of nilpotent ergodic averages, Ann. of Math. (2) 175 (2012), no. 3, 1667–1688. MR 2912715, DOI 10.4007/annals.2012.175.3.15
Tamar Ziegler, Universal characteristic factors and Furstenberg averages, J. Amer. Math. Soc. 20 (2007), no. 1, 53–97. MR 2257397, DOI 10.1090/S0894-0347-06-00532-7