Recognizability of morphisms

被引:4
|
作者
Beal, Marie-Pierre [1 ]
Perrin, Dominique [1 ]
Restivo, Antonio [2 ]
机构
[1] Univ Gustave Eiffel, CNRS, LIGM, F-77454 Marne La Vallee, France
[2] Univ Palermo, Dipartimento Matemat & Informat, Palermo, Italy
关键词
symbolic dynamics; substitutions; automata; SUBSTITUTION SYSTEMS; THEOREM;
D O I
10.1017/etds.2022.109
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We investigate several questions related to the notion of recognizable morphism. The main result is a new proof of Mosse's theorem and actually of a generalization to a more general class of morphisms due to Berthe et al [Recognizability for sequences of morphisms. Ergod. Th. & Dynam. Sys. 39(11) (2019), 2896-2931]. We actually prove the result of Berthe et al for the most general class of morphisms, including ones with erasable letters. Our result is derived from a result concerning elementary morphisms for which we also provide a new proof. We also prove some new results which allow us to formulate the property of recognizability in terms of finite automata. We use this characterization to show that for an injective morphism, the property of being recognizable on the full shift for aperiodic points is decidable.
引用
收藏
页码:3578 / 3602
页数:25
相关论文
共 50 条