Recoding Lie algebraic subshifts

DOI10.3934/DCDS.2020307MaRDI QIDQ2229376zbMATH OpenOpenAlexFDO

Authors Ville Salo, Ilkka A. Törmä

Publication date 23 February 2021

Published in Discrete and Continuous Dynamical Systems (Search for Journal in Brave)

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

zbMATH Keywords

Grigorchuk groupgroup actionshomoclinic pointslamplighter groupLie algebrassubshiftstopological conjugacy

Mathematics Subject Classification ID

Lie algebras and Lie superalgebras (17B99) Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Dynamics induced by group actions other than (mathbb{Z}) and (mathbb{R}), and (mathbb{C}) (37C85) Transformation groups and semigroups (topological aspects) (54H15)

Abstract: We study internal Lie algebras in the category of subshifts on a fixed group -- or Lie algebraic subshifts for short. We show that if the acting group is virtually polycyclic and the underlying vector space has dense homoclinic points, such subshifts can be recoded to have a cellwise Lie bracket. On the other hand there exist Lie algebraic subshifts (on any finitely-generated non-torsion group) with cellwise vector space operations whose bracket cannot be recoded to be cellwise. We also show that one-dimensional full vector shifts with cellwise vector space operations can support infinitely many compatible Lie brackets even up to automorphisms of the underlying vector shift, and we state the classification problem of such brackets. From attempts to generalize these results to other acting groups, the following questions arise: Does every f.g. group admit a linear cellular automaton of infinite order? Which groups admit abelian group shifts whose homoclinic group is not generated by finitely many orbits? For the first question, we show that the Grigorchuk group admits such a CA, and for the second we show that the lamplighter group admits such group shifts.

Review text

\textit{B. P. Kitchens} [Ergodic Theory Dyn. Syst. 7, 249--261 (1987; Zbl 0597.54039)] showed that every group subshift is a subgroup of a full shift \(A^{\mathbb{Z}}\) with a group alphabet \(A\) up to topological conjugacy. This ``recodability was proved by the authors in [Lect. Notes Comput. Sci. 7318, 636--645 (2012; Zbl 1358.37033)], using properties of varieties of groups. Here Lie algebraic subshifts (``internal Lie algebras, meaning subshifts that are in the internal variety of Lie algebras over a fixed field) are studied. In this setting the property used by the authors to show recodability or ``cellwiseability of shifts over many different types of algebraic structure is not available. Here it is shown that if the acting group is virtually polycyclic and the underlying vector space has dense homoclinic points, then any subshift can be recoded to have a cellwise Lie bracket. It is also shown that there exist Lie algebraic subshifts on any finitely generated non-torsion group with cellwise vector space operations whose bracket cannot be recoded to be cellwise. In another direction, it is shown that a one-dimensional full vector shift with cellwise vector space operations can support infinitely many compatible Lie brackets up to automorphism of the underlying vector shift. Several questions are raised here, and answered in the important special cases of the Grigorchuk and lamplighter groups.

Recommendations

• On dynamical finiteness properties of algebraic group shifts
• Automorphisms of compact groups
• A characterization of subshifts with computable language
• Induced Subshifts and Cellular Automata
• Some notes on the classification of shift spaces: shifts of finite type; sofic shifts; and finitely defined shifts
• Actions of automorphism groups of Lie groups
• Dynamics of \(\mathbb{Z}^d\) actions on Markov subgroups
• Periodic points and finite group actions on shifts of finite type
• On shift spaces with algebraic structure
• A note on subgroups of automorphism groups of full shifts

Cites work

• Category theory of symbolic dynamics
• Combinatorial independence and sofic entropy
• Dynamical systems of algebraic origin
• Equivalence of relative Gibbs and relative equilibrium measures for actions of countable amenable groups
• Ergodic theory. Independence and dichotomies
• Expansive dynamics on zero-dimensional groups
• Finiteness Conditions for Soluble Groups
• group shifts and Bernoulli factors
• Groups and Monoids of Cellular Automata
• Homoclinic groups, IE groups, and expansive algebraic actions
• scientific article; zbMATH DE number 3751028 (Why is no real title available?)
• scientific article; zbMATH DE number 1216133 (Why is no real title available?)
• On shift spaces with algebraic structure
• Pseudo-orbit tracing and algebraic actions of countable amenable groups
• Topological full groups of minimal subshifts with subgroups of intermediate growth
• Zero Entropy Factors of Topological Flows

Cited in

(4)

• Shifts on compact and discrete Lie groups: Algebraic-topological invariants and classification problems
• On dynamical finiteness properties of algebraic group shifts
• On shift spaces with algebraic structure
• Avoshifts

This page was built for publication: Recoding Lie algebraic subshifts

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