Domino tilings on planar regions
type: Item
instance of: scholarly article
title: Domino tilings on planar regions
zbMATH Open document ID: 0858.05029
author: Kenichi Ito
published in: Journal of Combinatorial Theory. Series A
publication date: 1996-11-24T00:00:00Z
review text: \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.
reviewed by: Andrew Vince
Mathematics Subject Classification ID: 05B45
Mathematics Subject Classification ID: 52C20
zbMATH DE Number: 934975
zbMATH Keywords: checkerboard
zbMATH Keywords: domino tilings
zbMATH Keywords: dominoes
MaRDI profile type: Publication
full work available at URL: jcta.1996.0071
OpenAlex ID: W2077747621
DOI: 10.1006/JCTA.1996.0071
Recommended article: Q4297418
Recommended article: Domino tilings on orientable surfaces
Recommended article: Domino tilings and determinants
Recommended article: Tiling by hyperbolic dominoes
Recommended article: On tilings of the plane
Recommended article: Spaces of domino tilings
Recommended article: Planar tilings by polyominoes, polyhexes, and polyiamonds
Recommended article: Q5397255
Recommended article: Q4014811
Recommended article: Planar Dimer Tilings
description: scientific article; zbMATH DE number 934975