On z-factorization and c-factorization of standard episturmian words

DOI10.1016/J.TCS.2011.05.035MaRDI QIDQ719264zbMATH OpenOpenAlexFDO

Authors Narges Ghareghani, Morteza Mohammad-Noori, Pouyeh Sharifani

Publication date 10 October 2011

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

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

zbMATH Keywords

Crochemore factorizationstandard episturmian wordsZiv-Lempel factorization

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Combinatorics on words (68R15)

Abstract: Ziv-Lempel and Crochemore factorization are two kinds of factorizations of words related to text processing. In this paper, we find these factorizations for standard epiesturmian words. Thus the previously known c-factorization of standard Sturmian words is provided as a special case. Moreover, the two factorizations are compared.

Recommendations

• Palindromic Ziv-Lempel and Crochemore factorizations of \(m\)-bonacci infinite words
• Crochemore Factorization of Sturmian and Other Infinite Words
• Ziv-Lempel and Crochemore factorizations of the generalized period-doubling word
• Episturmian words and some constructions of de Luca and Rauzy
• Standard factors of Sturmian words

Cites work

• scientific article; zbMATH DE number 3827234 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 2183071 (Why is no real title available?)
• scientific article; zbMATH DE number 801745 (Why is no real title available?)
• scientific article; zbMATH DE number 5263622 (Why is no real title available?)
• Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
• Crochemore Factorization of Sturmian and Other Infinite Words
• Episturmian words and episturmian morphisms
• Episturmian words and some constructions of de Luca and Rauzy
• Episturmian words: a survey
• Nombres algébriques et substitutions
• On a characteristic property of ARNOUX–RAUZY sequences
• On the Complexity of Finite Sequences
• Some properties of the Tribonacci sequence
• Sturmian and Episturmian Words
• Sturmian words: structure, combinatorics, and their arithmetics

Cited in

(5)

• On the palindromic zl-factorization and c-factorization of the generalized period-doubling sequences
• Ziv-Lempel and Crochemore factorizations of the generalized period-doubling word
• Closed Ziv-Lempel factorization of the \(m\)-bonacci words
• Palindromic Ziv-Lempel and Crochemore factorizations of \(m\)-bonacci infinite words
• Greedy palindromic lengths

This page was built for publication: On z-factorization and c-factorization of standard episturmian words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q719264)