Papers
Topics
Authors
Recent
2000 character limit reached

On sets with missing differences in compact abelian groups

Published 17 Aug 2024 in math.CO and math.NT | (2408.09301v3)

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 $\Lambda\subset \mathbb{Z}r$, letting $D$ be the image in $\mathbb{Z}r/\Lambda$ of the standard basis, determine the Motzkin density for $D$ in $\mathbb{Z}r/\Lambda$. We study in particular the periodicity question: is there a periodic $D$-avoiding set of maximal density in $\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$(\Lambda)=1$ (in which we give a formula for the Motzkin density), the case rank$(\Lambda)=r-1$, and hence also the case $r\leq 3$. It follows that, for up to three missing differences, the Motzkin density in a compact abelian group is always a rational number.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 2 tweets with 0 likes about this paper.