On functions which are limits of domino tilings - LARA - Libre accès aux rapports scientifiques et techniques
Rapport (Rapport De Recherche) Année : 1999

On functions which are limits of domino tilings

Eric Remila

Résumé

In this paper, we study domino tilings of polygons. We are especially interested in what happens when the domino prototiles become smaller and smaller. This study is done using tiling height functions, which are a numerical way to encode tilings. The main result of this paper is an analytic characterization of functions which are limits of height functions when the size of dominoes converges to 0. It is obtained from lattice properties of sets of tilings induced by height functions.
Nous étudions ici les pavages de polygones par des dominos. Nous nous intéressons en particulier à ce qui ce passe quand ces dominos deviennent de plus en plus petits. Cette étude est faite au moyen des fonctions de hauteur des pavages, qui permettent de coder les pavages de manière numérique. Le résultat principal de ce papier est une caractérisation analytique des fonctions qui se trouvent être des limites des fonctions de hauteur, quand la taille des dominos tend vers 0. Il est obtenu à partir des propriétés de treillis des ensembles de pavages, induites par les fonctions de hauteur.
Fichier principal
Vignette du fichier
RR1999-51.pdf (259.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-02101982 , version 1

Citer

Eric Remila. On functions which are limits of domino tilings. [Research Report] LIP RR-1999-51, Laboratoire de l'informatique du parallélisme. 1999, 2+13p. ⟨hal-02101982⟩
14 Consultations
121 Téléchargements

Partager

More