New Tools for Cellular Automata in the Hyperbolic Plane

Maurice Margenstern (Laboratoire d'Informatique Théorique et Appliquée, Université de Metz, I.U.T. de Metz, Département d'Informatique, Île du Saulcy, France)

Abstract: In this paper, we introduce a new technique in order to deal with cellular automata in the hyperbolic plane. The subject was introduced in [7] which gave an important application of the new possibility opened by the first part of that paper. At the same time, we recall the results that were already obtained in previous papers.

Here we go further in these techniques that we opened, and we give new ones that should give better tools to develop the matter.

Keywords: cellular automata, hyperbolic plane, tessellations

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