Peter Grabner: Digital Sums and Divide-and-Conquer Recurrences: Fourier Expansions and Absolute Convergence

The asymptotic behaviour of the summatory function of several digital functions has been studied using Mellin-transform techniques in [FGK$^+$94]. There it remained open how to treat the higher moments of the sum-of-digits function and other digital functions using the same technique. The problem was that estimates for the corresponding Dirichlet series could not be found. We present estimates for the Dirichlet series

\sum_{n=1}^\infty \frac{\nu(n)^k}{n^s}

on the line $\Re s=0$ which allow to prove convergence of the integrals in the remainder term of the Mellin-Perron formula as well as absolute convergence of the Fourier series of the periodic fluctuations.


Philippe Flajolet, Peter Grabner, Peter Kirschenhofer, Helmut Prodinger, and Robert F. Tichy.
Mellin transforms and asymptotics: digital sums.
Theoret. Comput. Sci., 123(2):291-314, 1994.

Back to the Index

Please send comments and corrections to Thomas Klausner.