Lattices of tilings : an extension to figures with holes - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2001

Lattices of tilings : an extension to figures with holes

(1)
1
Eric Rémila

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).
Fichier principal
Vignette du fichier
RR2001-48.pdf (270.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02101896 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02101896 , version 1

Citer

Eric Rémila. Lattices of tilings : an extension to figures with holes. [Research Report] LIP RR-2001-48, Laboratoire de l'informatique du parallélisme. 2001, 2+15p. ⟨hal-02101896⟩
7 Consultations
12 Téléchargements

Partager

Gmail Facebook Twitter LinkedIn More