Skip to main content
Log in

Under-recurrence in the Khintchine recurrence theorem

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

The Khintchine recurrence theorem asserts that in a measure preserving system, for every set A and ε > 0, we have μ(ATnA) ≥ μ(A)2 − ε for infinitely many nN. We show that there are systems having underrecurrent sets A, in the sense that the inequality μ(ATnA) < μ(A)2 holds for every nN. In particular, all ergodic systems of positive entropy have under-recurrent sets. On the other hand, answering a question of V. Bergelson, we show that not all mixing systems have under-recurrent sets. We also study variants of these problems where the previous strict inequality is reversed, and deduce that under-recurrence is a much more rare phenomenon than over-recurrence. Finally, we study related problems pertaining to multiple recurrence and derive some interesting combinatorial consequences.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. V. M. Alexeyev, Existence of a bounded function of the maximal spectral type, Ergodic Theory and Dynamical Systems, 2 (1982), 259–261.

    MathSciNet  Google Scholar 

  2. L. Auslander, L. Green and F. Hahn, Flows on Homogeneous Spaces, Annals of Mathematics Studies, Vol. 53, Princeton University Press, Princeton, NJ, 1963.

  3. C. Badea and V. Müller, On weak orbits of operators, Topology and its Applications, 156 (2009), 1381–1385.

    Article  MathSciNet  MATH  Google Scholar 

  4. V. Bergelson., Ramsey Theory–an update, in Ergodic Theory of Z d-actions (Warwick, 1993–1994), London Mathematical Society Lecture Note Series, Vol. 228, Cambridge University Press, Cambridge, 1996, pp. 1–61.

    MathSciNet  MATH  Google Scholar 

  5. J. Bourgain, On the spectral type of Ornstein’s class one transformation, Israel Journal of Mathematics, 84 (1993), 53–63.

    Article  MathSciNet  MATH  Google Scholar 

  6. G. Brown and W. Moran, On orthogonality of Riesz products, Mathematical Proceedings of the Cambridge Philosophical Society, 76 (1974), 173–181.

    Article  MathSciNet  MATH  Google Scholar 

  7. I. Cornfeld, S. Fomin and Y. Sinai, Ergodic Theory, Grundlehren der Mathematischen Wissenschaften, Vol. 245, Springer-Verlag, New York, 1982.

  8. E. Glasner, Ergodic Theory via Joinings, Mathematical Surveys Monographs, Vol. 101, American Mathematical Society, Providence, RI, 2003.

  9. B. Host, B. Kra and A. Maass, Complexity of nilsystems and systems lacking nilfactors, Journale dAnalyse Mathématiques, 124 (2014), 261–295.

    Article  MathSciNet  MATH  Google Scholar 

  10. Y. Katznelson, An Introduction to Harmonic Analysis, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 2004.

    Book  MATH  Google Scholar 

  11. A. Khintchine, Eine Verschärfung des Poincaréschen “Wiederkehrsatzes”, Compositio Mathematica, 1, (1934), 177–179.

    MathSciNet  MATH  Google Scholar 

  12. I. Klemes and K. Reinhold, Rank one transformations with singular spectral type, Israel Journal of Mathematics, 98 (1997), 1–14.

    Article  MathSciNet  MATH  Google Scholar 

  13. J. Peyrière, Sur les produits de Riesz, Comptes Rendus Hebdomadaires des Séances de l’Académie des Sciences. Séries A et B, 276 (1973), 1417–1419.

    MathSciNet  MATH  Google Scholar 

  14. M. Queffélec, Substitution Dynamical Systems-spectral Analysis, Lecture Notes in Mathematics, Vol. 1294, Springer-Verlag, Berlin, 2010.

  15. V. A. Rokhlin, Lectures on the entropy theory of measure-preserving transformations, Russian Mathematical Surveys, 15 (1960), 1–22.

    Article  MathSciNet  MATH  Google Scholar 

  16. Y. G. Sinai, On a weak isomorphism of transformations with invariant measure, Matematicheski ĭ Sbornik, 63 (1964), 23–42; English translation: Mathematics of the USSRSbornik 57 (1966), 123–143.

    MathSciNet  Google Scholar 

  17. A. Zygmund, On lacunary trigonometric series, American Mathematical Society Translations, 34 (1932), 435–446.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael Boshernitzan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Boshernitzan, M., Frantzikinakis, N. & Wierdl, M. Under-recurrence in the Khintchine recurrence theorem. Isr. J. Math. 222, 815–840 (2017). https://doi.org/10.1007/s11856-017-1606-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11856-017-1606-8

Navigation