DMTCS Proceedings, 2005 International Conference on Analysis of Algorithms

Font Size:  Small  Medium  Large

Algorithmic and combinatoric aspects of multiple harmonic sums

Christian Costermans, Jean-Yves Enjalbert, Hoang Ngoc Minh

Abstract


Ordinary generating series of multiple harmonic sums admit a full singular expansion in the basis of functions {(1-z)αlogβ(1-z)}α∈ℤ, β∈ℕ, near the singularity z=1. A constructive proof of this result is given, and, by combinatoric aspects, an explicit evaluation of Taylor coefficients of functions in some polylogarithmic algebra is obtained. In particular, the asymptotic expansion of multiple harmonic sums is easily deduced.

Full Text: GZIP Compressed PostScript PostScript PDF original HTML abstract page

Valid XHTML 1.0 Transitional