Annales Mathematiques Africaines


Aller au contenu

Article31

Contenu > Anciens Numéros > Volume_3

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.

Accueil | Comité de Rédaction | A propos du journal | Abonnement | Contenu | Plan du site


Revenir au contenu | Revenir au menu