A symbolic projection of Langton's Ant

Abstract : The Langton's ant is studied from the point of view of topological dynamical systems. A new approach which associate a subshift to the system is proposed.The transition rule is generalized to the family of bi-regular graphs $\Gamma(k,d)$ and the dependence of the dynamical system on $k$ and $d$ is analyzed. A classification of the $\Gamma (k,d)$ graphs based on the dynamical properties of the subshift is established. Also a hierarchy is defined on the graphs through the subset relation of the respective subshifts. The analysis are worked out by establishing an algebraic characterization of the forbidden words of the subshift.
Type de document :
Communication dans un congrès
Michel Morvan and Éric Rémila. Discrete Models for Complex Systems, DMCS'03, 2003, Lyon, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), pp.57-68, 2003, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01183320
Contributeur : Coordination Episciences Iam <>
Soumis le : mercredi 12 août 2015 - 10:11:37
Dernière modification le : mardi 7 mars 2017 - 15:00:37
Document(s) archivé(s) le : vendredi 13 novembre 2015 - 11:35:14

Fichier

dmAB0105.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01183320, version 1

Collections

Citation

Anahi Gajardo. A symbolic projection of Langton's Ant. Michel Morvan and Éric Rémila. Discrete Models for Complex Systems, DMCS'03, 2003, Lyon, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), pp.57-68, 2003, DMTCS Proceedings. 〈hal-01183320〉

Partager

Métriques

Consultations de la notice

116

Téléchargements de fichiers

224