Communication Dans Un Congrès Année : 2009

Distances on Lozenge Tilings

Résumé

In this paper, a structural property of the set of lozenge tilings of a 2n-gon is highlighted. We introduce a simple combinatorial value called Hamming-distance, which is a lower bound for the flipdistance (i.e. the number of necessary local transformations involving three lozenges) between two given tilings. It is here proven that, for n<5, the flip-distance between two tilings is equal to the Hamming-distance. Conversely, for n>5, We show that there is some deficient pairs of tilings for which the flip connection needs more flips than the combinatorial lower bound indicates.

Fichier principal
Vignette du fichier
tiling.pdf (530.23 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00432218 , version 1 (14-11-2009)

Licence

Identifiants

Citer

Olivier Bodini, Thomas Fernique, Éric Rémila. Distances on Lozenge Tilings. DGCI 2009 - 15th IAPR International Conference on Discrete Geometry for Computer Imagery, Sep 2009, Montreal, Canada. pp.240-251, ⟨10.1007/978-3-642-04397-0_21⟩. ⟨hal-00432218⟩
494 Consultations
576 Téléchargements

Altmetric

Partager

  • More