Characterizations of Flip-Accessibility for Domino Tilings of the Whole Plane

Olivier Bodini 1 Thomas Fernique 2 Éric Rémila 3
2 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : It is known that any two domino tilings of a polygon are flip-accessible, \emph{i.e.}, linked by a finite sequence of local transformations, called flips. This paper considers flip-accessibility for domino tilings of the \emph{whole plane}, asking whether two of them are linked by a \emph{possibly infinite} sequence of flips. The answer turning out to depend on tilings, we provide three equivalent \emph{characterizations} of flip-accessibility.
Type de document :
Communication dans un congrès
FPSAC 2007 - 19th international conference on Formal Power Series and Algebraic Combinatorics, Jul 2007, Tianjin, China. pp.10, 2007
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00149373
Contributeur : Thomas Fernique <>
Soumis le : vendredi 25 mai 2007 - 14:00:05
Dernière modification le : vendredi 31 août 2018 - 09:25:58
Document(s) archivé(s) le : jeudi 8 avril 2010 - 17:54:18

Fichier

Identifiants

  • HAL Id : lirmm-00149373, version 1

Citation

Olivier Bodini, Thomas Fernique, Éric Rémila. Characterizations of Flip-Accessibility for Domino Tilings of the Whole Plane. FPSAC 2007 - 19th international conference on Formal Power Series and Algebraic Combinatorics, Jul 2007, Tianjin, China. pp.10, 2007. 〈lirmm-00149373〉

Partager

Métriques

Consultations de la notice

214

Téléchargements de fichiers

162