On the Garden of Eden theorem for endomorphisms of symbolic algebraic varieties

preprint2018arXivOpen access

Abstract

Let GG be an amenable group and let XX be an irreducible complete algebraic variety over an algebraically closed field KK. Let AA denote the set of KK-points of XX and let τ ⁣:AG→AGτ\colon A^G \to A^G be an algebraic cellular automaton over (G,X,K)(G,X,K), that is, a cellular automaton over the group GG and the alphabet AA whose local defining map is induced by a morphism of KK-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.

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 reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.