Abstract
We propose means for computing the Fourier expansions of periodic functions appearing in higher moments of the sum-of-digits function and in the solutions of some divide-and-conquer recurrences. The expansions are shown to be absolutely convergent. We also give a new approach to efficiently compute numerically the coefficients involved to high precision.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Grabner, P., Hwang, HK. Digital Sums and Divide-and-Conquer Recurrences: Fourier Expansions and Absolute Convergence. Constr Approx 21, 149–179 (2005). https://doi.org/10.1007/s00365-004-0561-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00365-004-0561-x