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

Online Help

All Products    Maple    MapleSim


Groebner

  

InterReduce

  

inter-reduce a list of polynomials

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

InterReduce(G, T, characteristic=p)

Parameters

G

-

a list or set of polynomials

T

-

a MonomialOrder or ShortMonomialOrder

p

-

(optional) characteristic

Description

• 

The InterReduce command inter-reduces a list or set of polynomials G with respect to a monomial order T. The result is a list of polynomials defining the same ideal as G, but where no term of a polynomial is reducible by the leading term of another polynomial.  See also the help page for Groebner[Reduce]. The resulting list is sorted in ascending order of leading monomial.

• 

A typical use of this command is to construct a reduced Groebner basis from a Groebner basis computed outside of Maple. See the Monomial Orders help page for more information about the monomial orders that are available in Maple.

• 

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

• 

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

• 

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

Examples

> 

with⁡Groebner:

> 

F≔x2+x⁢y−2,x2−x⁢y

F≔x2+x⁢y−2,x2−x⁢y

(1)
> 

LeadingMonomial⁡F,tdeg⁡x,y

x2,x2

(2)
> 

InterReduce⁡F,tdeg⁡x,y

x⁢y−1,x2−1

(3)
> 

r≔Reduce⁡F1,F2,tdeg⁡x,y

r≔x⁢y−1

(4)
> 

Reduce⁡F2,r,tdeg⁡x,y

x2−1

(5)

A set of inter-reduced (or autoreduced) polynomials is not a Groebner basis because syzygies are not considered.

> 

SPolynomial⁡x⁢y−1,x2−1,tdeg⁡x,y

−x+y

(6)
> 

GroebnerBasis⁡F,tdeg⁡x,y

x−y,y2−1

(7)

The next example is a non-commutative (Weyl) algebra where Dn*n = n*Dn + 1

> 

with⁡Ore_algebra:

> 

A≔diff_algebra⁡Dn,n

A≔Ore_algebra

(8)
> 

T≔MonomialOrder⁡A,tdeg⁡Dn

T≔monomial_order

(9)
> 

w1≔n2⁢Dn2+n

w1≔n2⁢Dn2+n

(10)
> 

w2≔n2⁢Dn2+Dn

w2≔n2⁢Dn2+Dn

(11)
> 

InterReduce⁡w1,w2,T

1

(12)
> 

r≔Reduce⁡w2,w1,T

r≔Dn−n

(13)
> 

Reduce⁡w1,r,T

1

(14)

See Also

Basis

MonomialOrder

Reduce

SPolynomial