English

On symbolic group varieties and dual surjunctivity

Dynamical Systems 2021-11-16 v2 Algebraic Geometry Combinatorics Group Theory

Abstract

Let GG be a group. Let XX be an algebraic group over an algebraically closed field KK. Denote by A=X(K)A=X(K) the set of rational points of XX. We study algebraic group cellular automata τ ⁣:AGAG\tau \colon A^G \to A^G whose local defining map is induced by a homomorphism of algebraic groups XMXX^M \to X where MM is a finite memory. When GG is sofic and KK is uncountable, we show that if τ\tau is post-surjective then it is weakly pre-injective. Our result extends the dual version of Gottschalk's Conjecture for finite alphabets proposed by Capobianco, Kari, and Taati. When GG is amenable, we prove that if τ\tau is surjective then it is weakly pre-injective, and conversely, if τ\tau is pre-injective then it is surjective. Hence, we obtain a complete answer to a question of Gromov on the Garden of Eden theorem in the case of algebraic group cellular automata.

Keywords

Cite

@article{arxiv.2111.02588,
  title  = {On symbolic group varieties and dual surjunctivity},
  author = {Xuan Kien Phung},
  journal= {arXiv preprint arXiv:2111.02588},
  year   = {2021}
}

Comments

The new Theorem 9.2 is added