I'm currently struggling with ordinary generating functions(OGF) and was hoping somebody could point me in the direction of determining the OGF for the Stirling numbers of the second kind $\sum_{n=k}^\infty S(n,k) x^n$.
$\begingroup$
$\endgroup$
2
-
2$\begingroup$ en.wikipedia.org/wiki/… $\endgroup$– Austin MohrMay 5, 2013 at 16:44
-
$\begingroup$ That's a perfect link for the OGF but I'm having problems with proving that it's the OGf not just what the OGF is. $\endgroup$– AtomMay 5, 2013 at 16:48
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
1
Take a look at Wilf's "generatingfunctionology". There you'll learn much of what there is about generating functions. A next step could be Flajolet and Sedgewick's "Analytic combinatorics" (careful, that one is quite a bit heavier going).
