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

 
discard

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

Browse other questions tagged or ask your own question.