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

**Authors:** Marieh Jahannia, Morteza Mohammad-noori, Narad Rampersad, Manon, Stipulanti

arXiv: 1905.01340 · 2019-05-07

## TL;DR

This paper introduces palindromic variants of Ziv-Lempel and Crochemore factorizations, computes them for Fibonacci and m-bonacci words, and explores their structural properties.

## Contribution

It presents a novel palindromic factorization approach and extends it to Fibonacci and m-bonacci words, enriching combinatorial word analysis.

## Key findings

- Palindromic factorizations are explicitly computed for Fibonacci words.
- The method generalizes to all m-bonacci words.
- Structural properties of these factorizations are analyzed.

## 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1905.01340/full.md

## References

13 references — full list in the complete paper: https://tomesphere.com/paper/1905.01340/full.md

---
Source: https://tomesphere.com/paper/1905.01340