A Characterization of Flip-accessibility for Rhombus Tilings of the Whole Plane - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Information and Computation Année : 2008

A Characterization of Flip-accessibility for Rhombus Tilings of the Whole Plane

Résumé

It is known that any two rhombus tilings of a polygon are flip-accessible, that is, linked by a finite sequence of local transformations called flips. This paper considers flip-accessibility for rhombus tilings of the whole plane, asking whether any two of them are linked by a possibly infinite sequence of flips. The answer turning out to depend on tilings, a characterization of flip-accessibility is provided. This yields, for example, that any tiling by Penrose tiles is flip-accessible from a Penrose tiling.

Dates et versions

lirmm-00379207 , version 1 (28-04-2009)

Identifiants

Citer

Olivier Bodini, Thomas Fernique, Éric Rémila. A Characterization of Flip-accessibility for Rhombus Tilings of the Whole Plane. Information and Computation, 2008, Special Issue: 1st International Conference on Language and Automata Theory and Applications (LATA 2007), 206 (9-10), pp.1065-1073. ⟨10.1016/j.ic.2008.03.008⟩. ⟨lirmm-00379207⟩
105 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More