Palindromic Ziv-Lempel and Crochemore factorizations of \(m\)-bonacci infinite words

DOI10.1016/j.tcs.2019.05.010zbMath1436.68281arXiv1905.01340MaRDI QIDQ2272382

Narad Rampersad, Manon Stipulanti, Morteza Mohammad-Noori, Marieh Jahannia

Publication date: 10 September 2019

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1905.01340

zbMATH Keywords

Sturmian words; episturmian words; palindrome; Fibonacci word; Crochemore factorization; Ziv-Lempel factorization; \(m\)-bonacci word

Mathematics Subject Classification ID

68R15: Combinatorics on words

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)