Showing 1–3 of 3 results for author: Jahannia, M

Exploring the Crochemore and Ziv-Lempel factorizations of some automatic sequences with the software Walnut

Authors: Marieh Jahannia, Manon Stipulanti

Abstract: We explore the Ziv-Lempel and Crochemore factorizations of some classical automatic sequences making an extensive use of the theorem prover Walnut. We explore the Ziv-Lempel and Crochemore factorizations of some classical automatic sequences making an extensive use of the theorem prover Walnut. △ Less

Submitted 22 March, 2024; originally announced March 2024.

Comments: 15 pages, 2 figures

MSC Class: 1B85; 68R15

Closed Ziv-Lempel factorization of the $m$-bonacci words

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

Abstract: A word $w$ is said to be closed if it has a proper factor $x$ which occurs exactly twice in $w$, as a prefix and as a suffix of $w$. Based on the concept of Ziv-Lempel factorization, we define the closed $z$-factorization of finite and infinite words. Then we find the closed $z$-factorization of the infinite $m$-bonacci words for all $m \geq 2$. We also classify closed prefixes of the infinite… ▽ More A word $w$ is said to be closed if it has a proper factor $x$ which occurs exactly twice in $w$, as a prefix and as a suffix of $w$. Based on the concept of Ziv-Lempel factorization, we define the closed $z$-factorization of finite and infinite words. Then we find the closed $z$-factorization of the infinite $m$-bonacci words for all $m \geq 2$. We also classify closed prefixes of the infinite $m$-bonacci words. △ Less

Submitted 6 June, 2021; originally announced June 2021.

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

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

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. 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. △ Less

Submitted 3 May, 2019; originally announced May 2019.

Comments: 34 pages

MSC Class: 68R15