Let G be an amenable group and let X be an irreducible complete algebraic variety over an algebraically closed field K. Let A denote the set of K-points of X and let T : A^G ---> A^G be an algebraic cellular automaton over (G,X,K), that is, a cellular automaton over the group G and the alphabet A whose local defining map is induced by a morphism of K-algebraic varieties. We introduce a weak notion of pre-injectivity for algebraic cellular automata, namely (*)-pre-injectivity, and prove that T is surjective if and only if it is (*)-pre-injective. In particular, T 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 and yields an analogue of the classical Moore-Myhill Garden of Eden theorem.

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

Tullio CECCHERINI-SILBERSTEIN
;
2020-01-01

Abstract

Let G be an amenable group and let X be an irreducible complete algebraic variety over an algebraically closed field K. Let A denote the set of K-points of X and let T : A^G ---> A^G be an algebraic cellular automaton over (G,X,K), that is, a cellular automaton over the group G and the alphabet A whose local defining map is induced by a morphism of K-algebraic varieties. We introduce a weak notion of pre-injectivity for algebraic cellular automata, namely (*)-pre-injectivity, and prove that T is surjective if and only if it is (*)-pre-injective. In particular, T 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 and yields an analogue of the classical Moore-Myhill Garden of Eden theorem.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12070/42591
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact