Small universal cellular automata in hyperbolic spaces. A collection of jewels

DOI10.1007/978-3-642-36663-5MaRDI QIDQ1946776zbMATH OpenOpenAlexFDO

Authors M. Margenstern

Publication date 16 April 2013

Published in Emergence, Complexity and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-36663-5

zbMATH Keywords

hyperbolic geometryhyperbolic spacesrailway modeluniversality

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to geometry (51-01) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Cellular automata (computational aspects) (68Q80)

Review text

Leaving a few exceptions aside, the study and use of cellular automata (CAs) has been confined to different kinds of tessellations of a Euclidean space ever since their formulation by the renowned John von Neumann. The author is one of the few researchers in the field who explored CAs and their properties in hyperbolic spaces. Following a brief introduction to the history of hyperbolic geometry, he defines CAs on such a geometry, after which he brings the so-called railway model under the reader's attention. This model and its properties are the main focus of the remainder of the book. Indeed, the author explores the latter in much detail and pays particular attention to its (weak) universality properties. More specifically, he introduces weakly universal CAs in penta-, hepta- and dodecagrids. In the final chapter of the book, he also demonstrates how one can simulate them on a computer by means of the algorithms he provides to the reader. Although this book provides its readers with a comprehensive overview of CAs on hyperbolic spaces, he/she might still be left with the question ``In what is this useful?, which the author mentions in the very beginning of the first chapter as one of the pertinent questions being asked to him at conferences. Answering this question could have been a true merit of this book, but unfortunately, it does not completely succeed in meeting this goal.

Recommendations

• Cellular automata and hyperbolic spaces
• scientific article; zbMATH DE number 2086632
• A uniform and intrinsic proof that there are universal cellular automata in hyperbolic spaces
• Cellular automata in hyperbolic spaces. Vol 1: Theory
• scientific article; zbMATH DE number 2040939
• A universal cellular automaton in the hyperbolic plane.
• New tools for cellular automata in the hyperbolic plane
• Universality and the halting problem for cellular automata in hyperbolic spaces: the side of the halting problem
• Universal cellular automata with two states in the hyperbolic plane

Cited in

(8)

• An algorithmic approach to tilings of hyperbolic spaces: universality results
• Cellular automata and hyperbolic spaces
• A weakly universal cellular automaton in the pentagrid with five states
• scientific article; zbMATH DE number 5692660 (Why is no real title available?)
• A weakly universal cellular automaton on the grid \(\{8, 3\}\) with two states
• Cellular automata in hyperbolic spaces. Vol 1: Theory
• A comprehensive taxonomy of cellular automata
• Infinigons of the hyperbolic plane and grossone

This page was built for publication: Small universal cellular automata in hyperbolic spaces. A collection of jewels

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1946776)