Closed Ziv-Lempel factorization of the -bonacci words
arXiv:2106.03202
Abstract
A word is said to be closed if it has a proper factor which occurs exactly twice in , as a prefix and as a suffix of . Based on the concept of Ziv-Lempel factorization, we define the closed -factorization of finite and infinite words. Then we find the closed -factorization of the infinite -bonacci words for all . We also classify closed prefixes of the infinite -bonacci words.