Domino tilings on planar regions (Q1924219)

From MaRDI portal





scientific article; zbMATH DE number 934975
Language Label Description Also known as
English
Domino tilings on planar regions
scientific article; zbMATH DE number 934975

    Statements

    Domino tilings on planar regions (English)
    0 references
    0 references
    24 November 1996
    0 references
    \textit{J. H. Conway} and \textit{J. C. Lagarias} [J. Comb. Theory, Ser. A 53, No. 2, 183-208 (1990; Zbl 0741.05019)] and \textit{W. P. Thurston} [Am. Math. Mon. 95, No. 8, 757-773 (1990; Zbl 0714.52007)], using combinatorial group theory, give necessary and sufficient conditions for a simply-connected region of a checkerboard to be tiled by dominoes. The paper under review considers domino tilings of planar checkerboard-like regions, a generalization that properly includes multiply-connected subsets of the checkerboard. Ito gives necessary and sufficient conditions for such a region to be tiled by dominoes in terms of null-homologous closed edge paths of the region.
    0 references
    0 references
    checkerboard
    0 references
    domino tilings
    0 references
    dominoes
    0 references

    Identifiers