On the minimal period of integer tilings

Autor: Łaba, Izabella, Zakharov, Dmitrii
Rok vydání: 2024
Předmět:
Druh dokumentu: Working Paper
Popis: 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 $\epsilon>0$, we construct tilings whose minimal period has the same prime factors as $|A|$ and is bounded from below by $D^{3/2-\epsilon}$. We also discuss the relationship between minimal tiling period estimates and the Coven-Meyerowitz conjecture.
Comment: 7 pages. Added a remark in Section 2 and corrected some typos
Databáze: arXiv