In a recent paper with L. Q. Zamboni the authors introduced the class of $\vartheta$-episturmian words, where $\vartheta$ is an involutory antimorphism of the free monoid $A^{*}$. In this paper, we introduce and study $\vartheta$-characteristic morphisms, that is, morphisms which map standard episturmian words into standard $\vartheta$-episturmian words. They are a natural extension of standard episturmian morphisms. The main result of the paper is a characterization of these morphisms when they are injective.
On a generalization of standard episturmian morphisms / Bucci, Michelangelo; DE LUCA, Aldo; DE LUCA, Alessandro. - STAMPA. - 5257:(2008), pp. 158-169. (Intervento presentato al convegno Developments in Language Theory 2008 tenutosi a KYOTO, Giappone nel 16-19 settembre 2008).
On a generalization of standard episturmian morphisms
BUCCI, MICHELANGELO;DE LUCA, ALDO;DE LUCA, ALESSANDRO
2008
Abstract
In a recent paper with L. Q. Zamboni the authors introduced the class of $\vartheta$-episturmian words, where $\vartheta$ is an involutory antimorphism of the free monoid $A^{*}$. In this paper, we introduce and study $\vartheta$-characteristic morphisms, that is, morphisms which map standard episturmian words into standard $\vartheta$-episturmian words. They are a natural extension of standard episturmian morphisms. The main result of the paper is a characterization of these morphisms when they are injective.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.