Daniele Toller

The algebraic entropy of one-dimensional finitary linear cellular automata

In this talk I present the so-called one-dimensional finitary linear cellular automata S on \mathbb Z_m from an algebraic point of view. The Pontryagin dual endomorphism \widehat S of S is a classical one-dimensional linear cellular automaton T on \mathbb Z_m, and I give several equivalent conditions for S to be invertible with inverse a finitary linear cellular automaton. The main result I will show is the computation of the algebraic entropy of S, which coincides with the topological entropy of T=\widehat S by the so-called Bridge Theorem. In order to compute the entropy, the degrees \deg(S) and \deg(T) of S and T will be introduced.
This is a joint work with H. Akın, D. Dikranjan, A. Giordano Bruno.