Closed Ziv–Lempel factorization of the m-bonacci words

M Jahannia, M Mohammad-Noori, N Rampersad… - Theoretical Computer …, 2022 - Elsevier
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 …

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

M Jahannia, M Stipulanti - arXiv preprint arXiv:2403.15215, 2024 - arxiv.org
arXiv:2403.15215v1 [cs.DM] 22 Mar 2024 Page 1 Exploring the Crochemore and Ziv-Lempel
factorizations of some automatic sequences with the software Walnut Marieh Jahannia1[0000−0001−8510−2599] …

Kernel Words and Gap Sequences of the Tribonacci Word on an Infinite Alphabet

J Zhang - Mathematics, 2023 - mdpi.com
In this paper, we propose a nuanced variation in the kernel words of the tribonacci
sequence. Our primary objective is to investigate the intrinsic properties of the kernel words …

Fibonacci Sequences of 1D, 2D Words: Enumerating and Locating the Factors of the Fixed Points

S Mohankumar, R Raghavan - arXiv preprint arXiv:2207.04304, 2022 - arxiv.org
Given an infinite word, enumerating its factors is an important exercise for understanding the
structure of the word. The process of finding all the factors is quite tricky for two-dimensional …

Properties of m-Bonacci Words

K Mahalingam, HP Rajendran - International Conference on Mathematics …, 2024 - Springer
The m-Bonacci word is the unique fixed point of the morphism φ m: 0→ 01, 1→ 02, 2→
03,…,(m-2)→ 0 (m-1),(m-1)→ 0. The finite m-Bonacci word wn, m is defined as wn, m= φ mn …

[PDF][PDF] On the palindromic zl-factorization and c-factorization of the generalized period-doubling sequences

M Barro, I Kaboré, KE Bognini - AUSTRALASIAN JOURNAL …, 2022 - ajc.maths.uq.edu.au
In this paper, we study period-doubling sequences over an ordered alphabet of size q≥ 2.
We present properties of these words relative to the structure of their palindromic factors …

Some Properties of the Quasi-Tribonacci Sequence

J Zhang, Z Wen - Mathematics, 2023 - mdpi.com
The quasi-Tribonacci sequence T, which is a transformation of the Tribonacci sequence, is
the fixed point of morphism ϕ: 0→ 01, 1→ 12, 2→ 0. In this paper, we study the properties of …

[PDF][PDF] The palindromic Ziv-Lempel factorization of Fibonacci word

M Mohammad-Noori - i4c.iust.ac.ir
The palindromic Ziv-Lempel factorization of Fibonacci word 1 Introduction Page 1 The
palindromic Ziv-Lempel factorization of Fibonacci word Morteza Mohammad-Noori1 School of …

Extensions of the Pascal Triangle to Words, and Related Counting Problems

M Stipulanti - 2019 - orbi.uliege.be
The Pascal triangle and the corresponding Sierpiński fractal are fairly well-studied
mathematical objects, which both exhibit connections with many different scientific areas …