Mathematics – Combinatorics
Scientific paper
2010-03-07
RAIRO-Theor. Inf. Appl. 44 (2010) 313-337
Mathematics
Combinatorics
26 pages
Scientific paper
10.1051/ita/2010017
A word $u$ defined over an alphabet $\mathcal{A}$ is $c$-balanced ($c\in\mathbb{N}$) if for all pairs of factors $v$, $w$ of $u$ of the same length and for all letters $a\in\mathcal{A}$, the difference between the number of letters $a$ in $v$ and $w$ is less or equal to $c$. In this paper we consider a ternary alphabet $\mathcal{A}=\{L,S,M\}$ and a class of substitutions $\phi_p$ defined by $\phi_p(L)=L^pS$, $\phi_p(S)=M$, $\phi_p(M)=L^{p-1}S$ where $p>1$. We prove that the fixed point of $\phi_p$, formally written as $\phi_p^\infty(L)$, is 3-balanced and that its Abelian complexity is bounded above by the value 7, regardless of the value of $p$. We also show that both these bounds are optimal, i.e. they cannot be improved.
No associations
LandOfFree
Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-668122