On linear shifts of finite type and their endomorphisms

DOI10.1016/J.JPAA.2021.106962zbMATH Open1489.37018arXiv2011.14191OpenAlexW3217304581MaRDI QIDQ2069809FDOQ2069809

Xuan Kien Phung, Tullio Ceccherini-Silberstein, Michel Coornaert

Publication date: 21 January 2022

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

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.

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)

Cites Work

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

Cited In (8)

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

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)