English

On the minimal period of integer tilings

Number Theory 2024-07-08 v2 Combinatorics

Abstract

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

Keywords

Cite

@article{arxiv.2406.14824,
  title  = {On the minimal period of integer tilings},
  author = {Izabella Łaba and Dmitrii Zakharov},
  journal= {arXiv preprint arXiv:2406.14824},
  year   = {2024}
}

Comments

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