Logo image
Se connecter
Characterizations of Flip-Accessibility for Domino Tilings of the Whole Plane
Acte de colloque   Open Access

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

Olivier Bodini, Thomas Fernique et Éric Rémila
FPSAC 2007 - 19th international conference on Formal Power Series and Algebraic Combinatorics (Tianjin, China, 02/07/2007–06/07/2007)
25/07/2007

Résumé

Flip Infinite Tiling Domino Tiling
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.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image