Advances and Applications in Discrete Mathematics
Volume 25, Issue 2, Pages 143 - 159
(November 2020) http://dx.doi.org/10.17654/DM025020143 |
|
ZIV-LEMPEL AND CROCHEMORE FACTORIZATIONS OF THE GENERALIZED PERIOD-DOUBLING WORD
K. Ernest Bognini, Idrissa Kaboré and Boucaré Kientéga
|
Abstract: In this paper, we study the period-doubling word over Some combinatorial properties of are established. The Ziv-Lempel factorization and the Crochemore factorization of are also given. |
Keywords and phrases: infinite word, substitution, factor, palindrome, factorization, period-doubling word.
|
|
Number of Downloads: 200 | Number of Views: 582 |
|