TOPOLOGICAL PROPERTIES OF SAND AUTOMATA AS CELLULAR AUTOMATA
Alberto Dennunzio, P. Guillon, Benoît Masson · HAL (Le Centre pour la Communication Scientifique Directe) · 2008
Abstract. In this paper, we exhibit a strong relation between the sand automata con-figuration 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 home-omorphic 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. 1.