Contractions of octagonal tilings with rhombic tiles.
Résumé
We prove that the space of rhombic tilings of a fixed octagon can be given a canonical order structure. We make a first study of this order, proving that it is a graded poset. As a consequence, we obtain the diameter of the space and a lower bound for the distance between tilings.
Dans ce papier, nous prouvons que les pavages d’un octogone par des parallélogrammes peut être structuré de façon canonique. Une première étude de cette ordre est effectuée, et une preuve est faite de sa structure d’ordre gradué. Il en découle naturellement le diamètre de l’espace de pavages associé, ainsi qu’une borne inférieure pour la dis-tance de flips entre deux pavages.
Domaines
Informatique [cs]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...