pith. sign in

arxiv: 1301.3334 · v2 · pith:MPLXKUOUnew · submitted 2013-01-15 · 🧮 math.CO · cs.DM

Balances of m-bonacci words

classification 🧮 math.CO cs.DM
keywords bonacciwordletterbalancedconstantskappamathcaladamczewski
0
0 comments X
read the original abstract

The $m$-bonacci word is a generalization of the Fibonacci word to the $m$-letter alphabet $\mathcal{A} = {0,...,m-1}$. It is the unique fixed point of the Pisot--type substitution $ \varphi_m: 0\to 01, 1\to 02, ..., (m-2)\to0(m-1), and (m-1)\to0$. A result of Adamczewski implies the existence of constants $c^{(m)}$ such that the $m$-bonacci word is $c^{(m)}$-balanced, i.e., numbers of letter $a$ occurring in two factors of the same length differ at most by $c^{(m)}$ for any letter $a\in \mathcal{A}$. The constants $c^{(m)}$ have been already determined for $m=2$ and $m=3$. In this paper we study the bounds $c^{(m)}$ for a general $m\geq2$. We show that the $m$-bonacci word is $(\lfloor \kappa m \rfloor +12)$-balanced, where $\kappa \approx 0.58$. For $m\leq 12$, we improve the constant $c^{(m)}$ by a computer numerical calculation to the value $\lceil\frac{m+1}{2}\rceil$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.