56 citations · 88 across the 23 of their papers we have counts for
30 papers
Recognizability in S-adic shifts
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo +1
We investigate questions related to the notion of recognizability of sequences of morphisms, a generalization of Moss{é}'s Theorem. We consider the most general class of morphisms…
The palindromization map
Dominique Perrin, Christophe Reutenauer
The palindromization map has been defined initially by Aldo de Luca in the context of Sturmian words. It was extended to the free group of rank by Kassel and the second autho W…
A note on one-sided recognizable morphisms
Marie-Pierre Béal, Valérie Berthé, Dominique Perrin +1
We revisit the notion of one-sided recognizability of morphisms and its relation to two-sided recognizability.
Decidable problems in substitution shifts
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo
In this paper, we investigate the structure of the most general kind of substitution shifts, including non-minimal ones, and allowing erasing morphisms. We prove the decidability o…
Recognizability of morphisms
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo
We investigate several questions related to the notion of recognizable morphism. The main result is a new proof of Mossé's theorem and actually of a generalization to non primitive…
The degree of a finite set of words
Dominique Perrin, Andrew Ryzhikov
We prove several results concerning finitely generated submonoids of the free monoid. These results generalize those known for free submonoids. We prove in particular that if $X=Y\…