Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 8 / Issue 2

available in:   PDF (354 kB) PS (215 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-008-02-0297


Tiling the Hyperbolic Plane with a Single Pentagonal Tile

Maurice Margenstern (Universit├ę de Metz, LITA, UFR MIM, Ile du Saulcy, France)

Abstract: In this paper, we study the number of tilings of the hyperbolic plane that can be constructed, starting from a single pentagonal tile, the only permitted transformations on the basic tile being the replication by displacement along the lines of the pentagrid. We obtain that there is no such tiling with five colours, that there are exactly two of them with four colours and a single trivial tiling with one colour. For three colours, the number of solutions depends of the assortment of the colours. For half of them, there is a continuous number of such tilings, for one of them there are four solutions, for the two other ones, there is no such tiling. For two colours, there is always a continuous number of such tilings.

By contrast, there is no such analog in the euclidean plane with the similar constraints.

1.) C. S. Calude, K. Salomaa, S. Yu (eds.). Advances and Trends in Automata and Formal Languages. A Collection of Papers in Honour of the 60th Birthday of Helmut J├╝rgensen.

Keywords: Hyperbolic plane, tilings

Categories: F.1, F.1.1, G.2