論文

査読有り
2014年

Balances of m-bonacci Words

FUNDAMENTA INFORMATICAE
  • Karel Brinda
  • ,
  • Edita Pelantova
  • ,
  • Ondrej Turek

132
1
開始ページ
33
終了ページ
61
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.3233/FI-2014-1031
出版者・発行元
IOS PRESS

The m-bonacci word is a generalization of the Fibonacci word to the m-letter alphabet A = {0,..., m - 1}. It is the unique fixed point of the Pisot-type substitution phi(m) : 0 -> 01, 1 -> 02,..., (m - 2) -> 0(m - 1), and (m - 1) -> 0. 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 is an element of 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 >= 2. We show that the m-bonacci word is ([kappa m] + 12)-balanced, where kappa approximate to 0.58. For m <= 12, we improve the constant c((m)) by a computer numerical calculation to the value [m + 1/2].

リンク情報
DOI
https://doi.org/10.3233/FI-2014-1031
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000336407600004&DestApp=WOS_CPL
URL
http://arxiv.org/abs/1301.3334
ID情報
  • DOI : 10.3233/FI-2014-1031
  • ISSN : 0169-2968
  • eISSN : 1875-8681
  • Web of Science ID : WOS:000336407600004

エクスポート
BibTeX RIS