Groebner
SPolynomial
compute S-polynomials
Calling Sequence
Parameters
Description
Examples
SPolynomial(f, g, T, characteristic=p)
f, g
-
polynomials
T
a MonomialOrder or ShortMonomialOrder
p
(optional) characteristic
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.
with⁡Groebner:
f≔x−13⁢y2−12⁢z3
f≔−12⁢z3−13⁢y2+x
g≔x2−x⁢y+92⁢z
SPolynomial⁡f,g,plex⁡x,y,z
−12⁢x⁢z3−13⁢x⁢y2+x⁢y−92⁢z
SPolynomial⁡f,g,tdeg⁡x,y,z
−12⁢x⁢y⁢z3−13⁢x2⁢y2+1104⁢z4+x3
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
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
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
Algebraic number coefficients
s≔SPolynomial⁡2−3⁢i⁢x2−x,x2+1+i⁢x,tdeg⁡x
s≔3⁢i2+i−3⁢x
eval⁡s,i=I
−6+I⁢x
SPolynomial⁡2−3⁢I⁢x2−x,x2+1+I⁢x,tdeg⁡x
See Also
Basis
MonomialOrder
Ore_algebra
Download Help Document