On surjunctive and injunctive subshifts of finite type
关于有限型子转移的满射性和单射性
Tullio Ceccherini-Silberstein, Michel Coornaert, Ville Salo
AI总结 本文通过不可约分量和Cantor-Bendixson分解刻画了Z-有限型子转移的满射性和单射性,证明了满射性等价于Moore性质,且单射性蕴含满射性。
详情
如果一个动力系统的每个内射自同态都是满射的,则称该系统是满射的;如果每个满射自同态都是内射的,则称该系统是单射的。动力系统的自同态称为预内射的,如果它在相空间的每个同宿类上的限制是内射的。称一个动力系统具有Moore性质,如果它的每个满射自同态都是预内射的;称其具有Myhill性质,如果每个预内射自同态都是满射的。我们通过不可约分量和Cantor-Bendixson分解给出了Z-有限型子转移的满射性和单射性的刻画。我们还证明了Z-有限型子转移是满射的当且仅当它具有Moore性质,并且每个单射的Z-有限型子转移都是满射的。这特别地蕴含了当Z-有限型子转移具有Myhill性质时,它也具有Moore性质。
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.