Soficity of free extensions of effective subshifts
- 1 January 2025
- journal article
- research article
- Published by American Institute of Mathematical Sciences (AIMS) in Discrete and Continuous Dynamical Systems
- Vol. 45 (4) , 1117-1149
Abstract
Let $ G $ be a group and $ H\leqslant G $ a subgroup. The free extension of an $ H $-subshift $ X $ to $ G $ is the $ G $-subshift $ \widetilde{X} $ whose configurations are those for which the restriction to every coset of $ H $ is a configuration from $ X $. We study the case of $ G = H \times K $ for infinite and finitely generated groups $ H $ and $ K $. On the one hand, we show that if $ K $ is nonamenable and $ H $ has decidable word problem, then the free extension to $ G $ of any $ H $-subshift which is effectively closed is a sofic $ G $-subshift. On the other hand, we prove that if both $ H $ and $ K $ are amenable, there are always $ H $-subshifts which are effectively closed by patterns whose free extension to $ G $ is non-sofic. We also present a few applications in the form of a new simulation theorem and a new class of groups which admit strongly aperiodic SFTs.
Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Strongly aperiodic SFTs on generalized Baumslag–Solitar groupsErgodic Theory and Dynamical Systems, 2023
- Arboreal structures on groups and the associated boundariesGeometric and Functional Analysis, 2023
- On the entropies of subshifts of finite type on countable amenable groupsGroups, Geometry, and Dynamics, 2021
- Realization of aperiodic subshifts and uniform densities in groupsGroups, Geometry, and Dynamics, 2018
- 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
- Every action of a nonamenable group is the factor of a small actionJournal of Modern Dynamics, 2014
- 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