Arithmetics in numeration systems with negative quadratic base

Kybernetika

Volumn 47, Issue 1, 2011, Pages 74-92

  Masáková, Zuzana ^a   Vávra, Tomáš ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Negative base; Numeration systems; Pisot number

Indexed keywords

EID: 79151472181     PISSN: 00235954     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. P. Ambrož, D. Dombek, Z. Masáková, and E. Pelantová: Numbers with integer expansion in the numeration system with negative base. Preprint 2009.
2. L. Balková, J.-P. Gazeau, and E. Pelantová: Asymptotic behavior of beta-integers. Lett. Math. Phys. 84(2008), 179-198.
3. F. Bassino: β-expansions for cubic Pisot numbers. In: 5th Latin American Theoretical Informatics Symposium (LATIN'02), Cancun 2002, Springer-Verlag, Lecture Notes in Comp. Sci. 2286(2002), pp. 141-152.
4. J. Bernat: Arithmetics in β-numeration. Discr. Math. Theor. Comp. Sci. 9(2007), 85-106.
5. Č. Burdík, 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.
6. S. Fabre: Substitutions et β-systèmes de numération. Theoret. Comput. Sci. 137(1995), 219-236.
7. Ch. Frougny: On-line addition in real base. In: Proc. MFCS 1999, Lectures Notes in Comput. Sci. 1672(1999), pp. 1-11.
8. Ch. Frougny and A. C. Lai: On negative bases. In: Proc. DLT 09, Lectures Notes in Comput. Sci. 5583(2009), 252-263.
9. Ch. Frougny and B. Solomyak: Finite β-expansions. Ergodic Theory Dynamical Systems 12(1994), 713-723.
10. Ch. Frougny and A. Surarerks: On-line multiplication in real and complex base. In: Proc. IEEE Arith. 16, IEEE Computer Society Press 2003, pp. 212-219.
11. L. S. Guimond, Z. Masáková, and E. Pelantová: Arithmetics of beta-expansions. Acta Arith. 112(2004), 23-40. (Pubitemid 40652354)
12. S. Ito and T. Sadahiro: (-β)-expansions of real numbers. Integers 9(2009), 239-259.
13. C. Kalle and W. Steiner: Beta-expansions, natural extensions and multiple tilings associated with Pisot units. To appear in Trans. Amer. Math. Soc. 2011.
14. Z. Masáková, E. Pelantová, and T. Vávra: Arithmetics in number systems with a negative base. Theor. Comp. Sci. 12(2011), 835-845.
15. C. Mazenc: On the Redundancy of Real Number Representation Systems. Research Report 93-16, Laboratoire de l'informatique du parallélisme.
16. W. Parry: On the β-expansions of real numbers. Acta Math. Acad. Sci. Hung. 11(1960), 401-416.
17. A. Rényi: Representations for real numbers and their ergodic properties. Acta Math. Acad. Sci. Hung. 8(1957), 477-493.
18. K. Schmidt: On periodic expansions of Pisot numbers and Salem numbers. Bull. London Math. Soc. 12(1980), 269-278.
19. W. Steiner: On the structure of (-β)-integers. Preprint 2010.
20. W. P. Thurston: Groups, tilings, and finite state automata. AMS Colloquium Lecture Notes, American Mathematical Society, Boulder 1989.