One-sided Hom shifts

Marie-Pierre Béal, Alexi Block Gorman

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-shi…