paper

Palindromic Ziv-Lempel and Crochemore Factorizations of -Bonacci Infinite Words

arXiv:1905.01340

Abstract

We introduce a variation of the Ziv-Lempel and Crochemore factorizations of words by requiring each factor to be a palindrome. We compute these factorizations for the Fibonacci word, and more generally, for all -bonacci words.

34 pages