An Algorithmic Approach to Tilings of Hyperbolic Spaces: Universality Results

Issue title: Special issue in memoriam of Yurii Rogozhin

Article type: Research Article

Authors: Margenstern, Maurice

Affiliations: Université de Lorraine, LITA EA 3097, Campus du Saulcy, 57045 METZ Cédex 1, France. [email protected]

Note: [] Address for correspondence: Université de Lorraine, LITA EA 3097, Campus du Saulcy, 57045 METZ Cédex 1, France

Abstract: In this paper, our results on algorithmic analysis of tiling in hyperbolic spaces are discussed. We overview results and developments obtained by the approach, focusing on the construction of universal cellular automata in hyperbolic spaces with a minimal number of cell states.

Keywords: hyperbolic spaces, tilings, cellular automata, universality

DOI: 10.3233/FI-2015-1202

Journal: Fundamenta Informaticae, vol. 138, no. 1-2, pp. 113-125, 2015