rgf_charseq - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


genfunc

  

rgf_charseq

  

find characteristic sequence of a rational generating function

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

rgf_charseq(Fz, z, Fn, n)

Parameters

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

Description

• 

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.

Examples

> 

with⁡genfunc:

> 

rgf_charseq⁡z1−z−z2,z,F⁡n,n

F⁡n+1

(1)
> 

rgf_charseq⁡1+2⁢z1−3⁢z−4⁢z2,z,t⁡n,n

t⁡n3+4⁢t⁡n−13

(2)
> 

Gy≔1+y+y21−y3:

> 

rgf_expand⁡Gy,y,j

3⁢j+1⁢j2+1−3⁢j−2

(3)
> 

rgf_charseq⁡Gy,y,,j

8⁢j+1⁢j2+13−j−53+j−1⁢j3−7⁢j⁢j2+123

(4)
> 

factor⁡

j+2⁢j+12

(5)
> 

rgf_encode⁡,j,z

11−z+3⁢z2⁢1−z2+z⁢11−z2+2⁢z1−z32

(6)
> 

normal⁡

−1z−13

(7)

See Also

denom

genfunc

genfunc/rgf_encode

genfunc/rgf_expand

genfunc[termscale]

ldegree

tcoeff