Détails Publication
Privileged Complexity of the ternary Thue-Morse word,
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

938
Enseignants
8078
Publications
49
Laboratoires
101
Projets