Détails Publication
On the palindromic zl-factorization and c-factorization of the generalized period-doubling sequences,
Lien de l'article: https://www.researchgate.net/publication/362144046_On_the_palindromic_zl-factorization_and_c-factorization_of_the_generalized_period-doubling_sequences
Discipline: Mathématiques
Auteur(s): Moussa Barro, K. Ernest Bognini, Idrissa Kaboré
Auteur(s) tagués:
BOGNINI K. Ernest
Renseignée par : BOGNINI K. Ernest
Résumé
In this paper, we study period-doubling sequences over an ordered alphabet of size q ≥ 2. We present properties of these words relative to the structure of their palindromic factors. The explicit formulas of the palindromic Ziv-Lempel factorization and the palindromic Crochemore factorization based on the combinatorial structure of infinite sequences are also established.
Mots-clés
palindrome, factorization, period-doubling sequence