Available Types of Generating Functions
Description
A generating function is an analytic encoding of numerical data. It is a formal power series which can be manipulated algebraically in ways which parallel the manipulation of the (often combinatorial) objects they represent. The gfun package recognizes several different ways to represent the information in a list l.
The following types of generating functions are accepted by the gfun package.
'ogf'
If type is ogf (ordinary generating function), then the coefficients are the elements of l. For example, the ogf which corresponds to the list, [1, 1, 2, 3, 5, 8], is 8⁢x5+5⁢x4+3⁢x3+2⁢x2+x+1.
'egf'
If type is egf (exponential generating function), then the ith coefficient is op⁡i,li!. For example, the egf which corresponds to to the list, [1, 1, 2, 3, 5, 8], is 1+x+2⁢x22!+3⁢x33!+5⁢x44!+8⁢x55!.
'revogf'
If type is revogf, then the series is the reciprocal of the ordinary generating function.
'revegf'
If type is revegf, then the series is the reciprocal of the exponential generating function.
'lgdogf'
If type is lgdogf, then the series is the logarithmic derivative of the ordinary generating function.
'lgdegf'
If type is lgdegf, then the series is the logarithmic derivative of the exponential generating function.
'Laplace'
If type is Laplace, then the ith coefficient is op⁡i,l⁢i!.
You can define types by creating a procedure gfun[`listtoseries/mytypeofgf`], which accepts a list and a variable as input, and yields a series in this variable. This series must be of type taylor. In particular, it cannot have negative exponents.
See Also
gfun
series
Download Help Document