Effective dynamical systems beyond dimension zero and factors of SFTs
Preprint
Abstract
Using tools from computable analysis we develop a notion of effectiveness for general dynamical systems as those group actions on arbitrary spaces that contain a computable representative in their topological conjugacy class. Most natural systems one can think of are effective in this sense, including some group rotations, affine actions on the torus and finitely presented algebraic actions. We show that for finitely generated and recursively presented groups, every effective dynamical system is the topological factor of a computable action on an effectively closed subset of the Cantor space. We then apply this result to extend the simulation results available in the literature beyond zero-dimensional spaces. In particular, we show that for a large class of groups, many of these natural actions are topological factors of subshifts of finite type.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- A generalization of the simulation theorem for semidirect productsErgodic Theory and Dynamical Systems, 2018
- A notion of effectiveness for subshifts on finitely generated groupsTheoretical Computer Science, 2017
- Homoclinic groups, IE groups, and expansive algebraic actionsInventiones Mathematicae, 2014
- Products of effective topological spaces and a uniformly computable Tychonoff TheoremLogical Methods in Computer Science, 2013
- Simulation of Effective Subshifts by Two-dimensional Subshifts of Finite TypeActa Applicandae Mathematicae, 2013
- On the dynamics and recursive properties of multidimensional symbolic systemsInventiones Mathematicae, 2008
- Computable symbolic dynamicsMathematical Logic Quarterly, 2008
- Mahler measure and entropy for commuting automorphisms of compact groupsInventiones Mathematicae, 1990
- Undecidability and nonperiodicity for tilings of the planeInventiones Mathematicae, 1971
- The undecidability of the domino problemMemoirs of the American Mathematical Society, 1966