Détails Publication
Privileged Complexity of the ternary Thue-Morse word,
Lien de l'article: https://doi.org/10.70974/mat09225014
Discipline: Mathématiques
Auteur(s): Boucaré Kientéga, K. Ernest Bognini and Moussa Barro
Auteur(s) tagués:
BOGNINI K. Ernest
Renseignée par : BOGNINI K. Ernest
Résumé
In this paper, we focus on a new type of complexity of infinite words called privileged complexity. We apply this concept to the ternary Thue-Morse word. First, we present properties of the return words in the ternary Thue-Morse word. Then, we study the privileged words of this infinite word. Finally, we derive a recursive formula that allows us to determine the privileged complexity function of this ternary word.
Mots-clés
Infinite words, Frist complete return word, Privileged word, Privileged complexity