Generating function which has no singularity

60 Views Asked by At

We can know the growth rate of coefficients from singularities of generating functions, but if a generating function which has no singularity at all, for example, the exponential function. What information can we get about its coefficients?

1

There are 1 best solutions below

0
On

Check out Flajolet and Sedgewick's "Analytic Combinatorics" (PDF available for free), it contains a very thorough discussion of such matters. Somewhat more approachable is Sedgewick and Flajolet's "Introduction to the analysis of algorithms".