Strongly Aperiodic SFTs on Generalized Baumslag-Solitar groups
Nathalie Aubrun (GALaC), Nicol\'as Bitar (GALaC), Sacha, Huriot-Tattegrain (ENS Paris Saclay)

TL;DR
This paper demonstrates that all generalized Baumslag-Solitar groups support strongly aperiodic subshifts of finite type, introducing new constructions and techniques that extend previous results to a broader class of groups.
Contribution
It provides the first proof that all GBS groups admit strongly aperiodic SFTs, using novel path-folding techniques and structural theorems.
Findings
All GBS groups admit strongly aperiodic SFTs.
Introduces path-folding technique for constructing aperiodic SFTs.
Achieves minimal strongly aperiodic SFTs on unimodular GBS groups.
Abstract
We look at constructions of aperiodic SFTs on fundamental groups of graph of groups. In particular we prove that all generalized Baumslag-Solitar groups (GBS) admit a strongly aperiodic SFT. Our proof is based on a structural theorem by Whyte and on two constructions of strongly aperiodic SFTs on and of our own. Our two constructions rely on a path-folding technique that lifts an SFT on inside an SFT on or an SFT on the hyperbolic plane inside an SFT on . In the case of the path folding technique also preserves minimality, so that we get minimal strongly aperiodic SFTs on unimodular GBS groups.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Geometric and Algebraic Topology · Advanced Topology and Set Theory
