Tilings of Z with multisets of distances

DOI10.1016/J.DISC.2024.114053MaRDI QIDQ6553166zbMATH OpenFDO

Authors Andrey B. Kupavskii, Elizaveta Popova

Publication date 11 June 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2024.114053

zbMATH Keywords

one-dimensional tilingtiling

Mathematics Subject Classification ID

Lattice packing and covering (number-theoretic aspects) (11H31) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Review text

A tiling of \(\mathbb{Z}\) is collection of disjoint sets, called tiles, which cover \(\mathbb{Z}\). Given a multiset \(T = \{ d_1,d_2,\dots,d_s \}\) of distances, a major question is, does there exist a tiling of \(\mathbb{Z}\) for which the multiset of distances between consecutive points is equal to the multiset \(T\)? The authors generalize numerous previous results, by giving a sufficient condition that such a tiling exits. In this generalization the multiset of distances can have arbitrarily many distinct values.

Recommendations

• Tilings in \(\mathbb{Z}\) with triples
• Multiple tilings of \(\mathbb Z\) with long periods, and tiles with many-generated level semigroups
• Tiling with arbitrary tiles
• Hereditary tiling sets of the integers
• Indecomposable tilings of the integers with exponentially long periods

Cites work

• Complements of finite sets of integers
• Covering and packing in \({\mathbb Z}^n\) and \({\mathbb R}^n\). I
• scientific article; zbMATH DE number 3520315 (Why is no real title available?)
• On covering by translates of a set
• On tiling the integers with 4-sets of the same gap sequence
• One-dimensional tilings using tiles with two gap lengths
• Periodicity and decidability of tilings of \(\mathbb{Z}^2\)
• Solution to a conjecture of Schmidt and Tuller on one-dimensional packings and coverings
• Tesselation of integers
• Tiling the integers with translates of one finite set
• Tiling with arbitrary tiles

This page was built for publication: Tilings of \(\mathbb{Z}\) with multisets of distances

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