Arithmetics in β-numeration

Discrete Mathematics and Theoretical Computer Science

Volumn 9, Issue 1, 2007, Pages 85-106

  Bernat, Julien ^a  

^a AIX MARSEILLE UNIVERSITÉ   (France)

Author keywords

integers; Numeration; Arithmetic automaton; Quasicrystals

Indexed keywords

AUTOMATA THEORY; INTEGER PROGRAMMING; QUASICRYSTALS; SET THEORY;

DECIMAL NUMBERS; FRACTIONAL PART; PARRY; RATIONAL NUMBERS; REAL NUMBERS;

NUMERICAL ANALYSIS;

EID: 34547317041     PISSN: 14627264     EISSN: 13658050     Source Type: Journal    
DOI: None     Document Type: Article

References (48)

1. S. Akiyama. Self affine tiling and Pisot numeration system. In Number theory and its applications (Kyoto, 1997), volume 2 of Dev. Math., pages 7-17. Kluwer Acad. Publ., Dordrecht, 1999.
2. S. Akiyama. Cubic Pisot units with finite beta expansions. In Algebraic number theory and Diophantine analysis (Graz, 1998), pages 11-26. de Gruyter, Berlin, 2000.
3. S. Akiyama. On the boundary of self affine tilings generated by Pisot numbers. J. Math. Soc. Japan, 54(2):283-308, 2002.
4. S. Akiyama, F. Bassino, and C. Frougny. Automata for arithmetic Meyer sets. Lecture Notes in Computer Science, 2976:252-261, 2004.
5. S. Akiyama, T. Borbély, H. Brunotte, A. Petho, and J. M. Thuswaldner. Generalized radix representations and dynamical systems. I. Acta Math. Hungar., 108(3):207-238, 2005.
6. S. Akiyama and A. Petho. On canonical number systems. Theoret. Comput. Sci., 270(1-2):921-933, 2002.
7. S. Akiyama, H. Rao, and W. Steiner. A certain finiteness property of Pisot number systems. J. Number Theory, 107(1):135-160, 2004.
8. S. Akiyama and J. M. Thuswaldner. A survey on topological properties of tiles related to number systems. Geom. Dedicata, 109:89-105, 2004.
9. P. Ambrož, C. Frougny, Z. Másáková, and E. Pelantová. Arithmetics on number systems with irrational bases. Bull. Belgian Math. Soc. Simon Stevin, 10:641-659, 2003.
10. P. Ambrož, Z. Masáková, and E. Pelantová. Addition and multiplication of β-expansions in generalised Tribonacci base. J. Autom. Lang. Comb., to appear, 2004.
11. ⊕ for several cases of cubic Pisot numbers. Discrete Mathematics and Theoretical Computer Science, to appear, 2005.
12. A. Bertrand. Développement en base de Pisot et répartition modulo 1. C.R. Acad. Sc., 385:419-421, 1977.
13. n≥0; langages codés et θ-shift. Bull. Soc. Math. France, 114(3):271-323, 1986.
14. F. Blanchard. β-expansions and symbolic dynamics. Theoret. Comput. Sci., 65(2):131-141, 1989.
15. D. W. Boyd. Salem numbers of degree four have periodic expansions. In Théorie des nombres (Quebec, PQ, 1987), pages 57-64. de Gruyter, Berlin, 1989.
16. D. W. Boyd. On the beta expansion for Salem numbers of degree 6. Math. Comp., 65(214):861-875, S29-S31, 1996.
17. D. W. Boyd. The beta expansion for Salem numbers. In Organic mathematics (Burnaby, BC, 1995), volume 20 of CMS Conf. Proc., pages 117-131. Amer. Math. Soc., Providence, RI, 1997.
18. Č. Burdík, C. Frougny, J. P. Gazeau, and R. Krejcar. Beta-integers as natural counting systems for quasicrystals. J. Phys. A, 31(30):6449-6472, 1998.
19. V. Canterini. Connectedness of geometric representation of substitutions of Pisot type. Bull. Belg. Math. Soc. Simon Stevin, 10(1):77-89, 2003.
20. V. Canterini and A. Siegel. Geometric representation of substitutions of Pisot type. Trans. Amer. Math. Soc., 353(12):5121-5144 (electronic), 2001.
21. M. Denker, C. Grillenberger, and K. Sigmund. Ergodic theory on compact spaces. Springer-Verlag, Berlin, 1976. Lecture Notes in Mathematics, Vol. 527.
22. S. Fabre. Substitutions et β-systèmes de numération. Theoret. Comput. Sci., 137(2):219-236, 1995.
23. C. Frougny. On-line addition in real base. In Mathematical foundations of computer science 1999 (Szklarska Porpolhk eba), volume 1672 of Lecture Notes in Comput. Sci., pages 1-11. Springer, Berlin, 1999.
24. C. Frougny and B. Solomyak. Finite beta-expansions. Ergodic Theory Dynam. Systems, 12(4):713-723, 1992.
25. J.-P. Gazeau and J.-L. Verger-Gaugry. Geometric study of the set of β-integers for a Perron number and mathematical quasicrystals. J. Théor. Nombres Bordeaux, 16:1-25, 2004.
26. L.-S. Guimond, Z. Másáková, and E. Pelantová. Combinatorial properties of infinite words associated with cut-and-project sequences. J. Théor. Nombres Bordeaux, 15:697-725, 2003.
27. L.-S. Guimond, Z. Másáková, and E. Pelantová. Arithmetics of beta-expansions. Acta Arith., 112(1):23-40, 2004.
28. M. Hollander. Linear numeration systems, finite β-expansions, and discrete spectrum of substitution dynamical systems. PhD thesis, Washington University, 1996.
29. S. Ito and M. Kimura. On Rauzy fractal. Japan J. Indust. Appl. Math., 8(3):461-486, 1991.
30. D. A. Lind. The entropies of topological Markov shifts and a related class of algebraic integers. Ergodic Theory Dynam. Systems, 4(2):283-300, 1984.
31. M. Lothaire. Algebraic Combinatorics On Words. Cambridge University Press, 2002.
32. A. Messaoudi. Frontière du fractal de Rauzy et système de numération complexe. Acta Arith., 95(3): 195-224, 2000.
33. Y. Meyer. Algebraic numbers and harmonic analysis. North-Holland Publishing Co., Amsterdam, 1972. North-Holland Mathematical Library, Vol. 2.
34. Y. Meyer. Quasicrystals, Diophantine approximation and algebraic numbers. In Beyond quasicrystals (Lex Houches, 1994), pages 3-16. Springer, Berlin, 1995.
35. W. Parry. On the β-expansions of real numbers. Acta Math. Acad. Sci. Hungar., 11:401-416, 1960.
36. N. Pytheas Fogg. Substitutions in Dynamics, Arithmetics and Combinatorics (Berthé V., Ferenczi S., Mauduit C. and Siegel A.). Springer Lecture Notes in Mathematics, 1794, Berlin, 2002.
37. G. Rauzy. Nombres algébriques et substitutions. Bull. Soc. Math. France, 110(2):147-178, 1982.
38. G. Rauzy. Rotations sur les groupes, nombres algébriques et substitutions. Séminaire de théorie des nombres, 1987-1988.
39. A. Rényi. Representations for real numbers and their ergodic properties. Acta Math. Acad. Sci. Hungar, 8:477-493, 1957.
40. K. Scheicher and J. M. Thuswaldner. Canonical number systems, counting automata and fractals. Math. Proc. Cambridge Philos. Soc., 133(1): 163-182, 2002.
41. J. Schmeling. Symbolic dynamics for β-shifts and self-normal numbers. Ergodic Theory Dynam. Systems, 17(3):675-694, 1997.
42. K. Schmidt. On periodic expansions of Pisot numbers and Salem numbers. Bull. London Math. Soc., 12:269-278, 1980.
43. D. Shechtman, I. Blech, D. Gratias, and J. Cahn. Metalic phase with with long-range orientational order and no translational symmetry. Phys. Rev. Lett., 53:1951-1953, 1984.
44. A. Siegel. Pure discrete spectrum dynamical system and periodic tiling associated with a substitution. Annales de l'institut Fourier (to appear), 2004.
45. V. F. Sirvent and Y. Wang. Self-affine tiling via substitution dynamical systems and Rauzy fractals. Pacific J. Math., 206(2):465-485, 2002.
46. B. Solomyak. Substitutions, adic transformations, and beta-expansions. In Symbolic dynamics and its applications (New Haven, CT, 1991), volume 135 of Contemp. Math., pages 361-372. Amer. Math. Soc., Providence, RI, 1992.
47. W. P. Thurston. Groups, tilings and finite state automata. Summer 1989 AMS Colloquium lectures, 1989.
48. J.-L. Verger-Gaugry. On lacunary Rényi β-expansions of 1 with β > 1 a real algebraic number, perron numbers and a classification problem. Prépublication de l'Institut Fourier, 2004.