Combinatorial and harmonic-analytic methods for integer tilings

DOI10.1017/FMP.2022.3arXiv2106.14042MaRDI QIDQ6371319

Itay Londner, I. Łaba

Publication date: 26 June 2021

Abstract: A finite set of integers $A$ tiles the integers by translations if $mathbbZ$ can be covered by pairwise disjoint translated copies of $A$. Restricting attention to one tiling period, we have $AoplusB=mathbb{Z}_M$ for some $MinmathbbN$ and $BsubsetmathbbZ$. This can also be stated in terms of cyclotomic divisibility of the mask polynomials $A(X)$ and $B(X)$ associated with $A$ and $B$. In this article, we introduce a new approach to a systematic study of such tilings. Our main new tools are the box product, multiscale cuboids, and saturating spaces, developed through a combination of harmonic-analytic and combinatorial methods. We provide new criteria for tiling and cyclotomic divisibility in terms of these concepts. As an application, we can determine whether a set $A$ containing certain configuration can tile a cyclic group $mathbb{Z}_M$, or recover a tiling set based on partial information about it. We also develop tiling reductions where a given tiling can be replaced by one or more tilings with a simpler structure. The tools introduced here are crucial in our proof in a follow-up paper that all tilings of period $(pqr{)}^2$, where $p,q,r$ are distinct odd primes, satisfy a tiling condition proposed by Coven and Meyerowitz.

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Finite abelian groups (20K01) Harmonic analysis on specific compact groups (43A75) Polynomials in number theory (11C08) Combinatorial aspects of tessellation and tiling problems (05B45) Combinatorial geometries and geometric closure systems (51D20) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

This page was built for publication: Combinatorial and harmonic-analytic methods for integer tilings