Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Thomas Fernique <>
Submitted on : Friday, May 25, 2007 - 2:00:05 PM
Last modification on : Saturday, September 11, 2021 - 3:17:04 AM
Long-term archiving on: : Thursday, April 8, 2010 - 5:54:18 PM



  • HAL Id : lirmm-00149373, version 1


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⟩



Record views


Files downloads