Characterizations of Flip-Accessibility for Domino Tilings of the Whole Plane - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2007

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

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

Dates and versions

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

Identifiers

  • HAL Id : lirmm-00149373 , version 1

Cite

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⟩
135 View
106 Download

Share

Gmail Facebook X LinkedIn More