Canonical number systems, counting automata and fractals

Mathematical Proceedings of the Cambridge Philosophical Society

Volumn 133, Issue 1, 2002, Pages 163-182

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

^a Sc öndorferplatz 6   (Austria)

^b UNIVERSITY OF LEOBEN   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 23044534943     PISSN: 03050041     EISSN: 14698064     Source Type: Journal    
DOI: 10.1017/S0305004102005856     Document Type: Article

References (45)

1. S. AKIYAMA. Self-affine tilings and Pisot numeration systems. In Number theory and its applications (Kluwer, 1999), K. Gyõry and S. Kanemitsu, Eds., pp. 1-17.
2. S. AKIYAMA and T. SADAHIRO. A self-similar tiling generated by the minimal Pisot number. Acta Math. Inform. Univ. Ostraviensis 6 (1998), 9-26.
3. S. AKIYAMA and J. M. THUSWALDNER. Topological structure of fractal tilings generated by quadratic number systems. In preparation.
4. C. BANDT. Self-similar tilings and patterns described by mappings. In The mathematics of long-range aperiodic order (Kluwer, 1997), R. V. Moody, Ed., pp. 45-83.
5. M. BAKNSLEY. Fractals everywhere (Academic Press, 1988).
6. J. BERSTEL. Transductions and context-free languages (Teubner, 1979).
7. R. BRUALDI and H. RYSER. Combinatorial matrix theory (Cambridge University Press, 1991).
8. A. DELIU, J. GERONIMO, R. SHONKWILER and D. HARDIN. Dimension associated with recurrent self similar sets. Math. Proc. Camb. Phil. Soc. 110 (1991), 327-336.
9. P. DUVALL and J. KEESLING. The dimension of the boundary of the Levy dragon. Int. J. Math. Math. Sci. 20 (1997), 627-632.
10. P. DUVALL, J. KEESLING and A. VINCE. The Hausdorff dimension of the boundary of a self-similar tile. J. London Math. Soc. (2) 61 (2000), 748-760.
11. S. EILENBERG. Automata, languages and machines (Academic Press, 1974).
12. K. J. FALCONER. The Hausdorff dimension of self-affine fractals. Math. Proc. Camb. Phil. Soc. 103 (1988), 339-350.
13. K. J. FALCONER. The dimension of self-affine fractals II. Math. Proc. Camb. Phil. Soc. 111 (1992), 169-179.
14. K. J. FALCONER. Techniques in fractal geometry (John Wiley and Sons, 1997).
15. C. FROUGNY. On-line finite automata for addition in some numeration systems. Preprint.
16. C. FROUGNY. Number systems. In Algebraic combinatorics on words (Cambridge University Press, to appear).
17. W. J. GILBERT. Complex bases and fractal similarity. Ann. Sci. Math. Que. 11 (1987), 65-77.
18. P. J. GRABNER, P. KIRSCHENHOFER and H. PRODINGER. The sum-of-digits-function for complex bases. J. London Math. Soc, II. Ser. 57 (1998), 20-40.
19. K. GRÖCHENIG and A. HAAS. Self-similar lattice tilings. J. Fourier Anal. Appl. 1 (1994), 131-170.
20. 2. Ergodic Theory Dynam. Systems 15 (1995), 77-97.
21. K.-H. INDLEKOFER, I. KÁTAI and P. RACSKO. Some remarks on generalized number systems. Acta Sci. Math. (Szeged) 57 (1993), 543-553.
22. I. KÁTAI. Number systems and fractal geometry (Pecs, 1995).
23. I. KÁTAI and I. KORNYEI. On number systems in algebraic number fields. Publ. Math. Debrecen 41 (1992), 289-294.
24. I. KÁTAI and B. KovÁcs. Kanonische Zahlensysteme in der Theorie der Quadratischen Zahlen. Acta Sci. Math. (Szeged) 42 (1980), 99-107.
25. I. KÁTAI and B. KovÁcs. Canonical number systems in imaginary quadratic fields. Acta Math. Hungar. 37 (1981), 159-164.
26. I. KÁTAI and J. SZABÓ. Canonical number systems for complex integers. Acta Sci. Math. (Szeged) 37 (1975), 255-260.
27. R. KENYON The construction of self-similar tilings. Geom. Funct Anal. 6 (1996), 471-488.
28. R. KENYON, J. LI, R. STRICHARTZ and Y. WANG. Geometry of self-affine tiles II. Indiana Univ. Math. J. 48 (1999), 25-42.
29. R. KENYON and Y. PERES. Hausdorff dimension of sofic affine-invariant sets. Israel J. Math. 94 (1996), 157-178.
30. D. E. KNUTH. The art of computer programming, Vol. 2: Seminumerical Algorithms, 3rd edn. (Addison Wesley, 1998).
31. B. KovÁcs Canonical number systems in algebraic number fields. Acta Math. Hungar. 37 (1981), 405-407.
32. 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.
33. S. P. LALLEY and D. GATZOURAS. Hausdorff and box dimensions of certain self-affine fractals. Indiana Univ. Math. J. 41 (1992), 533-568.
34. W. MÜLLER, J. M. THUSWALDNER and R. F. TICHY. Fractal properties of number systems. Periodica Math. Hungar. 42 (2001), 51-68.
35. Y. PERES, W. SCHLAG and B. SOLOMYAK. Sixty years of Bernoulli convolutions. In Fractals and stochastics II (2000), C. Bandt, S. Graf and M. Zaehle, Eds., vol. 46 of Progress in Probability, pp. 39-65.
36. K. SCHEICHER. Kanonische Ziffernsysteme und Automaten. Grazer Math. Ber. 333 (1997), 1-17.
37. V. F. SIRVENT. Identifications and dimension of the Rauzy fractal. Fractals 5 (1997), 281-294.
38. V. F. SIRVENT and Y. WANG. Self-affine tiling via substitution dynamical systems and Rauzy fractals. Preprint.
39. R. STRICHARTZ and Y. WANG. Geometry of self-affine tiles I. Indiana Univ. Math. J. 48 (1999), 1-23.
40. W. THURSTON. Groups, tilings and finite state automata. AMS Colloquium Lecture Notes, 1989.
41. J. M. THUSWALDNER. Elementary properties of the sum of digits function in quadratic numberelds. In Applications of Fibonacci numbers (Kluwer, 1998), G. Bergum et al., Ed., vol. 7, pp. 405-414.
42. J. M. THUSWALDNER. Fractals and number systems in real quadratic number fields. Acta Math. Hungar. 90 (2001), 253-269.
43. n. Bol. Soc. Mat. Mexicana (3) 4 (1998), 159-182.
44. A. VINCE. Digit tiling of euclidean space. In Directions in Mathematical Quasicryslals (Providence, RI, 2000), pp. 329-370.
45. Y. WANG Self-affine tiles. In Advances in wavelet (Springer-Verlag, 1998), K. S. Lau, Ed., pp. 261-285.