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.
Type de document :
Communication dans un congrès
AUTOMATA 2012, 2012, France. 90, pp.255-266, 2012, <10.4204/EPTCS.90.20>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00946194
Contributeur : Francesca Fiorenzi <>
Soumis le : jeudi 13 février 2014 - 14:59:27
Dernière modification le : jeudi 9 février 2017 - 15:52:31

Identifiants

Collections

Citation

Gabriele Fici, Francesca Fiorenzi. Topological properties of cellular automata on trees. AUTOMATA 2012, 2012, France. 90, pp.255-266, 2012, <10.4204/EPTCS.90.20>. <hal-00946194>

Partager

Métriques

Consultations de la notice

113