One-sided Hom shifts
Marie-Pierre Béal, Alexi Block Gorman
Published: 2025/9/29
Abstract
We prove that it is decidable whether a one-sided shift of finite type is conjugate to a one-sided Hom-shift, and whether a tree-shift of finite type is conjugate to a Hom tree-shift. The proof uses Williams's theory for one-sided shifts