On the characterization of canonical number systems

Osaka Journal of Mathematics

Volumn 41, Issue 2, 2004, Pages 327-351

  Scheicher, Klaus ^a,b   Thuswaldner, Jörg M ^c  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^b JOHANN RADON INSTITUTE FOR COMPUTATIONAL AND APPLIED MATHEMATICS   (Austria)

^c UNIVERSITY OF LEOBEN   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 4444345845     PISSN: 00306126     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. S. Akiyama, H. Brunotte and A. Pethó: Cubic CNS polynomials, notes on a conjecture of W.J. Gilbert, J. Math. Anal. Appl. 281 (2003), 402-415.
2. S. Akiyama and A. Petho: On canonical number systems, Theoret. Comput. Sci., 270 (2002), 921-933.
3. S. Akiyama and H. Rao: New criteria on canonical number systems, Acta Arith. 111 (2004), 5-25.
4. S. Akiyama and J.M. Thuswaldner: Topological properties of two-dimensional number systems, J. Théor. Nombres Bordeaux, 12 (2000), 69-79.
5. S. Akiyama and J.M. Thuswaldner: Topological structure of fractal tilings generated by quadratic number systems, preprint.
6. D. Berend and C. Frougny: Computability by finite automata and Pisot bases, Math. Systems Theory, 27 (1994), 274-282.
7. E.R. Berlekamp: Algebraic coding theory, McGraw-Hill, New York, 1968.
8. J. Berstel: Transductions and context-free languages, Teubner, 1979.
9. H. Brunotte: On trinomial bases of radix representations of algebraic integers, Acta Sci. Math. (Szeged), 67 (2001), 553-559.
10. H. Brunotte: Characterisation of CNS trinomials, Acta Sci. Math. (Szeged), 68 (2002), 673-679.
11. S. Eilenberg: Automata, languages and machines Academic Press, New York, 1974.
12. C. Frougny: Representation of numbers and finite automata, Math. Systems Theory, 25 (1992), 37-60.
13. C. Frougny: Number Systems; Chapter 7 in: M. Lothaire, editor, Algebraic combinatorics on words. Cambridge University Press, 2002.
14. C. Frougny and B. Solomyak: Finite beta-expansions, Ergodic Theory Dynam. Systems, 12 (1992), 45-82.
15. d-Actions. London Mathematical Society Lecture Note Series, 228 (1996), 345-368. Cambridge University Press, Cambridge UK.
16. W.J. Gilbert: Radix representations of quadratic fields, J. Math. Anal. Appl., 83 (1981), 264-274.
17. I. Kátai: Number systems and fractal geometry, Jannus Pannonius University Pecs, 1995.
18. I. Kátai and B. Kovács: Kanonische Zahlensysteme in der Theorie der Quadratischen Zahlen, Acta Sci. Math. (Szeged), 42 (1980), 99-107.
19. I. Kátai and B. Kovács: Canonical number systems in imaginary quadratic fields, Acta Math. Hungar., 37 (1981), 159-164.
20. I. Kátai and J. Szabó: Canonical number systems for complex integers, Acta Sci. Math. (Szeged), 37 (1975), 255-260.
21. D.E. Knuth: The art of computer programming, 2 Seminumerical Algorithms, Addison-Wesley, Reading, Mass., 1973.
22. S. Kormendi: Canonical number systems in ℚ(3√2), Acta Sci. Math. (Szeged), 50 (1986), 351-357.
23. B. Kovács: Canonical number systems in algebraic number fields, Acta Math. Hungar., 37 (1981), 405-407.
24. B. Kovács and A. Petho: Number systems in integral domains, especially in orders of algebraic number fields, Acta Sci. Math. (Szeged), 55 (1991), 286-299.
25. N. Loraud: β-shift, systèmes de numération et automates, J. Théor. Nombres Bordeaux, 7 (1995), 473-498.
26. M. Lothaire: Combinatorics on words, volume 17 of Encyclopaedia of Mathematics and its Applications, Addison-Wesley, Reading, Mass., 1983. Reprinted in the Cambridge Mathematical Library. Cambridge University Press, Cambridge UK, 1997.
27. A. Rényi: Representations for real numbers and their ergodic properties, Acta Math. Acad. Sci. Hung., 8 (1957), 477-493.
28. K. Scheicher: Kanonische Ziffernsysteme und Automaten, Grazer Math. Ber., 333 (1997), 1-17.
29. K. Scheicher and J.M. Thuswaldner: Canonical number systems, counting automata and fractals, Math. Proc. Cambridge Philos. Soc., 133 (2002), 163-182.
30. N.J.A. Sloane: Database of integer sequences, http://www.research.att. com/~njas/sequences.
31. J.M. Thuswaldner: Elementary properties of canonical number systems in quadratic fields, In G.E. Bergum et. al., editor, Applications of Fibonacci Numbers, 7, 405-414. Kluwer Academic Publisher, 1998.
32. 2, Publ. Math. Debrecen, 58 (2001), 423-440.