find a generating function from a list - Maple Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Discrete Mathematics : Combinatorics : gfun : gfun/guessgf

gfun[guessgf] - find a generating function from a list

gfun[guesseqn] - find a differential equation satisfied by the generating function

Calling Sequence

guessgf(L, x, [typelist])

guesseqn(L, y(x), [typelist])

Parameters

L

-

list

x

-

name

typelist

-

(optional) list of generating function types

y

-

name

Description

• 

The guessgf(L, x) command finds a closed form for the generating function for the series defined by L.

• 

You should specify as many terms as possible in the list L.

• 

If typelist is specified, it indicates the type of generating functions, for example, ordinary (ogf) or exponential (egf), to try.  If typelist contains more than one element, these types are considered in the order that they are listed.  For a complete list of available generating function types, see gftypes.

• 

If typelist is not specified, the default are ordinary and exponential generating functions,  specified by the parameter optionsgf='ogf','egf'.

• 

The guessgf function does the following.

1. 

Tries to find a rational function using listtoratpoly.

2. 

Tries to find hypergeometric functions using listtohypergeom.

3. 

Tries to find a linear differential equation with polynomial coefficients using listtodiffeq which is then passed to dsolve.

• 

The guesseqn(L, y(x)) finds an equation satisfied by the generating function. The guesseqn function might succeed even if the guessgf function fails because it does not attempt to solve the equation in closed-form.

Examples

withgfun:

guessgf1,2,4,7,11,16,22,x

x2+x1x13,ogf

(1)

guessgf1,1,3,10,41,196,1057,x,'lgdegf'

ⅇxx+ⅇx,lgdegf

(2)

l:=1,4,36,400,4900,63504,853776,11778624,165636900,2363904400,34134779536,497634306624,7312459672336:

guesseqnl,yz

16z2zⅆ2ⅆz2yz+32z1ⅆⅆzyz+4yz,y0=1,Dy0=4,ogf

(3)

See Also

dsolve, gfun, gfun/gftypes, gfun/parameters, gfun[listtodiffeq], gfun[listtohypergeom], gfun[listtoratpoly], gfun[listtoseries]


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam