The sum-of-digits function for complex bases

Journal of the London Mathematical Society

Volumn 57, Issue 1, 1998, Pages 20-40

  Grabner, Peter J ^a   Kirschenhofer, Peter ^b   Prodinger, Helmut ^c  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF LEOBEN   (Austria)

^c VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032008356     PISSN: 00246107     EISSN: None     Source Type: Journal    
DOI: 10.1112/S0024610798005663     Document Type: Article

References (24)

1. T. M. APOSTOL, Introduction to analytic number theory (Springer, Berlin, 1984).
2. H. DELANGE, 'Sur la fonction sommatoire de la fonction "Somme des Chiffres"', Enseign. Math. (2) 21 (1975) 31-47.
3. G. DOETSCH, Handbuch der Laplace transformation (Birkhäuser, Basel, 1950).
4. S. EILENBERG, Automata, languages and machines, vol. A (Academic Press, 1974).
5. P. FLAJOLET and L. RAMSHAW, 'A note on Gray Code and odd-even merge', SIAM J. Comput. 9
6. P. FLAJOLET, P. J. GRABNER, P. KIRSCHENHOFER, H. PRODINGER and R. F. TICHY, 'Mellin transform and asymptotics: digital sums, Theoret. Comput. Sci. 123 (1994) 291-314.
7. W. J. GILBERT, 'Radix representations of quadratic fields', J. Math. Anal. Appl. 83 (1981) 264-274.
8. W. J. GILBERT, 'Geometry of radix representations', The geometric vein (Springer, Berlin-New York, 1981) 129-139.
9. W. J. GILBERT, 'Fractal geometry derived from complex bases', Math. Intelligencer 4 (1982) 78-86.
10. W. J. GILBERT, 'Complex numbers with three radix representations', Canad. J. Math. 34 (1982) 1335-1348.
11. W. J. GILBERT, 'Arithmetic in complex bases', Math. Mag. 57 (1984) 77-81.
12. W. J. GILBERT, 'The fractal dimension of sets derived from complex bases', Canad. Math. Bull. 29 (1986) 495-500.
13. W. J. GILBERT, 'Complex bases and fractal similarity', Ann. Sci. Math. Québec 11 (1987) 65-77.
14. W. J. GILBERT, 'Gaussian integers as bases for exotic number systems', manuscript.
15. W. J. GILBERT, 'The division algorithm in complex bases', manuscript.
16. W. J. GILBERT and R. J. GREEN, 'Negative based number systems', Math. Mag. 52 (1979) 240-244.
17. H. HIDA, Elementary theory of L-functions and Eisenstein series (Cambridge University Press, 1993).
18. I. KÁTAI and B. KOVÁCS, 'Canonical number systems in imaginary quadratic fields', Acta Math. Akad. Sci. Hungar. 37 (1981) 159-164.
19. I. KÁTAI and J. SZABÓ, 'Canonical number systems for complex integers', Acta Sci. Math. (Szeged) 37 (1975) 255-260.
20. D. KNUTH, 'The an of computer programming, 2: Seminumerical algorithms (Addison-Wesley, London, 1981).
21. W. KUICH and A. SALOMAA, Semirings, automata, languages (Springer, Berlin, 1986).
22. L. KUIPERS and H. NIEDERREITER, Uniform distribution of sequences (J. Wiley and Sons, New York, 1974).
23. J.-L. MAUCLAIRE and L. MURATA, 'On q-additive functions, II', Proc. Japan Acad. Ser. A Math. Sci. 59 (1983) 441-444.
24. W. NARKIEWICZ, Elementary and analytic theory of algebraic numbers (Springer, Berlin, 1990).