gfun
borel
compute the Borel transform of a generating function
Calling Sequence
Parameters
Description
Examples
borel(expr, a(n), t)
expr
-
linear recurrence with polynomial coefficients
a
name; recurrence name
n
name; index of the recurrence a
t
(optional) 'diffeq'; specify as a linear differential equation
The borel(expr, a(n)) command computes the Borel transform of a generating function.
If an,n=0..∞ is the sequence of numbers defined by the recurrence expr, the borel function computes the recurrence for the numbers ann!.
If an,n=0..∞ is the sequence of numbers defined by the recurrence expr, the procedure computes the recurrence for the numbers ann!.
If t is specified as 'diffeq', expr is considered as a linear differential equation with polynomial coefficients for the function an. In this case, the function returns a linear differential equation satisfied by the Borel transform of an.
withgfun:
rec≔a0=1,a1=1,an=nan−1+an−2:
b≔borelrec,an
b≔−an+−n2−3n−2an+1+n2+3n+2an+2,a0=1,a1=1
The invborel command is the inverse command.
invborelb,an
−an+−n−2an+1+an+2,a0=1,a1=1
You can also perform Borel transforms on the corresponding differential equations.
deq≔rectodiffeqrec,an,fx:
newdeq≔boreldeq,fx,diffeq
newdeq≔−fx−2ⅆⅆxfx+1−xⅆ2ⅆx2fx,f0=1,Df0=1
diffeqtorecnewdeq,fx,an
−an+−n2−3n−2an+1+n2+3n+2an+2,a0=1,a1=1
See Also
gfun[diffeqtorec]
gfun[invborel]
rectodiffeq
Download Help Document