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
- Aperiodic tilings
- Aperiodic tilings of manifolds of intermediate growth
- Aperiodic Tilings, Positive Scalar Curvature, and Amenability of Spaces
- Enden offener Räume und unendliche diskontinuierliche Gruppen
- Groups, the theory of ends, and context-free languages
- scientific article; zbMATH DE number 53661 (Why is no real title available?)
- scientific article; zbMATH DE number 1419242 (Why is no real title available?)
- 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
(28)- Realization of aperiodic subshifts and uniform densities in groups
- Lamplighters admit weakly aperiodic SFTs
- Quantified block gluing for multidimensional subshifts of finite type: aperiodicity and entropy
- A strongly aperiodic shift of finite type on the discrete Heisenberg group using Robinson tilings
- Entropy dimension of shifts of finite type on free groups
- Aperiodic SFTs on Baumslag-Solitar groups
- On the domino problem of the Baumslag-Solitar groups
- Strongly aperiodic subshifts on surface groups
- Simulations and the lamplighter group
- On the density of periodic configurations in strongly irreducible subshifts
- About the domino problem for subshifts on groups
- The domino problem is undecidable on surface groups
- Strongly aperiodic subshifts of finite type on hyperbolic groups
- A geometric simulation theorem on direct products of finitely generated groups
- A generalization of the simulation theorem for semidirect products
- Parametrization by horizontal constraints in the study of algorithmic properties of \(\mathbb{Z}^2\)-subshifts of finite type
- Aperiodic subshifts of finite type on groups which are not finitely generated
- Garden of Eden and weakly periodic points for certain expansive actions of groups
- Strongly aperiodic SFTs on hyperbolic groups: where to find them and why we love them
- Strongly Aperiodic SFTs on Generalized Baumslag-Solitar groups
- Entropy for actions of free groups under bounded orbit-equivalence
- Self-simulable groups
- Periodic colorings and orientations in infinite graphs
- Decision problems on geometric tilings. Wang potatoes and finite local complexity
- On a Rice theorem for dynamical properties of SFTs on groups
- A counterexample to the periodic tiling conjecture
- SFT covers for actions of the first Grigorchuk group
- 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)
