gfun
listtoalgeq
find an algebraic equation satisfied by a generating function
seriestoalgeq
find an algebraic equation satisfied by a series
Calling Sequence
Parameters
Description
Examples
listtoalgeq(l, y(x), [typelist])
seriestoalgeq(s, y(x), [typelist])
l
-
list
y
name; function name
x
name; variable of the function y
typelist
(optional) list of generating function types. The default is 'ogf','egf'. For a complete list of types, see gftypes.
s
series
The listtoalgeq(l, y(x), [typelist]) command computes a polynomial equation in y and x satisfied by the generating function y(x) of the expressions in l. The generating function is one of the types specified by typelist, for example, ordinary (ogf) or exponential (egf). For a complete list of available generating function types, see gftypes.
The seriestoalgeq(s, y(x), [typelist]) command computes a polynomial equation in y and x satisfied by the generating function y(x) of the expressions in s. The generating function is one of the types specified by typelist, for example, ordinary (ogf) or exponential (egf). For a complete list of available generating function types, see gftypes.
If typelist contains more than one element, these types are considered in the order that they are listed.
If typelist is not specified, the default typelist, 'ogf','egf', is used. The function returns a list whose first element is the polynomial in y(x) and x that was found. The second element is the generating function type to which the first element corresponds.
In the implementation, the maximal degree of y is 6 and the maximum degree of the coefficients is 3. You can change these degree specifications by modifying the variables gfun['maxdegeqn'] and gfun['maxdegcoeff'].
If sufficiently many terms are specified and no solution is found, then the generating function does not satisfy any algebraic equation of degree less than or equal to gfun['maxdegeqn'] with coefficients of degree less than or equal to gfun['maxdegcoeff'].
with⁡gfun:
l≔1,1,2,5,14,42,132,429,1430,4862,16796,58786:
listtoalgeq⁡l,y⁡x
−1+y⁡x−x⁢y⁡x2,ogf
s≔series⁡1−sqrt⁡1−4⁢x,x,9
s≔2⁢x+2⁢x2+4⁢x3+10⁢x4+28⁢x5+84⁢x6+264⁢x7+858⁢x8+O⁡x9
seriestoalgeq⁡s,y⁡x
4⁢x−2⁢y⁡x+y⁡x2,ogf
See Also
gfun/gftypes
gfun/parameters
Download Help Document