paper

On algebraic cellular automata

arXiv:1011.4759 · doi:10.1112/jlms/jdr016

Abstract

We investigate some general properties of algebraic cellular automata, i.e., cellular automata over groups whose alphabets are affine algebraic sets and which are locally defined by regular maps. When the ground field is assumed to be uncountable and algebraically closed, we prove that such cellular automata always have a closed image with respect to the prodiscrete topology on the space of configurations and that they are reversible as soon as they are bijective.

References in corpus (1)

Cited by in corpus (4)