Lineare Rekurrenzen, Potenzreihen und ihre erzeugenden Funktionen/ Weiterführende Literatur

Über den kombinatorischen Aspekt generierender Funktionen siehe man Wilf, Generatingfunctionology, und über ihre asymptotische Entwicklung und vieles mehr sei Graham, Knuth, Ptashnik, Concrete Mathematics empfohlen.

Das Problem taucht in Form der Differenzengleichungen wieder, man siehe z.B. Nörlund, Vorlesungen über Differenzengleichungen, Kapitel 10, §5.