Domino tilings and related models: space of configurations of domains with holes

Abstract

We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, even in the case when the figure has holes. We then give a geometrical interpretation of the order given by this lattice, using (not necessarily local) transformations called flips. This study allows us to formulate an exhaustive generation algorithm and a… (More)
DOI: 10.1016/j.tcs.2004.02.020

Topics

7 Figures and Tables

Slides referencing similar topics