genfunc
rgf_charseq
find characteristic sequence of a rational generating function
Calling Sequence
Parameters
Description
Examples
rgf_charseq(Fz, z, Fn, n)
Fz
-
rational generating function
z
name, generating function variable
Fn
expression for nth term of the sequence encoded by Fz
n
name, index variable for Fn
This command returns the characteristic sequence of Fz as a function of Fn.
The characteristic generating function Cz of Fz is defined as:
dz≔denom⁡Fz
Cz≔tcoeff⁡dz,z⁢zldegree⁡dz,zdz
The sequence encoded by Cz is the characteristic sequence of Fz.
The value FAIL is returned if Fz is a trivial rational generating function.
The command with(genfunc,rgf_charseq) allows the use of the abbreviated form of this command.
with⁡genfunc:
rgf_charseq⁡z1−z−z2,z,F⁡n,n
F⁡n+1
rgf_charseq⁡1+2⁢z1−3⁢z−4⁢z2,z,t⁡n,n
t⁡n3+4⁢t⁡n−13
Gy≔1+y+y21−y3:
rgf_expand⁡Gy,y,j
−3⁢j−2+3⁢j+1⁢j2+1
rgf_charseq⁡Gy,y,,j
−j−53+8⁢j+1⁢j2+13+j−1⁢j3−7⁢j⁢j2+123
factor⁡
j+2⁢j+12
rgf_encode⁡,j,z
11−z+3⁢z2⁢1−z2+z⁢11−z2+2⁢z1−z32
normal⁡
−1z−13
See Also
denom
genfunc/rgf_encode
genfunc/rgf_expand
genfunc[termscale]
ldegree
tcoeff
Download Help Document