The large scale geometry of strongly aperiodic subshifts of finite type
From MaRDI portal
(Redirected from Publication:507216)
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.
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
Cites work
- scientific article; zbMATH DE number 53661 (Why is no real title available?)
- scientific article; zbMATH DE number 1419242 (Why is no real title available?)
- Aperiodic Tilings, Positive Scalar Curvature, and Amenability of Spaces
- Aperiodic tilings
- Aperiodic tilings of manifolds of intermediate growth
- Enden offener Räume und unendliche diskontinuierliche Gruppen
- Groups, the theory of ends, and context-free languages
- Induction and restriction of cellular automata
- Logical aspects of Cayley-graphs: the group case
- Morse theory and finiteness properties of groups
- On torsion-free groups with infinitely many ends
- Periodic points on shifts of finite type and commensurability invariants of groups
- Subshifts, Languages and Logic
- Symbolic dynamics and hyperbolic groups
- Symbolic dynamics on free groups
- The theory of ends, pushdown automata, and second-order logic
- The undecidability of the domino problem
- Tiling problems on Baumslag-Solitar groups.
- Undecidability and nonperiodicity for tilings of the plane
Cited in
(21)- Entropy dimension of shifts of finite type on free groups
- Strongly aperiodic subshifts on surface groups
- Strongly Aperiodic SFTs on Generalized Baumslag-Solitar groups
- Parametrization by horizontal constraints in the study of algorithmic properties of \(\mathbb{Z}^2\)-subshifts of finite type
- Lamplighters admit weakly aperiodic SFTs
- Quantified block gluing for multidimensional subshifts of finite type: aperiodicity and entropy
- A geometric simulation theorem on direct products of finitely generated groups
- Periodic points on shifts of finite type and commensurability invariants of groups
- Garden of Eden and weakly periodic points for certain expansive actions of groups
- Entropy for actions of free groups under bounded orbit-equivalence
- A strongly aperiodic shift of finite type on the discrete Heisenberg group using Robinson tilings
- On the domino problem of the Baumslag-Solitar groups
- scientific article; zbMATH DE number 7561690 (Why is no real title available?)
- Strongly aperiodic SFTs on hyperbolic groups: where to find them and why we love them
- Realization of aperiodic subshifts and uniform densities in groups
- Aperiodic subshifts of finite type on groups which are not finitely generated
- On the density of periodic configurations in strongly irreducible subshifts
- About the domino problem for subshifts on groups
- Strongly aperiodic subshifts of finite type on hyperbolic groups
- Simulations and the lamplighter group
- A generalization of the simulation theorem for semidirect products
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)
