gfun - Maple Help

Online Help

All Products    Maple    MapleSim


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

gfun

  

gftypes

  

describe 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 8x5+5x4+3x3+2x2+x+1.

  

 

  

'egf'

  

If type is 'egf' (exponential generating function), then the ith coefficient is opi,li!. For example, the egf which corresponds to  to the list, [1, 1, 2, 3, 5, 8], is 1+x+2x22!+3x33!+5x44!+8x55!.

  

 

  

'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 opi,li!.

  

 

• 

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

Was this information helpful?



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