MatrixCombine - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


RegularChains

  

MatrixCombine

  

equiprojectable decomposition of a list of regular chains

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

MatrixCombine(lrc, R)

MatrixCombine(lrc, R, lm)

Parameters

R

-

polynomial ring

lrc

-

list of regular chains of R

lm

-

list of matrices with coefficients in R

Description

• 

The function call MatrixCombine(lrc, R, lm) returns the equiprojectable decomposition of the variety given by lrc, and the corresponding combined matrices.

• 

The variety encoded by lrc is the union of the regular zero sets of the regular chains of lrc.

• 

It is assumed that every regular chain in lrc is zero-dimensional and strongly normalized, and that all matrices in lm have the same format.

• 

It is also assumed that lrc and lm have the same number of elements.

• 

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

Examples

withRegularChains:withChainTools:

Consider a polynomial ring with three variables

RPolynomialRingx,y,z:

rcEmptyR:

Consider the following four regular chains of R

rc1Chainz,y,x1,rc,R:

rc2Chainz,y1,x,rc,R:

rc3Chainz1,y,x,rc,R:

rc4Chainz2+2z1,yz,xz,rc,R:

Consider the following four matrices over R

m1Matrixx+yz,xy+1,x2y+1,x2+z

m1x+yzxy+1x2y+1x2+z

(1)

m2Matrixxz1,x+z2,x3+y,x+y+z1

m2xz1x2+zx3+yx+y+z1

(2)

m3Matrixxy1,x+y2z,x+yz3,x+y+z2

m3xy1x+y2zx+yz3x+y+z2

(3)

m4Matrixxzy+1,x+2z2y,x+yz+1,x+yz1

m4xzy+1x+2z2yx+yz+1x+yz1

(4)

We view each matrix as a result obtained modulo the corresponding regular chain in the given order. We combine these four results as follows

clrMatrixCombinerc1,rc2,rc3,rc4,R,m1,m2,m3,m4

clr2y+14y+24y+2y1,regular_chain,12z22z+3232z22z+323z25z+4z2212,regular_chain

(5)

The four cases cannot be combined into a single one. In fact, we obtained the following two cases

rc1clr12;Equationsrc1,R

rc1regular_chain

x+y1,y2y,z

(6)

rc2clr22;Equationsrc2,R

rc2regular_chain

2x+z21,2y+z21,z3+z23z+1

(7)

The two ideals generated by rc1 and rc2 are obviously relatively prime (no common roots in z) so the Chinese Remaindering Theorem applies. However, if we try to recombine them, we create a polynomial in y with a zero-divisor as initial. This is forbidden by the properties of a regular chain.

See Also

Equations

EquiprojectableDecomposition

ExtendedRegularGcd

Matrix

PolynomialRing

RegularChains

Triangularize