Title
A class of prototiles with doubly generated level semigroups
Abstract
A d-fold uniform covering of Rn by elementary shapes is a level d multiple tiling of Rn. 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 we discuss the existence of prototiles with nontrivial level semigroups: for instance, does there exist a prototile admitting both tilings of levels 2 and 3, yet not admitting any tilings of level 1? The answer is yes--in fact, we show that for any a, b ∈ N there is a prototile whose level semigroup is exactly the set of nonnegative integer linear combinations of a and b.
Year
DOI
Venue
2004
10.1016/j.jcta.2003.12.005
J. Comb. Theory, Ser. A
Keywords
Field
DocType
d-fold uniform,level value,tiling,nontrivial level semigroups,nonnegative integer linear combination,multiple tiling,level semigroup,elementary shape,semigroup,model shape
Integer,Discrete mathematics,Linear combination,Combinatorics,Substitution tiling,Prototile,Semigroup,Mathematics
Journal
Volume
Issue
ISSN
106
1
Journal of Combinatorial Theory, Series A
Citations 
PageRank 
References 
2
0.62
1
Authors
1
Name
Order
Citations
PageRank
John P. Steinberger132918.30