On the minimal period of integer tilings

Abstract

If a finite set $A$ tiles the integers by translations, it also admits a tiling whose period $M$ has the same prime factors as $|A|$. We prove that the minimal period of such a tiling is bounded by $\exp (c(\log D{)}^2/\log \log D)$, where $D$ is the diameter of $A$. In the converse direction, given $\hat{I}\mu >0$, we construct tilings whose minimal period has the same prime factors as $|A|$ and is bounded from below by $D^{3/2-\hat{I}\mu }$. We also discuss the relationship between minimal tiling period estimates and the Coven-Meyerowitz conjecture.

7 pages. Added a remark in Section 2 and corrected some typos