Balances of $m$-bonacci words
Combinatorics
2014-05-27 v2 Discrete Mathematics
Abstract
The -bonacci word is a generalization of the Fibonacci word to the -letter alphabet . It is the unique fixed point of the Pisot--type substitution . A result of Adamczewski implies the existence of constants such that the -bonacci word is -balanced, i.e., numbers of letter occurring in two factors of the same length differ at most by for any letter . The constants have been already determined for and . In this paper we study the bounds for a general . We show that the -bonacci word is -balanced, where . For , we improve the constant by a computer numerical calculation to the value .
Keywords
Cite
@article{arxiv.1301.3334,
title = {Balances of $m$-bonacci words},
author = {Karel Břinda and Edita Pelantová and Ondřej Turek},
journal= {arXiv preprint arXiv:1301.3334},
year = {2014}
}