Combinatorial and harmonic-analytic methods for integer tilings

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

arXiv classification

math.CA math.CO math.NT

Abstract: A finite set of integers

A

tiles the integers by translations if

m a t h b b Z

can be covered by pairwise disjoint translated copies of

A

. Restricting attention to one tiling period, we have

A o p l u s B = m a t h b b Z_{M}

for some

M i n m a t h b b N

and

B s u b s e t m a t h b b 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

m a t h b b 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

(p q r)^{2}

, where

p, q, r

are distinct odd primes, satisfy a tiling condition proposed by Coven and Meyerowitz.

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6371319)