The large scale geometry of strongly aperiodic subshifts of finite type

DOI10.1016/j.aim.2016.12.016zbMath1400.20034arXiv1412.4572OpenAlexW2963268839MaRDI QIDQ507216

David Bruce Cohen

Publication date: 3 February 2017

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1412.4572

zbMATH Keywords

symbolic dynamicsgeometric group theory

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Symbolic dynamics (37B10)

Related Items

Entropy dimension of shifts of finite type on free groups, Strongly aperiodic subshifts of finite type on hyperbolic groups, 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, Simulations and the lamplighter group, About the Domino Problem for Subshifts on Groups, Realization of aperiodic subshifts and uniform densities in groups, On the domino problem of the Baumslag-Solitar groups, Unnamed Item, Lamplighters admit weakly aperiodic SFTs, A strongly aperiodic shift of finite type on the discrete Heisenberg group using Robinson tilings, A generalization of the simulation theorem for semidirect products

Cites Work

• Unnamed Item
• Unnamed Item
• Aperiodic tilings of manifolds of intermediate growth
• Logical aspects of Cayley-graphs: the group case
• Groups, the theory of ends, and context-free languages
• Periodic points on shifts of finite type and commensurability invariants of groups
• Symbolic dynamics on free groups
• The theory of ends, pushdown automata, and second-order logic
• Symbolic dynamics and hyperbolic groups
• Aperiodic tilings
• Morse theory and finiteness properties of groups
• Undecidability and nonperiodicity for tilings of the plane
• On torsion-free groups with infinitely many ends
• Enden offener Räume und unendliche diskontinuierliche Gruppen
• Induction and restriction of cellular automata
• Subshifts, Languages and Logic
• Aperiodic Tilings, Positive Scalar Curvature, and Amenability of Spaces
• Tiling Problems on Baumslag-Solitar groups
• The undecidability of the domino problem