当前位置:
X-MOL 学术
›
Ergod. Theory Dyn. Syst.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Distortion element in the automorphism group of a full shift
Ergodic Theory and Dynamical Systems ( IF 0.9 ) Pub Date : 2023-10-23 , DOI: 10.1017/etds.2023.67 ANTONIN CALLARD , VILLE SALO
Ergodic Theory and Dynamical Systems ( IF 0.9 ) Pub Date : 2023-10-23 , DOI: 10.1017/etds.2023.67 ANTONIN CALLARD , VILLE SALO
We show that there is a distortion element in a finitely generated subgroup G of the automorphism group of the full shift, namely an element of infinite order whose word norm grows polylogarithmically. As a corollary, we obtain a lower bound on the entropy dimension of any subshift containing a copy of G , and that a sofic shift’s automorphism group contains a distortion element if and only if the sofic shift is uncountable. We obtain also that groups of Turing machines and the higher-dimensional Brin–Thompson groups $mV$ admit distortion elements; in particular, $2V$ (unlike V ) does not admit a proper action on a CAT $(0)$ cube complex. In each case, the distortion element roughly corresponds to the SMART machine of Cassaigne, Ollinger, and Torres-Avilés [A small minimal aperiodic reversible Turing machine. J. Comput. System Sci. 84 (2017), 288–301].
中文翻译:
全平移自同构群中的畸变元
我们证明在有限生成的子群中存在畸变元素G 全移的自同构群,即词范数呈多对数增长的无限阶元素。作为推论,我们获得了包含以下副本的任何子移位的熵维度的下界G ,并且当且仅当 sofic 移位是不可数时,sofic 移位的自同构群包含畸变元素。我们还获得了图灵机群和高维布林-汤普森群 $mV$ 允许畸变元素;尤其, $2V$ (不像V ) 不承认对 CAT 采取适当的行动 $(0)$ 立方体复合体。在每种情况下,畸变元件大致对应于 Cassaigne、Ollinger 和 Torres-Avilés 的 SMART 机 [一种小型最小非周期可逆图灵机。J. 计算机。系统科学。 84(2017),288-301]。
更新日期:2023-10-23
中文翻译:
全平移自同构群中的畸变元
我们证明在有限生成的子群中存在畸变元素