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

Online Help

All Products    Maple    MapleSim


Groebner

  

SPolynomial

  

compute S-polynomials

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

SPolynomial(f, g, T, characteristic=p)

Parameters

f, g

-

polynomials

T

-

a MonomialOrder or ShortMonomialOrder

p

-

(optional) characteristic

Description

• 

SPolynomial(f, g, T) computes an S-polynomial of f and g with respect to the monomial order T. The S-polynomial is a syzygy.  It induces a cancellation of leading terms using the smallest possible multiples of f and g.

• 

In commutative domains the S-polynomial of f and g is given by lcm⁡LT⁡f,LT⁡g⁢fLT⁡f−gLT⁡g, where LT(f) denotes the leading term of f with respect to T. In case of Ore algebras the S-polynomial is defined similarly, however since there is no longer a division on monomials the S-polynomial of f and g is defined by c'[f]*t'[f]*f - c'[g]*t'[g]*g where:

– 

t'[f]*LM(f) = t'[g]*LM(g) = lcm(LM(f), LM(g))  where LM(f) denotes the leading monomial of f

– 

t'[f]*LC(f) = c''[f]*t'[f] + lower order terms where LC(f) denotes the leading coefficient of f

– 

t'[g]*LC(g) = c''[g]*t'[g] + lower order terms

– 

c'[f]*c''[f] = c'[g]*c''[g] = c''[f]*c''[g] / gcd(c''[f], c''[g])

• 

An optional argument characteristic=p can be used to specify the ring characteristic when T is a ShortMonomialOrder.  The default value is zero.

• 

If T is a ShortMonomialOrder then f and g must be polynomials in the ring implied by T.  If T is a MonomialOrder created with the Groebner[MonomialOrder] command, then f and g must be members of the algebra used to define T.

• 

Note that the spoly command is deprecated.  It may not be supported in a future Maple release.

Examples

> 

with⁡Groebner:

> 

f≔x−13⁢y2−12⁢z3

f≔−12⁢z3−13⁢y2+x

(1)
> 

g≔x2−x⁢y+92⁢z

g≔x2−x⁢y+92⁢z

(2)
> 

SPolynomial⁡f,g,plex⁡x,y,z

−12⁢x⁢z3−13⁢x⁢y2+x⁢y−92⁢z

(3)
> 

SPolynomial⁡f,g,tdeg⁡x,y,z

−12⁢x⁢y⁢z3−13⁢x2⁢y2+1104⁢z4+x3

(4)

Operators in a Weyl algebra

> 

with⁡Ore_algebra:

> 

A≔diff_algebra⁡Dx,x,Dy,y,polynom=x,y:

> 

T≔MonomialOrder⁡A,tdeg⁡Dx,Dy,x,y:

> 

SPolynomial⁡Dx+y,Dy−x,T

Dx⁢x+Dy⁢y+2

(5)

Operators in a q-calculus algebra

> 

A≔skew_algebra⁡comm=q,qdilat=Sx,x,q:

> 

T≔MonomialOrder⁡A,tdeg⁡Sx:

> 

SPolynomial⁡Sx2−x,x⁢Sx,T

−q⁢x2

(6)

Operators in a Weyl algebra modulo a prime

> 

A≔diff_algebra⁡Dx,x,characteristic=2:

> 

T≔MonomialOrder⁡A,tdeg⁡Dx:

> 

SPolynomial⁡Dx,x2,T

0

(7)

Algebraic number coefficients

> 

s≔SPolynomial⁡2−3⁢i⁢x2−x,x2+1+i⁢x,tdeg⁡x

s≔3⁢i2+i−3⁢x

(8)
> 

eval⁡s,i=I

−6+I⁢x

(9)
> 

SPolynomial⁡2−3⁢I⁢x2−x,x2+1+I⁢x,tdeg⁡x

−6+I⁢x

(10)

See Also

Basis

MonomialOrder

Ore_algebra