Contents
Étude combinatoire des mots par insertion k à k d'une puissance de lettre dans les mots sturmiens
Moussa Barro, Idrissa Kaboré et Théodore Tapsoba
Département de Mathématiques et Informatique, École Supérieure d'Informatique,
Université Nazi BONI, 01 BP 1091 Bobo-Dioulasso 01, BURKINA FASO.
Mathematics Subject Classification: (2010) 68R15
Key words: mots sturmiens, mots par insertion, complexit´s, facteurs sp´ciaux,
´quilibre, palindromes.
Abstract:
In this paper, we are interested in the combinatorial properties of the words obtained by k to k insertion in the Sturmians words of a power of a letter. After the study of the classical complexity and the special factors, we determine the Abelian complexity and the palindromic complexity of these words.
Résumé:
Dans ce papier, nous nous intéressons aux propriétés combinatoires des mots obtenus par insertion k à k d’une puissance de lettre dans les mots sturmiens. Après avoir étudié la complexité classique et les facteurs spéciaux, nous déterminons la complexité abélienne et la complexité palindromique de ces mots.