Characterization and Topological Behavior of Homomorphism Tree-Shifts

Abstract

The purpose of this article is twofold. On one hand, we reveal the equivalence of shift of finite type between a one-sided shift X and its associated hom tree-shift T X , as well as the equivalence in the sofic shift. On the other hand, we investigate the interrelationship among the comparable mixing properties on tree-shifts as those on multidimensional shift spaces. They include irreducibility, topologically mixing, block gluing, and strong irreducibility, all of which are defined in the spirit of classical multidimensional shift, complete prefix code (CPC), and uniform CPC. In summary, the mixing properties defined in all three manners coincide for T X . Furthermore, an equivalence between irreducibility on T A and irreducibility on X A are seen, and so is one between topologically mixing on T A and mixing property on X A , where X A is the one-sided shift space induced by the matrix A and T A is the associated tree-shift. These equivalences are consistent with the mixing properties on X or X A when viewed as a degenerate tree-shift.