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 $\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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2024
- DOI:
- 10.48550/arXiv.2406.14824
- arXiv:
- arXiv:2406.14824
- Bibcode:
- 2024arXiv240614824L
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Combinatorics;
- 05B45;
- 52C22
- E-Print:
- 7 pages. Added a remark in Section 2 and corrected some typos