Ergodic-theoretic implementations of the Roth density-increment argument

zbMATH Open1292.37001arXiv1105.5611MaRDI QIDQ5494783FDOQ5494783

Authors: Tim Austin 

Publication date: 30 July 2014

Abstract: We exhibit proofs of two ergodic-theoretic results in the study of multiple recurrence using an analog of the density-increment argument of Roth and Gowers: Furstenberg's Multiple Recurrence Theorem (which implies Szemer'edi's Theorem), and a two-dimensional special case of Furstenberg and Katznelson's multidimensional version of this theorem. The second of these requires also an analog of some recent finitary work by Shkredov. Many proofs of these multiple recurrence theorems are now known, but our main goal is to shed some further light on the heuristic correspondence principle that has grown up between the ergodic-theoretic and combinatorial aspects of multiple recurrence and Szemer'edi's Theorem. Focusing on the density-increment strategy highlights several close points of connection between these settings.

Full work available at URL: https://arxiv.org/abs/1105.5611

Recommendations

• Multiple Recurrence and Finding Patterns in Dense Sets
• scientific article; zbMATH DE number 66576
• scientific article; zbMATH DE number 3886201
• scientific article; zbMATH DE number 4045866
• A view on multiple recurrence

Mathematics Subject Classification ID

Ergodic theorems, spectral theory, Markov operators (37A30)

Cited In (2)

• Some open problems on multiple ergodic averages
• A view on multiple recurrence

This page was built for publication: Ergodic-theoretic implementations of the Roth density-increment argument

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5494783)