JUCS - Journal of Universal Computer Science 9(5): 398-422, doi: 10.3217/jucs-009-05-0398
Fibonacci Type Coding for the Regular Rectangular Tilings of the Hyperbolic Plane
expand article infoMaurice Margenstern‡
‡ Laboratoire d'Informatique Théorique et Appliquée, Université de Metz, France

Corresponding author: Maurice Margenstern ( skordev@cevis.uni-bremen.de )

© Maurice Margenstern.
This article is freely available under the J.UCS Open Content License.
Citation: Margenstern M (2003) Fibonacci Type Coding for the Regular Rectangular Tilings of the Hyperbolic Plane. JUCS - Journal of Universal Computer Science 9(5): 398-422. https://doi.org/10.3217/jucs-009-05-0398
Open Access
Abstract
The study of cellular automata (CA) on tilings of hyperbolic plane was initiated in [6]. Appropriate tools were developed which allow us to produce linear algorithms to implement cellular automata on the tiling of the hyperbolic plane with the regular rectangular pentagons, [8, 10]. In this paper we modify and improve these tools, generalise the algorithms and develop them for tilings of the hyperbolic plane with regular rectangular s-gons for s 5. For this purpose a combinatorial structure of these tilings is studied.
Keywords
cellular automata, tiltings, hyperbolic plane