On linear shifts of finite type and their endomorphisms
Abstract
Let be a group and let be a finite-dimensional vector space over an arbitrary field . We study finiteness properties of linear subshifts and the dynamical behavior of linear cellular automata . We say that is of -linear Markov type if, for every finite-dimensional vector space over , all linear subshifts are of finite type. We show that is of -linear Markov type if and only if the group algebra is one-sided Noetherian. We prove that a linear cellular automaton 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 is infinite, finitely generated, and is topologically mixing, we show that is nilpotent if and only if its limit set is finite-dimensional. A new characterization of the limit set of 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