Discordant sets and ergodic Ramsey theory
Abstract
We explore the properties of non-piecewise syndetic sets with positive upper density, which we call "discordant", in countably infinite amenable (semi)groups. Sets of this kind are involved in many questions of Ramsey theory and manifest the difference in complexity between the classical van der Waerden's theorem and Szemerédi's theorem. We generalize and unify old constructions and obtain new results about these historically interesting sets. Along the way, we draw from various corners of mathematics, including classical Ramsey theory, ergodic theory, number theory, and topological and symbolic dynamics.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2020
- DOI:
- 10.48550/arXiv.2011.14515
- arXiv:
- arXiv:2011.14515
- Bibcode:
- 2020arXiv201114515B
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Dynamical Systems;
- 05D10;
- 37A44
- E-Print:
- 36 pages