Pairs of tiles which admit finitely or countably infinitely many tilings (Q1071318): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polymorphic Polyominoes / rank
 
Normal rank

Latest revision as of 13:01, 17 June 2024

scientific article
Language Label Description Also known as
English
Pairs of tiles which admit finitely or countably infinitely many tilings
scientific article

    Statements

    Pairs of tiles which admit finitely or countably infinitely many tilings (English)
    0 references
    0 references
    1986
    0 references
    Let \({\mathcal P}\) be a set of prototiles, i.e. a finite set of tiles. If a tiling exists such that every tile of it is congruent to a prototile from \({\mathcal P}\), we say that \({\mathcal P}\) admits a tiling. It is proved that for every \(k\geq 2\) and \(r\geq 1\) there exists a set of k prototiles which admits exactly r distinct tilings. The author works with the case of 2 prototiles and later easy derives the solution for every \(k>2\). It is also shown that there exist pairs of prototiles which admit countable infinity of different tilings.
    0 references
    0 references
    0 references
    0 references
    0 references
    prototiles
    0 references
    tiling
    0 references
    0 references
    0 references