A Characterization of Flip-accessibility for Rhombus Tilings of the Whole Plane - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Information and Computation Year : 2008

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

Abstract

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 and versions

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

Identifiers

Cite

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

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More