Logo image
Sign in
A Characterization of Flip-accessibility for Rhombus Tilings of the Whole Plane
Journal article   Open access   Peer reviewed

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

Olivier Bodini, Thomas Fernique and Éric Rémila
Information and Computation, Vol.206(9-10), pp.1065-1073
Special Issue: 1st International Conference on Language and Automata Theory and Applications (LATA 2007)
09/2008

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.
url
Find in HALView
url
https://doi.org/10.1016/j.ic.2008.03.008View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image