pith. sign in

arxiv: cs/0702155 · v1 · pith:M674Y6WPnew · submitted 2007-02-27 · 💻 cs.DM · cs.CG

On a characterization of cellular automata in tilings of the hyperbolic plane

classification 💻 cs.DM cs.CG
keywords automatacasecellularhyperbolicplanecharacterizationadditionnalcondition
0
0 comments X
read the original abstract

In this paper, we look at the extention of Hedlund's characterization of cellular automata to the case of cellular automata in the hyperbolic plane. This requires an additionnal condition. The new theorem is proved with full details in the case of the pentagrid and in the case of the ternary heptagrid and enough indications to show that it holds also on the grids $\{p,q\}$ of the hyperbolic plane.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.