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.

Dennunzio, A., Guillon, P., Masson, B. (2008). Topological properties of sand automata as cellular automata. In JAC 2008 (pp.216-227). MCCME Publishing House.

Topological properties of sand automata as cellular automata

DENNUNZIO, ALBERTO;
2008

Abstract

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.
paper
cellular automata, dynamical systems, sand automata, subshifts
English
First Symposium on Cellular Automata Journées Automates Cellulaires (JAC 2008)
2008
JAC 2008
978-5-94057-377-7
2008
216
227
http://hal.archives-ouvertes.fr/JAC2008/
none
Dennunzio, A., Guillon, P., Masson, B. (2008). Topological properties of sand automata as cellular automata. In JAC 2008 (pp.216-227). MCCME Publishing House.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/14985
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
Social impact