On sets with missing differences in compact abelian groups
Abstract
A much-studied problem posed by Motzkin asks to determine, given a finite set D of integers, the so-called Motzkin density for D, i.e., the supremum of upper densities of sets of integers whose difference set avoids D. 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, letting D be the image in Zr/ of the standard basis, determine the Motzkin density for D in Zr/. We study in particular the periodicity question: is there a periodic D-avoiding set of maximal density in Zr/? 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 (in which we give a formula for the Motzkin density), the case rank()=r-1, and hence also the case r≤ 3. It follows that, for up to three missing differences, the Motzkin density in a compact abelian group is always a rational number.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.