FoSP FoSP Algorithmen & mathematische Modellierung Forschungsschwerpunkt Algorithmen und mathematische Modellierung Digital Sums and Divide-and-Conquer Recurrences: Fourier Expansions and Absolute Convergence Peter Grabner and Hsien-Kuei Hwang Institut f¨ ur Analysis und Computational Number Theory (Math A) Report 2005-9, June 2005