Topological properties of cellular automata on trees
Abstract
We prove that there do not exist positively expansive cellular automata defined on the full k-ary tree shift (for k>=2). Moreover, we investigate some topological properties of these automata and their relationships, namely permutivity, surjectivity, preinjectivity, right-closingness and openness.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2012
- DOI:
- 10.48550/arXiv.1208.2766
- arXiv:
- arXiv:1208.2766
- Bibcode:
- 2012arXiv1208.2766F
- Keywords:
-
- Computer Science - Formal Languages and Automata Theory;
- Computer Science - Computational Complexity;
- Computer Science - Discrete Mathematics;
- Nonlinear Sciences - Cellular Automata and Lattice Gases;
- F.1.1;
- F.1.2;
- F.1.3
- E-Print:
- In Proceedings AUTOMATA&