change of order for a regular chain - Maple Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Factorization and Solving Equations : RegularChains : ChainTools Subpackage : RegularChains/ChainTools/ChangeOfOrder

RegularChains[ChainTools][ChangeOfOrder] - change of order for a regular chain

Calling Sequence

ChangeOfOrder(rc, R, R2)

Parameters

rc

-

regular chain of R

R

-

polynomial ring

R2

-

polynomial ring

Description

• 

The command ChangeOfOrder returns a regular chain rc2 of R2 which has the same saturated ideal as rc.

• 

The saturated ideal of the regular chain rc must be universally characterizable; in particular, the algorithm applies if the saturated ideal of rc is a prime ideal.

• 

The key point of this approach is to reduce to the dimension zero case, that is, isolating this particular case as the central one. In order to achieve this reduction, the input regular chain is transformed by a sequence of elementary changes of variable orders in dimension zero. Matroid theory is used to compute this sequence of intermediate variable orders.  Several known techniques, notably lifting techniques and rational reconstruction, play important roles here.

• 

This command is part of the ChainTools package, so it can be used in the form ChangeOfOrder(..) only after executing the command with(RegularChains[ChainTools]).  However, it can always be accessed through the long form of the command by using RegularChains[ChainTools][ChangeOfOrder](..).

Examples

withRegularChains:withChainTools:

R:=PolynomialRingP1,P2,S,X2,X1

R:=polynomial_ring

(1)

R2:=PolynomialRingX1,X2,S,P2,P1

R2:=polynomial_ring

(2)

F:=P1X12,P2X22,SX1X2

F:=X12+P1,X22+P2,X1X2+S

(3)

rc:=TriangularizeF,R,normalized=yes1

rc:=regular_chain

(4)

rc2:=ChangeOfOrderrc,R,R2

rc2:=regular_chain

(5)

Equationsrc2,R2

P2X1X2S,X22P2,S2P2P1

(6)

rc1:=ChangeOfOrderrc2,R2,R

rc1:=regular_chain

(7)

Equationsrc1,R

P1X12,P2X22,SX2X1

(8)

EqualSaturatedIdealsrc,rc1,R

true

(9)

See Also

ChainTools, EqualSaturatedIdeals, Equations, PolynomialRing, RegularChains, Triangularize

References

  

Dahan, X.; Jin, X.; Moreno Maza, M. and Schost, E. "Change of Ordering for Regular Chains in Positive Dimension." Proc. Maple Conference, Waterloo, 2006.


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam