
arXiv: 2011.14191
Let $G$ be a group and let $A$ be a finite-dimensional vector space over an arbitrary field $K$. We study finiteness properties of linear subshifts $Σ\subset A^G$ and the dynamical behavior of linear cellular automata $τ\colon Σ\to Σ$. We say that $G$ is of $K$-linear Markov type if, for every finite-dimensional vector space $A$ over $K$, all linear subshifts $Σ\subset A^G$ are of finite type. We show that $G$ is of $K$-linear Markov type if and only if the group algebra $K[G]$ 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 $G$ 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.
In this new version, we have corrected a few typos and some arguments
Cellular automata (computational aspects), limit set, Combinatorial dynamics (types of periodic orbits), [MATH.MATH-DS] Mathematics [math]/Dynamical Systems [math.DS], Dynamical Systems (math.DS), Group Theory (math.GR), 37B15, 37B20, 37B51, 20F65, 68Q80, linear subshift of finite type, Noetherian group algebra, Dynamical aspects of cellular automata, polycyclic group, [MATH.MATH-RA] Mathematics [math]/Rings and Algebras [math.RA], FOS: Mathematics, Mathematics - Dynamical Systems, linear cellular automaton, Multidimensional shifts of finite type, [MATH.MATH-GR] Mathematics [math]/Group Theory [math.GR], nilpotent cellular automaton, Mathematics - Rings and Algebras, group of linear Markov type, Rings and Algebras (math.RA), Notions of recurrence and recurrent behavior in topological dynamical systems, Geometric group theory, Mathematics - Group Theory
Cellular automata (computational aspects), limit set, Combinatorial dynamics (types of periodic orbits), [MATH.MATH-DS] Mathematics [math]/Dynamical Systems [math.DS], Dynamical Systems (math.DS), Group Theory (math.GR), 37B15, 37B20, 37B51, 20F65, 68Q80, linear subshift of finite type, Noetherian group algebra, Dynamical aspects of cellular automata, polycyclic group, [MATH.MATH-RA] Mathematics [math]/Rings and Algebras [math.RA], FOS: Mathematics, Mathematics - Dynamical Systems, linear cellular automaton, Multidimensional shifts of finite type, [MATH.MATH-GR] Mathematics [math]/Group Theory [math.GR], nilpotent cellular automaton, Mathematics - Rings and Algebras, group of linear Markov type, Rings and Algebras (math.RA), Notions of recurrence and recurrent behavior in topological dynamical systems, Geometric group theory, Mathematics - Group Theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 10 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
