English

The Furstenberg-S\'ark\"ozy Theorem and Asymptotic Total Ergodicity Phenomena in Modular Rings

Dynamical Systems 2023-04-03 v2 Combinatorics

Abstract

The Furstenberg-S\'ark\"ozy theorem asserts that the difference set EEE-E of a subset ENE \subset \mathbb{N} with positive upper density intersects the image set of any polynomial PZ[n]P \in \mathbb{Z}[n] for which P(0)=0P(0)=0. Furstenberg's approach relies on a correspondence principle and a polynomial version of the Poincar\'e recurrence theorem, which is derived from the ergodic-theoretic result that for any measure-preserving system (X,B,μ,T)(X,\mathcal{B},\mu,T) and set ABA \in \mathcal{B} with μ(A)>0\mu(A) > 0, one has c(A):=limN1Nn=1Nμ(ATP(n)A)>0.c(A):= \lim_{N \to \infty} \frac{1}{N} \sum_{n=1}^N \mu(A \cap T^{-P(n)}A) > 0. The limit c(A)c(A) will have its optimal value of μ(A)2\mu(A)^2 when TT is totally ergodic. Motivated by the possibility of new combinatorial applications, we define the notion of asymptotic total ergodicity in the setting of modular rings Z/NZ\mathbb{Z}/N\mathbb{Z}. We show that a sequence of modular rings Z/NmZ\mathbb{Z}/N_m\mathbb{Z}, mN,m \in \mathbb{N}, is asymptotically totally ergodic if and only if lpf(Nm)\mathrm{lpf}(N_m), the least prime factor of NmN_m, grows to infinity. From this fact, we derive some combinatorial consequences, for example the following. Fix δ(0,1]\delta \in (0,1] and a (not necessarily intersective) polynomial QQ[n]Q \in \mathbb{Q}[n] such that Q(Z)ZQ(\mathbb{Z}) \subseteq \mathbb{Z}, and write S={Q(n):nZ/NZ}S = \{ Q(n) : n \in \mathbb{Z}/N\mathbb{Z}\}. For any integer N>1N > 1 with lpf(N)\mathrm{lpf}(N) sufficiently large, if AA and BB are subsets of Z/NZ\mathbb{Z}/N\mathbb{Z} such that ABδN2|A||B| \geq \delta N^2, then Z/NZ=A+B+S\mathbb{Z}/N\mathbb{Z} = A + B + S.

Keywords

Cite

@article{arxiv.2011.14531,
  title  = {The Furstenberg-S\'ark\"ozy Theorem and Asymptotic Total Ergodicity Phenomena in Modular Rings},
  author = {Vitaly Bergelson and Andrew Best},
  journal= {arXiv preprint arXiv:2011.14531},
  year   = {2023}
}

Comments

29 pages, update with referee's comments