ARTICLE
On the palindromic zl-factorization and c-factorization of the generalized period-doubling sequences
- AUSTRALASIAN JOURNAL OF COMBINATORICS , 83 (3) : 435-447
Lien de l'article :
https://www.researchgate.net/publication/362144046_On_the_palindromic_zl-factori...
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