We introduce the notion of pre expansivity for cellular automata (CA): it is the property of being positively expansive on asymptotic pairs of configurations (i.e. configurations that differ in only finitely many positions). ...

Reversible cellular automata are discrete dynamical systems based on local interactions which are able to produce an invertible global behavior. Reversible automata have been carefully analyzed by means of graph and matrix ...

The problem of knowing and characterizing the transitive behavior of a given cellular automaton is a very interesting topic. This paper provides a matrix representation of the global dynamics in reversible one-dimensional ...

The main goal of this thesis, relies the dynamis of a reversible and conservative cellular automaton Q2R model. Q2R is a automaton that runs on a two-dimensional grid of nite size and is reversible in a physical sense, ...

Cellular automata (CA) are discrete dynamical systems that allow the study of emergent phenomena from a bottom-up point of view. In this thesis, we focus on the Q2R-Potts model, a specific cellular automaton that is ...