English

Discordant sets and ergodic Ramsey theory

Combinatorics 2022-04-12 v3 Dynamical Systems

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\'{e}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.

Keywords

Cite

@article{arxiv.2011.14515,
  title  = {Discordant sets and ergodic Ramsey theory},
  author = {Vitaly Bergelson and Jake Huryn and Rushil Raghavan},
  journal= {arXiv preprint arXiv:2011.14515},
  year   = {2022}
}

Comments

36 pages

R2 v1 2026-06-23T20:35:09.695Z