Christoffel and Fibonacci Tiles

Among the polyominoes that tile the plane by translation, the so-called squares have been conjectured to tile the plane in at most two distinct ways (these are called double squares). In this paper, we study two families of tiles : one is directly linked to Christoffel words while the other stems from the Fibonacci sequence. We show that these polyominoes are double squares, revealing strong connections between discrete geometry and other areas by means of combinatorics on words.

• Type: Conference
• Year: 2009
• Where: DGCI
• Authors: Alexandre Blondin Massé, Srecko Brlek, Ariane Garon, Sébastien Labbé
• Keywords: DGCI 2009, Discrete Geometry, Distinct Ways, Double Squares, So-called Squares