Cellular Automata in Hyperbolic Spaces

Volume I : Theory

The book introduces a hot topic of mathematics and computer science at the edge of hyperbolic geometry and cellular automata.

A hyperbolic space is a geometric model where through a given point, there are two distinct parallels to a given line. A cellular automaton is a set of cells which are uniformly distributed in a space, connected locally and update their states by the same rule.

The volume presents novel results on location of tiles in many tilings of the hyperbolic place. These results are employed to implement emerging non-classical types of cellular automata and offer insights of accessing and transferring information in hyperbolic spaces.

Hyperbolic geometry is an essential part of theoretical astrophysicists and cosmology, therefore ideas discussed in the book will play an important role in the theory of relativity.

Besides specialists of these traditional fields of application, many specialists of new domains start to show a growing interest both, to hyperbolic geometry and to cellular automata. This is especially the case in biology and in computer science.

The book is unique because it skilfully hybridizes two different domains of geometry and computation in a way beneficial for mathematics, computer science and engineering. The book is an outstanding treatise of concepts and implementations which will last for decades.