Directional Dynamics along Arbitrary Curves in Cellular Automata - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2010

Directional Dynamics along Arbitrary Curves in Cellular Automata

Résumé

This paper studies directional dynamics in cellular automata, a formalism previously introduced by the third author. The central idea is to study the dynamical behaviour of a cellular automaton through the conjoint action of its global rule (temporal action) and the shift map (spacial action): qualitative behaviours inherited from topological dynamics (equicontinuity, sensitivity, expansivity) are thus considered along arbitrary curves in space-time. The main contributions of the paper concern equicontinuous dynamics which can be connected to the notion of consequences of a word. We show that there is a cellular automaton with an equicontinuous dynamics along a parabola, but which is sensitive along any linear direction. We also show that real numbers that occur as the slope of a limit linear direction with equicontinuous dynamics in some cellular automaton are exactly the computably enumerable numbers.
Fichier principal
Vignette du fichier
dpst_hal.pdf (1.48 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00451729 , version 1 (29-01-2010)
hal-00451729 , version 2 (19-08-2010)
hal-00451729 , version 3 (28-06-2013)

Identifiants

Citer

Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier. Directional Dynamics along Arbitrary Curves in Cellular Automata. 2010. ⟨hal-00451729v1⟩
433 Consultations
361 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More