On linear shifts of finite type and their endomorphisms

DOI10.1016/J.JPAA.2021.106962MaRDI QIDQ2069809zbMATH OpenOpenAlexFDO

Authors Michel Coornaert, Xuan Kien Phung, Tullio Ceccherini-Silberstein

Publication date 21 January 2022

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2011.14191

zbMATH Keywords

limit setlinear cellular automatonpolycyclic groupgroup of linear Markov typelinear subshift of finite typenilpotent cellular automatonNoetherian group algebra

Mathematics Subject Classification ID

Geometric group theory (20F65) Dynamical aspects of cellular automata (37B15) Notions of recurrence and recurrent behavior in topological dynamical systems (37B20) Combinatorial dynamics (types of periodic orbits) (37E15) Cellular automata (computational aspects) (68Q80) Multidimensional shifts of finite type (37B51)

Abstract: 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 $Sigmasubset{A}^G$ and the dynamical behavior of linear cellular automata $aucolonSigmaoSigma$. We say that $G$ is of $K$-linear Markov type if, for every finite-dimensional vector space $A$ over $K$, all linear subshifts $Sigmasubset{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 $au$ 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 $Sigma$ is topologically mixing, we show that $au$ is nilpotent if and only if its limit set is finite-dimensional. A new characterization of the limit set of $au$ in terms of pre-injectivity is also obtained.

Recommendations

• On a characterization of locally finite groups in terms of linear cellular automata.
• On dynamical finiteness properties of algebraic group shifts
• Asymptotic randomization of subgroup shifts by linear cellular automata
• A garden of Eden theorem for linear subshifts
• The automorphism group of a shift of linear growth: beyond transitivity

Cites work

• scientific article; zbMATH DE number 3896307 (Why is no real title available?)
• scientific article; zbMATH DE number 4067122 (Why is no real title available?)
• scientific article; zbMATH DE number 4100614 (Why is no real title available?)
• scientific article; zbMATH DE number 3670682 (Why is no real title available?)
• scientific article; zbMATH DE number 3395017 (Why is no real title available?)
• A garden of Eden theorem for linear subshifts
• A generalization of the Curtis-Hedlund theorem
• Amenability of groups is characterized by Myhill's theorem
• Automorphisms of compact groups
• Cellular automata and groups
• Dynamical systems of algebraic origin
• Endomorphisms of symbolic algebraic varieties
• Finiteness Conditions for Soluble Groups
• Group-graded rings satisfying the strong rank condition
• Induction and restriction of cellular automata
• Injective linear cellular automata and sofic groups
• Linear cellular automata over modules of finite length and stable finiteness of group rings
• Nilpotency and Limit Sets of Cellular Automata
• On injective endomorphisms of symbolic schemes
• On sofic groups, Kaplansky's conjectures, and endomorphisms of pro-algebraic groups
• On the Limit Sets of Cellular Automata
• On the reversibility and the closed image property of linear cellular automata
• Shadowing for families of endomorphisms of generalized group shifts
• The Garden of Eden theorem for linear cellular automata
• The Nilpotency Problem of One-Dimensional Cellular Automata

Cited in

(12)

• Shadowing for families of endomorphisms of generalized group shifts
• Continuous linear endomorphisms and difference equations over the completion of \(\mathbb{F}_q[T]\)
• On linear non-uniform cellular automata: duality and dynamics
• On images of subshifts under embeddings of symbolic varieties
• On invertible and stably reversible non-uniform cellular automata
• On a characterization of locally finite groups in terms of linear cellular automata.
• A geometric generalization of Kaplansky’s direct finiteness conjecture
• Topological rigidity of linear cellular automaton shifts
• Shift endomorphisms and compact Lie extensions
• Stable finiteness of twisted group rings and noisy linear cellular automata
• The decomposition theorem for two-dimensional shifts of finite type
• On dynamical finiteness properties of algebraic group shifts

This page was built for publication: On linear shifts of finite type and their endomorphisms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2069809)