Directional dynamics along arbitrary curves on cellular automata of dimension 1


Martin Delacourt, LIF, Marseille. 20 juillet 2010 10:00 limd 2:00:00
Abstract:

Cellular automata are both a powerful model of computation and a continuous function on a Cantor space. So the notion of equicontinuity is naturally defined, and corresponds to the ability to block any communication. This property is most of the time considered along the line (x=0). Mathieu Sablik extended it first to all lines, and here we want to deal with automata that are equicontinuous along any curve. I’ll present a classification of cellular automata considering it, with examples, and some dynamical consequences.