Additive Functions with Respect to Numeration Systems on Regular Languages

Monatshefte fur Mathematik

Volumn 139, Issue 3, 2003, Pages 205-219

  Grabner, Peter J ^a   Rigo, Michel ^b  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF LIÈGE   (Belgium)

Author keywords

Additive function; Numeration system; Regular language

Indexed keywords

EID: 0345060511     PISSN: 00269255     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00605-002-0536-6     Document Type: Article

References (23)

1. Barat G, Downarowicz T, Iwanik A, Liardet P (2000) Propriétés topologiques et combinatoires des échelles de numération. Colloq Math 84/85: 285-306
2. Barat G, Grabner PJ (1996) Distribution properties of G-additive functions. J Number Theory 60: 103-123
3. Bruyère V, Hansel G (1997) Bertrand numeration systems and recognizability. Theor Comput Sci 181: 17-43, Latin American Theoretical Informatics (Valparaiso, 1995)
4. Delange H (1972) Sur les fonctions q-additive ou q-multiplicatives. Acta Arith 21: 285-298
5. Delange H (1975) Sur la fonction sommatoire de la fonction "Somme des Chiffres". Enseign Math II Sér 21: 31-47
6. Drmota M (1997) q-Additive functions and well distribution. Demonstr Math 30: 883-896
7. Drmota M, Gajdosik J (1998) The distribution of the sum-of-digits function. J Théor Nombres Bordeaux 10: 17-32
8. Dumont J-M, Thomas A (1991) Digital sum problems and substitutions on a finite alphabet. J Number Theory 39: 351-366
9. Dumont J-M, Thomas A (1993) Digital sum moments and substitutions. Acta Arith 64: 205-225
10. Dumont J-M, Thomas A (1997) Gaussian asymptotic properties of the sum-of-digits function. J Number Theory 62: 19-38
11. Eilenberg S (1974) Automata, Languages and Machines, vol. A. New York: Academic Press
12. Flajolet P, Grabner PJ, Kirschenhofer P, Prodinger H, Tichy RF (1994) Mellin transforms and asymptotics: digital sums. Theor Comput Sci 123: 291-314
13. Frougny C (1992) Representation of numbers and finite automata. Math Syst Theory 25: 37-60
14. Frougny C (2002) Numeration Systems. In: Lothaire M (ed) Algebraic Combinatorics on Words. Encyclopedia of Mathematics and its Applications, vol. 90. Cambridge: Univ Press
15. Grabner PJ, Liardet P, Tichy RF (1995) Odometers and systems of numeration. Acta Arith 70: 103-123
16. Grabner PJ, Tichy RF (1990) Contributions to digit expansions with respect to linear recurrences. J Number Theory 36: 160-169
17. Grabner PJ, Tichy RF (1991) α-expansions, linear recurrences and the sum-of-digits function. Manuscr Math 70: 311-324
18. Lecomte P, Rigo M (2001) Numeration systems on a regular language. Theory Comput Syst 34: 27-44
19. Lecomte P, Rigo M (2002) On the representation of real numbers using regular languages. Theory Comput Syst 35: 13-38
20. Loraud N (1995) β-shift, systèmes de numération et automates. J Théor Nombres Bordeaux 7: 473-498
21. Shallit JO (1994) Numeration systems, linear recurrences, and regular sets. Inform and Comput 113: 331-347
22. Szilard A, Yu S, Zhang K, Shallit J (1992) Characterizing regular languages with polynomial densities. In: Mathematical Foundations of Computer Science 1992 (Prague, 1992). Lect Notes Comput Sci 629: 494-503. Berlin: Springer
23. Zeckendorf E (1972) A generalized Fibonacci numeration. Fibonacci Quart 10: 365-372