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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
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