SOME COMBINATORIAL PROPERTIES AND LYNDON FACTORIZATION OF THE PERIOD-DOUBLING WORD,
Auteur(s): K. Ernest Bognini, Idrissa Kaboré, Théodore Tapsoba
Auteur(s) tagués: K. Ernest BOGNINI ;
Résumé

In this paper, we study some properties of finite factors of the period-doubling word. More precisely, we focus on the structure of its palindromes and establish its Lyndon factorization.

Mots-clés

infinite word factor palindrome Lyndon word factorization period-doubling word

962
Enseignants
5577
Publications
49
Laboratoires
84
Projets