English

On sets with missing differences in compact abelian groups

Combinatorics 2025-10-22 v4 Number Theory

Abstract

A much-studied problem posed by Motzkin asks to determine, given a finite set DD of integers, the so-called Motzkin density for DD, i.e., the supremum of upper densities of sets of integers whose difference set avoids DD. We study the natural analogue of this problem in compact abelian groups. Using ergodic-theoretic tools, this is shown to be equivalent to the following discrete problem: given a lattice ΛZr\Lambda\subset \mathbb{Z}^r, letting DD be the image in Zr/Λ\mathbb{Z}^r/\Lambda of the standard basis, determine the Motzkin density for DD in Zr/Λ\mathbb{Z}^r/\Lambda. We study in particular the periodicity question: is there a periodic DD-avoiding set of maximal density in Zr/Λ\mathbb{Z}^r/\Lambda? The Greenfeld--Tao counterexample to the periodic tiling conjecture implies that the answer can be negative. On the other hand, we prove that the answer is positive in several cases, including the case rank(Λ)=1(\Lambda)=1 (in which we give a formula for the Motzkin density), the case rank(Λ)=r1(\Lambda)=r-1, and hence also the case r3r\leq 3. It follows that, for up to three missing differences, the Motzkin density in a compact abelian group is always a rational number.

Keywords

Cite

@article{arxiv.2408.09301,
  title  = {On sets with missing differences in compact abelian groups},
  author = {Pablo Candela and Fernando Chamizo and Antonio Córdoba},
  journal= {arXiv preprint arXiv:2408.09301},
  year   = {2025}
}

Comments

21 pages. Minor changes relative to the previous version

R2 v1 2026-06-28T18:15:40.712Z