Topological properties of sand automata as cellular automata - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Topological properties of sand automata as cellular automata

Résumé

In this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology for sand automata, and a new context in which sand automata are homeomorphic to cellular automata acting on a specific subshift. We show that the existing topological results for sand automata, including the Hedlund-like representation theorem, still hold. In this context, we give a characterization of the cellular automata which are sand automata.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
216-227.pdf (192.62 Ko) Télécharger le fichier
Origine : Accord explicite pour ce dépôt

Dates et versions

hal-00274003 , version 1 (17-04-2008)

Identifiants

  • HAL Id : hal-00274003 , version 1

Citer

Alberto Dennunzio, Pierre Guillon, Benoît Masson. Topological properties of sand automata as cellular automata. JAC 2008, Apr 2008, Uzès, France. pp.216-227. ⟨hal-00274003⟩
161 Consultations
160 Téléchargements

Partager

Gmail Facebook X LinkedIn More