Computing the generating function of a series given its first few terms
Bergeron, François ; Plouffe, Simon
Experiment. Math., Tome 1 (1992) no. 4, p. 307-312 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
We outline an approach for the computation of a good candidate for the generating function of a power series for which only the first few coefficients are known. More precisely, if the derivative, the logarithmic derivative, the reversion, or another transformation of a given power series (even with polynomial coefficients) appears to admit a rational generating function, we compute the generating function of the original series by applying the inverse of those transformations to the rational generating function found.
Publié le : 1992-05-14
Classification:  05A15,  11B65,  11Y16,  68Q40 
@article{1048610118,
     author = {Bergeron, Fran\c cois and Plouffe, Simon},
     title = {Computing the generating function of a series given its first few terms},
     journal = {Experiment. Math.},
     volume = {1},
     number = {4},
     year = {1992},
     pages = { 307-312},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1048610118}
}

Bergeron, François; Plouffe, Simon. Computing the generating function of a series given its first few terms. Experiment. Math., Tome 1 (1992) no. 4, pp.  307-312. http://gdmltest.u-ga.fr/item/1048610118/