Arithmetics on number systems with irrational bases

被引:17
作者
Ambroz, P
Frougny, C
Masáková, Z
Pelantová, E
机构
[1] Czech Tech Univ, Dept Math, Fac Nucl Sci & Phys Engn, Prague 12000 2, Czech Republic
[2] LIAFA, CNRS, UMR 7089, F-75251 Paris, France
[3] Univ Paris 08, Paris, France
关键词
beta-representation; beta-expansion; beta-number; pisot number; tibonacci number;
D O I
10.36045/bbms/1074791323
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For irrational beta > 1 we consider the set Fin(beta) of real numbers for which \x\ has a finite number of non-zero digits in its expansion in base beta. In particular, we consider the set of beta-integers, i.e. numbers whose beta-expansion is of the form Sigma(i=0)(n) x(i)beta(i), n greater than or equal to 0. We discuss some necessary and some sufficient conditions for Fin(beta) to be a ring. We also describe methods to estimate the number of fractional digits that appear by addition or multiplication of beta-integers. We apply these methods among others to the real solution beta of x(3) = x(2) +x + 1, the so-called Tribonacci number. In this case we show that multiplication of arbitrary beta-integers has a fractional part of length at most 5. We show an example of a beta-integer x such that x (.) x has the fractional part of length 4. By that we improve the bound provided by Messaoudi [12] from value 9 to 5; in the same time we refute the conjecture of Arnoux that 3 is the maximal number of fractional digits appearing in Tribonacci multiplication.
引用
收藏
页码:641 / 659
页数:19
相关论文
共 18 条
[1]  
AKIYAMA S, 1999, SELF AFFINE TILING P, P7
[2]  
Akiyama S., 2000, Algebraic number theory and Diophantine analysis (Graz, 1998), P11
[3]  
AMBROZ P, COMPUTER PROGRAM PER
[4]  
BERNAT J, 2003, COMMUNICATION
[5]  
BERTRAND A, 1977, CR ACAD SCI A MATH, V285, P419
[6]   On the beta expansion for Salem numbers of degree 6 [J].
Boyd, DW .
MATHEMATICS OF COMPUTATION, 1996, 65 (214) :861-875
[7]  
BOYD DW, 1989, SALEM NUMBERS DEGREE, P57
[8]   FINITE BETA-EXPANSIONS [J].
FROUGNY, C ;
SOLOMYAK, B .
ERGODIC THEORY AND DYNAMICAL SYSTEMS, 1992, 12 :713-723
[9]  
GUIMOND LS, 2003, IN PRESS ACTA ARITH
[10]  
HOLLANDER M, 1996, THESIS WASHINGTON U