arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2019-05-03
Comments: 34 pages

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 $m$-bonacci words.

BibTeX

Loading...