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