Topological properties of cellular automata on trees
arXiv:1208.2766 · doi:10.4204/EPTCS.90.20
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.
In Proceedings AUTOMATA&JAC 2012, arXiv:1208.2498