On algebraic cellular automata
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2010
- DOI:
- 10.48550/arXiv.1011.4759
- arXiv:
- arXiv:1011.4759
- Bibcode:
- 2010arXiv1011.4759C
- Keywords:
-
- Mathematics - Algebraic Geometry;
- Mathematics - Dynamical Systems;
- Mathematics - Group Theory
- E-Print:
- J. Lond. Math. Soc. (2) 84 (2011), 541-558