Combinatorial and harmonic-analytic methods for integer tilings
Preprint
Abstract
A finite set of integers $A$ tiles the integers by translations if $\mathbb{Z}$ can be covered by pairwise disjoint translated copies of $A$. 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 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.
Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- The Coven–Meyerowitz tiling conditions for 3 odd prime factorsInventiones Mathematicae, 2022
- Fuglede’s Conjecture Holds for Cyclic Groups of Order pqrsJournal of Fourier Analysis and Applications, 2022
- On Fuglede's Conjecture and the Existence of Universal SpectraJournal of Fourier Analysis and Applications, 2006
- Topics in Factorization of Abelian Groups2004
- On Vanishing Sums of Roots of UnityJournal of Algebra, 2000
- Tiling the Integers with Translates of One Finite SetJournal of Algebra, 1999
- Spectral Sets and Factorizations of Finite Abelian GroupsJournal of Functional Analysis, 1997
- Tiling the line with translates of one tileInventiones Mathematicae, 1996
- Tesselation of integersJournal of Number Theory, 1977
- Commuting self-adjoint partial differential operators and a group theoretic problemJournal of Functional Analysis, 1974