Combinatorial and harmonic-analytic methods for integer tilings
Open Access
- 9 March 2022
- journal article
- research article
- Published by Cambridge University Press (CUP) in Forum of Mathematics, Pi
- Vol. 10
Abstract
A finite set of integersAtiles the integers by translations if $\mathbb {Z}$ can be covered by pairwise disjoint translated copies ofA. Restricting attention to one tiling period, we have $A\oplus B=\mathbb {Z}_M$ for some $M\in \mathbb {N}$ and $B\subset \mathbb {Z}$ . This can also be stated in terms of cyclotomic divisibility of the mask polynomials $A(X)$ and $B(X)$ associated withAandB.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 sets, 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 setAcontaining certain configurations 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 [24] that all tilings of period $(pqr)^2$ , where $p,q,r$ are distinct odd primes, satisfy a tiling condition proposed by Coven and Meyerowitz [2].
Keywords
All Related Versions
This publication has 34 references indexed in Scilit:
- Tiles with no spectraForum Mathematicum, 2006
- The Spectral Set Conjecture and Multiplicative Properties of Roots of PolynomialsJournal of the London Mathematical Society, 2002
- On Vanishing Sums of Roots of UnityJournal of Algebra, 2000
- Tiling the Integers with Translates of One Finite SetJournal of Algebra, 1999
- Decomposition of the integers as a direct sum of two subsets1995
- On Keller's conjecture for certain cyclic groupsProceedings of the Edinburgh Mathematical Society, 1979
- Tesselation of integersJournal of Number Theory, 1977
- On linear relations between roots of unityMathematika, 1965
- A note on the cyclotomic polynomialMathematika, 1964
- Über das KreisteilungspolynomActa Mathematica Hungarica, 1954