Ergodic Ramsey theory

Ergodic Ramsey theory is a branch of mathematics where problems motivated by additive combinatorics are proven using ergodic theory.

History

Ergodic Ramsey theory arose shortly after Endre Szemerédi's proof that a set of positive upper density contains arbitrarily long arithmetic progressions, when Hillel Furstenberg gave a new proof of this theorem using ergodic theory. It has since produced combinatorial results, some of which have yet to be obtained by other means, and has also given a deeper understanding of the structure of measure-preserving dynamical systems.

Szemerédi's theorem

Szemerédi's theorem is a result in arithmetic combinatorics, concerning arithmetic progressions in subsets of the integers. In 1936, Erdős and Turán conjectured that every set of integers A with positive natural density contains a k term arithmetic progression for every k. This conjecture, which became Szemerédi's theorem, generalizes the statement of van der Waerden's theorem. Hillel Furstenberg proved the theorem using ergodic principles in 1977.

See also

• IP set
• Piecewise syndetic set
• Ramsey theory
• Syndetic set
• Thick set

References

• Ergodic Methods in Additive Combinatorics
• Vitaly Bergelson (1996) Ergodic Ramsey Theory -an update
• Randall McCutcheon (1999). Elemental Methods in Ergodic Ramsey Theory. Springer. ISBN 978-3540668091.

Sources

1. Ramsey theory
2. IP set
3. Syndetic set
4. Piecewise syndetic set
5. Thick set
6. Arithmetic combinatorics
7. List of mathematical theories
8. Theory
9. Glossary of areas of mathematics
10. List of unsolved problems in mathematics
11. Combinatorics
12. Szemerédi's theorem
13. List of theorems
14. Alexander S. Kechris
15. Q-analog
16. Van der Waerden's theorem
17. Green–Tao theorem
18. Hales–Jewett theorem
19. History of macroeconomic thought
20. List of women in mathematics