Note: combinatorial constructions associated to the dynamics of one-sided cellular automata

Authors:
Pablo Dartnell;Alejandro Maass;Fernando Schwartz
Affiliations:
Departamento de Ingenieria Matemática and Centro de Modelamiento Matemático, Fac. Ciencias Fis, y Mat. Universidad de Chile, Casilla 170 Correo 3, Santiago, Chile;Departamento de Ingenieria Matemática and Centro de Modelamiento Matemático, Fac. Ciencias Fis, y Mat. Universidad de Chile, Casilla 170 Correo 3, Santiago, Chile;Departamento de Ingenieria Matemática and Centro de Modelamiento Matemático, Fac. Ciencias Fis, y Mat. Universidad de Chile, Casilla 170 Correo 3, Santiago, Chile
Venue:
Theoretical Computer Science
Year:
2003

Citing 3
Cited 0

An introduction to symbolic dynamics and coding

An introduction to symbolic dynamics and coding
A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Zm

Theoretical Computer Science
Investigating topological chaos by elementary cellular automata dynamics

Theoretical Computer Science

Quantified Score

Hi-index	5.23

Visualization

Abstract

In this paper we study combinatorial constructions which lead to one-sided invertible cellular automata with different dynamical behavior: equicontinuity, existence of equicontinuous points but not equicontinuity, sensitivity and expansivity. In particular, we provide a simple characterization of the class of equicontinuous invertible one-sided cellular automata and we construct families of expansive one-sided cellular automata.