The summatory function of the sum-of-digits function on polynomial sequences

Acta Arithmetica

Volumn 104, Issue 1, 2002, Pages 85-96

  Peter, Manfred ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Lattice points; Mean value; Sum of digits

Indexed keywords

EID: 0042834171     PISSN: 00651036     EISSN: None     Source Type: Journal    
DOI: 10.4064/aa104-1-4     Document Type: Article

References (21)

1. J. G. van der Corput et C. Pisot, Sur la discrépance modulo m, Indag. Math. 1 (1939), 184-195.
2. H. Delange, Sur la fonction sommatoire de la fonction "somme des chiffres", Enseign. Math. 21 (1975), 31-47.
3. P. Flajolet and L. Ramshaw, A note on Gray code and odd-even merge, SIAM J. Comput. 9 (1980), 142-158.
4. P. Flajolet, P. Grabner, P. Kirschenhofer, H. Prodinger and R. F. Tichy, Mellin transforms and asymptotics: digital sums, Theoret. Comput. Sci. 123 (1994), 291-314.
5. A. O. Gelfond, Sur les nombres qui ont des propriétés additives et multiplicatives données, Acta Arith. 13 (1968), 259-265.
6. B. Gittenberger and J. M. Thuswaldner, The moments of the sum-of-digits function in number fields, Canad. Math. Bull. 42 (1999), 68-77.
7. P. J. Grabner, P. Kirschenhofer, H. Prodinger and R. F. Tichy, On the moments of the sum-of-digits function, in: Applications of Fibonacci Numbers 5, G. E. Bergum et al. (eds.), Kluwer, Dordrecht, 1993, 263-271.
8. E. Heppner, Über die Summe der Ziffern natürlicher Zahlen, Tagungsbericht 44/1975 Zahlentheorie, Math. Forschungsinstitut Oberwohlfach (2. 11. bis 8. 11. 1975).
9. I. Kátai, On the sum of digits of primes, Acta Math. Acad. Sci. Hungar, 30 (1977), 169-173.
10. I. Kátai and J. Mogyorodi, On the distribution of digits, Publ. Math. Debrecen 15 (1968), 57-68.
11. P. Kirschenhofer, Subblock occurrences in the q-ary representation of n, SIAM J. Algebraic Discrete Methods 4 (1983), 231-236.
12. _, On the variance of the sum of digits function, in: Number Theoretic Analysis, Seminar Wien 1988-89, Lecture Notes in Math. 1452, Springer, Berlin, 1990, 112-116.
13. P. Kirschenhofer and H. Prodinger, Subblock occurrences in positional number systems and Gray code representations, J. Inform. Optim. Sci. 5 (1984), 29-42.
14. P. Kirschenhofer and R. F. Tichy, On the distribution of digits in Cantor representations of integers, J. Number Theory 18 (1984), 121-134.
15. E. Krätzel, Lattice Points, Kluwer, Dordrecht, 1988.
16. L. Kuipers and H. Niederreiter, Uniform Distribution of Sequences, Wiley, New York, 1974.
17. n∈ℕ, c > 1. Acta Arith. 71 (1995), 171-179.
18. 2α) sequences, Monatsh. Math. 129 (2000), 197-216.
19. κα) sequences, ibid. 130 (2000), 281-298.
20. I. Shiokova, On the sum of digits of prime numbers, Proc. Japan Acad. 50 (1974), 551-554.
21. J. M. Thuswaldner, The sum of digits function in number fields, Bull. London Math. Soc. 30 (1998), 37-45.