ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE-Reference-Cited by-同舟云学术

ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE

Published:2008-10 Issue:05 Volume:19 Page:1235-1257
ISSN:0129-0541
Container-title:International Journal of Foundations of Computer Science
language:en
Short-container-title:Int. J. Found. Comput. Sci.

Author:

MARGENSTERN MAURICE¹

Affiliation:

1. Université Paul Verlaine – Metz, I. U. T. de Metz, Département d'Informatique, Île du Saulcy, 57045 Metz Cedex, France

Abstract

In this paper, we look at the extension of Hedlund's characterization of cellular automata to the case of cellular automata in the hyperbolic plane. This requires an additional 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 also holds on the grids {p, q} of the hyperbolic plane.

Publisher

World Scientific Pub Co Pte Lt

Subject

Computer Science (miscellaneous)

Link

https://www.worldscientific.com/doi/pdf/10.1142/S012905410800625X

Reference10 articles.

1. Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures

2. Endomorphisms and automorphisms of the shift dynamical system

3. Reversibility and surjectivity problems of cellular automata

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Cellular Automata in Hyperbolic Spaces;Cellular Automata;2018

2. A survey on the modeling and applications of cellular automata theory;IOP Conference Series: Materials Science and Engineering;2017-09

3. Cellular Automata in Hyperbolic Spaces;Emergence, Complexity and Computation;2016-07-19

4. Cellular Automata in Hyperbolic Spaces;Encyclopedia of Complexity and Systems Science;2015

5. Cellular automata on irregular tessellations;Dynamical Systems;2012-12