Recoding Lie algebraic subshifts (Q2229376)

\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.