Lattices of tilings : an extension to figures with holes
Résumé
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. Afterwards, we give a geometrical interpretation of the order given by this lattice. We extend these results to other types of tilings (calisson tilings, tilings with bicolored Wang tiles).
Domaines
Informatique [cs]
Origine : Fichiers produits par l'(les) auteur(s)