JUCS - Journal of Universal Computer Science 10(9): 1212-1238, doi: 10.3217/jucs-010-09-1212

The Tiling of the Hyperbolic 4D Space by the 120-cell is Combinatoric

‡ University of Metz, Metz, France

Corresponding author: Maurice Margenstern ( margens@sciences.univ-metz.fr ) Citation:
Margenstern M (2004) The Tiling of the Hyperbolic 4D Space by the 120-cell is Combinatoric. JUCS - Journal of Universal Computer Science 10(9): 1212-1238. https://doi.org/10.3217/jucs-010-09-1212 |

Abstract

The splitting method was defined by the author in [Margenstern 2002a], [Margenstern 2002d]. It is at the basis of the notion of combinatoric tilings. As a consequence of this notion, there is a recurrence sequence which allows us to compute the number of tiles which are at a fixed distance from a given tile. A polynomial is attached to the sequence as well as a language which can be used for implementing cellular automata on the tiling. The goal of this paper is to prove that the tiling of hyperbolic 4D space is combinatoric. We give here the corresponding polynomial and, as the first consequence, the language of the splitting is not regular, as it is the case in the tiling of hyperbolic 3D space by rectangular dodecahedra which is also combinatoric.

Keywords

cellular automata, hyperbolic plane