The large scale geometry of strongly aperiodic subshifts of finite type
From MaRDI portal
Publication:507216
DOI10.1016/J.AIM.2016.12.016zbMATH Open1400.20034arXiv1412.4572OpenAlexW2963268839MaRDI QIDQ507216FDOQ507216
Authors: David Cohen 
Publication date: 3 February 2017
Published in: Advances in Mathematics (Search for Journal in Brave)
Abstract: A subshift on a group G is a closed, G-invariant subset of A^G, for some finite set A. It is said to be a subshift of finite type (SFT) if it is defined by a finite collection of 'forbidden patterns', to be strongly aperiodic if all point stabilizers are trivial, and weakly aperiodic if all point stabilizers are infinite index in G. We show that groups with at least 2 ends have a strongly aperiodic SFT, and that having such an SFT is a QI invariant for finitely presented torsion free groups. We show that a finitely presented torsion free group with no weakly aperiodic SFT must be QI-rigid. The domino problem on G asks whether the SFT specified by a given set of forbidden patterns is empty. We show that decidability of the domino problem is a QI invariant.
Full work available at URL: https://arxiv.org/abs/1412.4572
Recommendations
- Strongly aperiodic subshifts of finite type on hyperbolic groups
- Strongly aperiodic subshifts on surface groups
- Aperiodic subshifts of finite type on groups which are not finitely generated
- Periodic points on shifts of finite type and commensurability invariants of groups
- A notion of effectiveness for subshifts on finitely generated groups
Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Symbolic dynamics (37B10)
Cites Work
- Title not available (Why is that?)
- The undecidability of the domino problem
- Subshifts, Languages and Logic
- Morse theory and finiteness properties of groups
- On torsion-free groups with infinitely many ends
- Enden offener Räume und unendliche diskontinuierliche Gruppen
- Symbolic dynamics and hyperbolic groups
- Undecidability and nonperiodicity for tilings of the plane
- Aperiodic Tilings, Positive Scalar Curvature, and Amenability of Spaces
- Logical aspects of Cayley-graphs: the group case
- The theory of ends, pushdown automata, and second-order logic
- Aperiodic tilings of manifolds of intermediate growth
- Groups, the theory of ends, and context-free languages
- Induction and restriction of cellular automata
- Aperiodic tilings
- Title not available (Why is that?)
- Tiling problems on Baumslag-Solitar groups.
- Periodic points on shifts of finite type and commensurability invariants of groups
- Symbolic dynamics on free groups
Cited In (19)
- Realization of aperiodic subshifts and uniform densities in groups
- On the density of periodic configurations in strongly irreducible subshifts
- Strongly aperiodic subshifts on surface groups
- Quantified block gluing for multidimensional subshifts of finite type: aperiodicity and entropy
- About the domino problem for subshifts on groups
- Parametrization by horizontal constraints in the study of algorithmic properties of \(\mathbb{Z}^2\)-subshifts of finite type
- On the domino problem of the Baumslag-Solitar groups
- Entropy dimension of shifts of finite type on free groups
- Lamplighters admit weakly aperiodic SFTs
- A geometric simulation theorem on direct products of finitely generated groups
- Entropy for actions of free groups under bounded orbit-equivalence
- Strongly aperiodic subshifts of finite type on hyperbolic groups
- A generalization of the simulation theorem for semidirect products
- A strongly aperiodic shift of finite type on the discrete Heisenberg group using Robinson tilings
- Garden of Eden and weakly periodic points for certain expansive actions of groups
- Title not available (Why is that?)
- Simulations and the lamplighter group
- Aperiodic subshifts of finite type on groups which are not finitely generated
- Periodic points on shifts of finite type and commensurability invariants of groups
This page was built for publication: The large scale geometry of strongly aperiodic subshifts of finite type
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q507216)
