Characterizations of Flip-Accessibility for Domino Tilings of the Whole Plane - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

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

Résumé

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.
Fichier principal
Vignette du fichier
bfr7.pdf (189.1 Ko) Télécharger le fichier
Loading...

Dates et versions

lirmm-00149373 , version 1 (25-05-2007)

Identifiants

  • HAL Id : lirmm-00149373 , version 1

Citer

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. ⟨lirmm-00149373⟩
136 Consultations
107 Téléchargements

Partager

Gmail Facebook X LinkedIn More