Aperiodic SFTs on Baumslag-Solitar groups

DOI10.1016/j.tcs.2022.03.010OpenAlexW4220811941MaRDI QIDQ2143140

Etienne Moutot, Solène J. Esnay

Publication date: 31 May 2022

Published in: Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

groupsCayley graphssubshift of finite typesymbolic dynamicstilingssubstitutionsaperodicity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (3)

Subshifts and colorings on ascending HNN-extensions of finitely generated abelian groups ⋮ Strongly aperiodic subshifts of finite type on hyperbolic groups ⋮ Aperiodic subshifts of finite type on groups which are not finitely generated

Cites Work

• Unnamed Item
• Unnamed Item
• Periodic points on shifts of finite type and commensurability invariants of groups
• Strongly aperiodic subshifts on surface groups
• Undecidability and nonperiodicity for tilings of the plane
• Aperiodic Tilings and Entropy
• Cellular Automata and Groups
• About the Domino Problem for Subshifts on Groups
• Decidability of periodicity for infinite words
• An Introduction to Symbolic Dynamics and Coding
• Tiling Problems on Baumslag-Solitar groups
• An aperiodic set of 11 Wang tiles
• Factor complexity
• On the genesis of symbolic dynamics as we know it
• On the Undecidability of the Tiling Problem
• The undecidability of the domino problem
• Nonresidually Finite One-Relator Groups

This page was built for publication: Aperiodic SFTs on Baumslag-Solitar groups