Lattices of tilings : an extension to figures with holes - LARA - Libre accès aux rapports scientifiques et techniques
Rapport (Rapport De Recherche) Année : 2001

Lattices of tilings : an extension to figures with holes

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⟩
29 Consultations
82 Téléchargements

Partager

More