On surjunctive and injunctive subshifts of finite type

A dynamical system is said to be surjunctive if every injective endomorphism of the system is surjective and it is said to be injunctive if every surjective endomorphism is injective. An endomorphism of a dynamical system is called pre-injective if its restriction to every homoclinicity class of the phase space is injective. One says that a dynamical system has the Moore property if every surjective endomorphism of the system is pre-injective and that it has the Myhill property if every pre-injective endomorphism is surjective. We give characterisations of surjunctivity and injunctivity for $\Z$-subshifts of finite type in terms of their irreducible components and their Cantor-Bendixson decomposition. We also prove that a $\Z$-subshift of finite type is surjunctive if and only if it has the Moore property and that every injunctive $\Z$-subshift of finite type is surjunctive. This implies in particular that a $\Z$-subshift of finite type has the Moore property whenever it has the Myhill property.