English

On linear shifts of finite type and their endomorphisms

Dynamical Systems 2024-04-05 v4 Group Theory Rings and Algebras

Abstract

Let GG be a group and let AA be a finite-dimensional vector space over an arbitrary field KK. We study finiteness properties of linear subshifts ΣAG\Sigma \subset A^G and the dynamical behavior of linear cellular automata τ ⁣:ΣΣ\tau \colon \Sigma \to \Sigma. We say that GG is of KK-linear Markov type if, for every finite-dimensional vector space AA over KK, all linear subshifts ΣAG\Sigma \subset A^G are of finite type. We show that GG is of KK-linear Markov type if and only if the group algebra K[G]K[G] is one-sided Noetherian. We prove that a linear cellular automaton τ\tau is nilpotent if and only if its limit set, i.e., the intersection of the images of its iterates, reduces to the zero configuration. If GG is infinite, finitely generated, and Σ\Sigma is topologically mixing, we show that τ\tau is nilpotent if and only if its limit set is finite-dimensional. A new characterization of the limit set of τ\tau in terms of pre-injectivity is also obtained.

Keywords

Cite

@article{arxiv.2011.14191,
  title  = {On linear shifts of finite type and their endomorphisms},
  author = {Tullio Ceccherini-Silberstein and Michel Coornaert and Xuan Kien Phung},
  journal= {arXiv preprint arXiv:2011.14191},
  year   = {2024}
}

Comments

In this new version, we have corrected a few typos and some arguments