Author:
Ghareghani Narges,Mohammad-Noori Morteza,Sharifani Pouyeh
Abstract
The Fibonacci word $W$ on an infinite alphabet was introduced in [Zhang et al., Electronic J. Combinatorics 2017 24(2), 2-52] as a fixed point of the morphism $2i\rightarrow (2i)(2i+1)$, $(2i+1) \rightarrow (2i+2)$, $i\geq 0$.
Here, for any integer $k>2$, we define the infinite $k$-bonacci word $W^{(k)}$ on the infinite alphabet as $\varphi_k^{\omega}(0)$, where the morphism $\varphi_k$ on the alphabet $\mathbb{N}$ is defined for any $i\geq 0$ and any $0\leq j\leq k-1$, by
\begin{equation*}
\varphi_k(ki+j) = \left\{
\begin{array}{ll}
(ki)(ki+j+1) & \text{if } j = 0,\cdots ,k-2,\\
(ki+j+1)& \text{otherwise}.
\end{array} \right.
\end{equation*}
We consider the sequence of finite words $(W^{(k)}_n)_{n\geq 0}$, where $W^{(k)}_n$ is the prefix of $W^{(k)}$ whose length is the $(n+k)$-th $k$-bonacci number. We then provide a recursive formula for the number of palindromes that occur in different positions of $W^{(k)}_n$. Finally, we obtain the structure of all palindromes occurring in $W^{(k)}$ and based on this, we compute the palindrome complexity of $W^{(k)}$, for any $k>2$.
Publisher
The Electronic Journal of Combinatorics
Subject
Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science,Applied Mathematics,Discrete Mathematics and Combinatorics
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献