Abstract
Let be an amenable group and let be an irreducible complete algebraic variety over an algebraically closed field . Let denote the set of -points of and let be an algebraic cellular automaton over , that is, a cellular automaton over the group and the alphabet whose local defining map is induced by a morphism of -algebraic varieties. We introduce a weak notion of pre-injectivity for algebraic cellular automata, namely -pre-injectivity, and prove that is surjective if and only if it is -pre-injective. In particular, has the Myhill property, i.e., is surjective whenever it is pre-injective. Our result gives a positive answer to a question raised by Gromov in~\cite{gromov-esav} and yields an analogue of the classical Moore-Myhill Garden of Eden theorem.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.