A class of prototiles with doubly generated level semigroups

DOI10.1016/J.JCTA.2003.12.005MaRDI QIDQ1826850zbMATH OpenOpenAlexFDO

Authors John P. Steinberger

Publication date 6 August 2004

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2003.12.005

zbMATH Keywords

level semigroupmultiple tilingprototile

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

Review text

A \(d\)-fold uniform covering of \(\mathbb{R}^n\) by elementary shapes is a level \(d\) multiple tiling of \(\mathbb{R}^n\). The set of level values for which a prototile (a model shape) admits a multiple tiling is called the level semigroup of the prototile. In this paper the existence of prototiles with nontrivial level semigroups is discussed. It is shown that for any \(a,b\in\mathbb{N}\) there is a prototile whose level semigroup is exactly the set of nonnegative integer linear combinations of \(a\) and \(b\). In consideration are mostly used 1-dimensional tiles and 1-dimensional tilings, since these results can be easily exported to higher dimensions. The used tiles are allowed to be made of disconnected components.

Recommendations

• Multiple tilings of \(\mathbb Z\) with long periods, and tiles with many-generated level semigroups
• scientific article; zbMATH DE number 4100065
• Sets of tiles with a prescribed number of tilings
• Pairs of tiles which admit finitely or countably infinitely many tilings
• scientific article; zbMATH DE number 4096272

Cites work

• scientific article; zbMATH DE number 3968590 (Why is no real title available?)
• scientific article; zbMATH DE number 752601 (Why is no real title available?)
• Structure of tilings of the line by a function
• Translational tilings of the integers with long periods

Cited in

(2)

• Multiple tilings of \(\mathbb Z\) with long periods, and tiles with many-generated level semigroups
• Tilings of the integers can have superpolynomial periods

This page was built for publication: A class of prototiles with doubly generated level semigroups

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