ARTICLE
Privileged Complexity of the ternary Thue-Morse word
- RAMReS Sciences des Structures et de la Matière , 9 (2) : 14-21
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