Szemer'edi's Theorem Along Cantor Sets of Integers
math.NT, math.CA, math.DS
Submitted: 2026-02-17
Updated: 2026-10-28
Comments: 30 pages. A partial formalization is at https://github.com/lacey-gatech/CantorSzemeredi The formalization does not include a Furstenberg Dichotomy result, nor a proof of the ergodic decomposition
License: http://creativecommons.org/licenses/by/4.0/
The gist: Let C= k 1<k 2 < be Cantor set of integers, that is a set of integers with restricted digits modulo a base b, and suppose 0 is one of the restricted digits.
Terminology
Abstract
Let C= k 1<k 2 < be Cantor set of integers, that is a set of integers with restricted digits modulo a base b, and suppose 0 is one of the restricted digits. We show that M-N to infinity E n in [N]- [M] m(A T-k n A T- k n A)>0. The averages above are uniform in the index n, and so the set of indices n for which m(A T-k n A T- k n A)>0 is syndetic. By the Furstenberg correspondence principle, it follows that for every set of integers A of positive upper Banach density there is a syndetic set B of indices such that, for each n in B, the set of a with a, a+k n,, a+ k n in A again has positive upper Banach density. A Cantor set contains an IP-set, so the existence of such progressions, and the positivity of the density above for a single index, already follow from the IP Szemerédi theorem of Furstenberg and Katznelson, and from the work of Kra and Shalom. The point of this paper is instead the frequency with which the step sizes k n may be found, measured in the natural enumeration of the Cantor set itself.
Sources
Related papers
- K ab has the Bogomolov property for canonical heights
- Quasi-Jacobi forms, Appell-Lerch functions, and false theta functions as q-brackets of functions on partitions
- Wasserstein rates of all orders for the Sato-Tate law of Kloosterman sums
- Riemann functions for almost primes and their counting errors
- Topological flatness of orthogonal spin local models
- Asymptotic counting of integers with prime factors p r a s b