Number representation using generalized (-β)-transformation

被引:13
|
作者
Dombek, D. [1 ]
Masakova, Z. [1 ]
Pelantova, E. [1 ]
机构
[1] Czech Tech Univ, Dept Math FNSPE, Prague 12000 2, Czech Republic
关键词
Numeration system; Negative base;
D O I
10.1016/j.tcs.2011.08.028
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study non-standard number systems with negative base -beta. Instead of the Ito-Sadahiro definition, based on the transformation T-beta of the interval [-beta/beta+1, 1/beta+1) into itself, we suggest a generalization using an interval [l, l + 1) with l is an element of (-1, 0]. Such numeration systems share many properties of positive base numeration introduced by Renyi, although the proofs are not always straightforward. In this paper we focus on the description of admissible digit strings and their periodicity. We address the question of the description of reference strings used in the admissibility condition. We give examples which contradict a result of Gora and show that in this aspect the negative base numeration significantly differs from the Renyi numeration. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:6653 / 6665
页数:13
相关论文
共 50 条