AFRICA MATHEMATICS ANNALS

Complexités palindromique et abélienne dans les mots binaires récurrents de complexité ultimement

Idrissa Kaboré
Institut des Sciences Exactes et Appliquées,
Université polytechnique de Bobo-Dioulasso
01 BP 1091 Bobo-Dioulasso 01
Burkina Faso

Mathematics Subject Classifications: 68R15.
Key words : Infinite words, complexity, palindromes, Parikh vectors.
Mots clés : Mots infinis, complexité, palindromes, vecteurs de Parikh.

Abstract:

In this paper, we undertake to study palindrome complexity in binary recurrent words with subwords complexity ultimately : We also prove that these words are -balanced. Lastly we show that the pair is the set of values taken by abelian complexity function of these words.

Résumé

Dans ce papier, nous étudions la palindromie des mots binaires récurrents de complexité ultimement : Nous montrons aussi que ces mots sont -équilibrés. Enfin, nous obtenons la paire comme l'ensemble des valeurs prises par la fonction de complexité abélienne de ces mots.