Arithmetics in number systems with a negative base

Theoretical Computer Science

Volumn 412, Issue 8-10, 2011, Pages 835-845

  Masakova Z ^a   Pelantova E ^a   Vavra T ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Negative base; Numeration system; Pisot numbers

Indexed keywords

NUMBER THEORY; NUMBERING SYSTEMS;

ARITHMETIC OPERATIONS; GOLDEN RATIO; NEGATIVE BASE; NUMBER SYSTEM; NUMERATION SYSTEMS; PISOT NUMBERS; PISOT UNIT; SALEM NUMBERS;

FINS (HEAT EXCHANGE);

EID: 79151471463     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2010.11.033     Document Type: Article

References (16)

1. S. Akiyama Cubic Pisot Units with finite beta expansions F. Halter-Koch, R.F. Tichy, Algebraic Number Theory and Diophantine Analysis 2000 de Gruyter 11 26
2. S. Akiyama Self affine tiling and Pisot numeration system K. Gyry, S. Kanemitsu, Number Theory and its Applications 1999 Kluwer 7 17
3. P. Ambro, D. Dombek, Z. Maskov, E. Pelantov, Numbers with integer expansion in the numeration system with negative base, preprint, 2009, p. 13, http://arxiv.org/abs/0912.4597.
4. P. Ambro, C. Frougny, Z. Maskov, and E. Pelantov Arithmetics on number systems with irrational bases Bull. Belg. Math. Soc. Simon Stevin 10 2003 641 659
5. F. Bassino β-expansions for cubic Pisot numbers 5th Latin American Theoretical INformatics Symposium LATIN'02 LNCS vol. 2286 2002 Springer-Verlag Cancun, Mexico 141 152
6. J. Bernat Arithmetics in β-numeration Discrete Math. Theor. Comput. Sci. 9 2007 85 106
7. J. Bernat Computation of L ⊕ for several cubic Pisot numbers Discrete Math. Theor. Comput. Sci. 9 2007 175 193
8. . Burdk, Ch. Frougny, J.P. Gazeau, and R. Krejcar Beta-Integers as Natural Counting Systems for Quasicrystals J. Phys. A: Math. Gen. 31 1998 6449 6472
9. Ch. Frougny, and A.C. Lai On negative bases Proceedings of DLT 09 Lectures Notes in Computer Science vol. 5583 2009
10. Ch. Frougny, and B. Solomyak Finite β-expansions Ergodic Theory Dyn. Syst. 12 1994 713 723
11. L.S. Guimond, Z. Maskov, and E. Pelantov Arithmetics of beta-expansions Acta Arith. 112 2004 23 40
12. M. Hollander, Linear Numeration systems, Finite Beta Expansions, and Discrete Spectrum of Substitution Dynamical Systems, Ph.D. Thesis, University of Washington, 1996.
13. S. Ito, and T. Sadahiro (- β ) -expansions of real numbers Integers 9 2009 239 259
14. Z. Maskov, and T. Vvra Arithmetics in numeration systems with negative quadratic base Kybernetika 47 1 2011 (in press)
15. W. Parry On the β-expansions of real numbers Acta Math. Acad. Sci. Hung. 11 1960 401 416
16. A. Rnyi Representations for real numbers and their ergodic properties Acta Math. Acad. Sci. Hung. 8 1957 477 493