Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

I'm trying to do singularity analysis to get coefficient asymptotics on functions of the following type:

$$ (1-z)^{-\alpha} \log^k \frac{1}{1-z} $$

where $ \alpha \notin \mathbb{Z}_{\leq 0} $ general and

$ k \in \mathbb{Z}_{\geq 0}$ integral.

The book "Analytic combinatorics" from Flajolet and Sedgewick says that for this special case there exists an complete asymptotic expansion of the form

$$ [z^n] (1-z)^{-\alpha} \log^k \frac{1}{1-z} \sim \frac{n^{\alpha-1}}{\Gamma(\alpha)} \left( E_0(\log n) + \frac{E_1(\log n)}{n} + \dots \right) $$

where $E_j$ are polynomials of degree $k$ (see http://algo.inria.fr/flajolet/Publications/AnaCombi/book.pdf page 387, page 403 in pdf).

How can i calculate this $E_j$ explicitly to get the complete asymptotic expansion?

share|improve this question
add comment

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.