Domino tilings on orientable surfaces (Q1268722)

From MaRDI portal





scientific article; zbMATH DE number 1216719
Language Label Description Also known as
English
Domino tilings on orientable surfaces
scientific article; zbMATH DE number 1216719

    Statements

    Domino tilings on orientable surfaces (English)
    0 references
    0 references
    11 February 1999
    0 references
    \textit{J. H. Conway} and \textit{J. C. Lagarias} [J. Comb. Theory, Ser. A 53, No. 8, 183-208 (1990; Zbl 0741.05019)] and \textit{W. P. Thurston} [Am. Math. Mon. 97, 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 tiling of checkerboard-like orientable surfaces (possibly with boundary). Ito gives necessary and sufficient conditions, in terms of certain admissible null-homologous closed edge paths, for such a surface to be tiled by dominoes.
    0 references
    0 references
    tiling
    0 references
    domino tiling
    0 references

    Identifiers