Skip to Main content Skip to Navigation
Conference papers

Combinatorial aspects of Escher tilings

Abstract : In the late 30's, Maurits Cornelis Escher astonished the artistic world by producing some puzzling drawings. In particular, the tesselations of the plane obtained by using a single tile appear to be a major concern in his work, drawing attention from the mathematical community. Since a tile in the continuous world can be approximated by a path on a sufficiently small square grid - a widely used method in applications using computer displays - the natural combinatorial object that models the tiles is the polyomino. As polyominoes are encoded by paths on a four letter alphabet coding their contours, the use of combinatorics on words for the study of tiling properties becomes relevant. In this paper we present several results, ranging from recognition of these tiles to their generation, leading also to some surprising links with the well-known sequences of Fibonacci and Pell.
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-01186297
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 24, 2015 - 3:48:31 PM
Last modification on : Wednesday, July 28, 2021 - 4:00:55 AM
Long-term archiving on: : Wednesday, November 25, 2015 - 5:55:37 PM

File

dmAN0135.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01186297, version 1

Citation

Alexandre Blondin Massé, Srecko Brlek, Sébastien Labbé. Combinatorial aspects of Escher tilings. FPSAC: InternaFormal Power Series and Algebraic Combinatorics, 2010, San Francisco, United States. pp.533-544. ⟨hal-01186297⟩

Share

Metrics

Record views

263

Files downloads

1563