Strongly aperiodic SFTs on generalized Baumslag-Solitar groups

被引:3
|
作者
Aubrun, Nathalie [1 ]
Bitar, Nicolas [1 ]
Huriot-tattegrain, Sacha [2 ]
机构
[1] Univ Paris Saclay, CNRS, LISN, F-91400 Orsay, France
[2] Ecole Normale Super Paris Saclay, F-91190 Gif Sur Yvette, France
关键词
symbolic dynamics; generalized Baumslag-Solitar groups; aperiodicity; subshift of finite type; DOMINO PROBLEM; FINITE-TYPE; SUBSHIFTS; UNDECIDABILITY; THEOREM;
D O I
10.1017/etds.2023.44
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We look at constructions of aperiodic subshifts of finite type (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 F-n x Z and BS(m, n) of our own. Our two constructions rely on a path-folding technique that lifts an SFT on Z(2) inside an SFT on F-n x Z or an SFT on the hyperbolic plane inside an SFT on BS(m, n). In the case of F-n x Z, the path folding technique also preserves minimality, so that we get minimal strongly aperiodic SFTs on unimodular GBS groups.
引用
收藏
页码:1209 / 1238
页数:30
相关论文
共 50 条