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

Online Help

All Products    Maple    MapleSim


RegularChains[AlgebraicGeometryTools]

  

TriangularizeWithMultiplicity

  

compute a triangular decomposition with multiplicities

 

Calling Sequence

Parameters

Options

Description

Examples

References

Compatibility

Calling Sequence

TriangularizeWithMultiplicity(F,R)

Parameters

F

-

list of polynomials with integer coefficients

R

-

polynomial ring of characteristic zero

options

-

sequence of optional equations of the form keyword=value, where keyword is maxdepth, maxshift, or method

Options

• 

The optional arguments are passed to the IntersectionMultiplicity command. For a full description, see IntersectionMultiplicity.

Description

• 

The command TriangularizeWithMultiplicity(F,R) returns a triangular decomposition of the zero set of F together with the multiplicity of every point of that zero set.

• 

The result is a list of pairs m,t where t is a zero-dimensional regular chain the zero set of which is contained in that of F, and m is the intersection multiplicity of the system of equations defined by F at every point defined by t.

• 

It is assumed that F consists of n polynomials generating a zero-dimensional ideal, where n is the number of variables in R.

• 

Unless n=2, the underlying algorithm may fail to compute the multiplicity of certain points of the zero set of F. When this occurs, m is usually set to FAIL; see IntersectionMultiplicity for more details.

• 

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

Examples

withRegularChains:withAlgebraicGeometryTools

Cylindrify,IntersectionMultiplicity,IsTransverse,LimitPoints,RationalFunctionLimit,RegularChainBranches,TangentCone,TangentPlane,TriangularizeWithMultiplicity

(1)

RPolynomialRingx,y,z:

Fx2+y+z1,y2+x+z1,z2+x+y1

Fx2+y+z1,y2+x+z1,z2+x+y1

(2)

decTriangularizeWithMultiplicityF,R

dec1,regular_chain,2,regular_chain,2,regular_chain,2,regular_chain

(3)

Displaydec,R

1,xz=0yz=0z2+2z1=0,2,x=0y=0z1=0,2,x=0y1=0z=0,2,x1=0y=0z=0

(4)

Here, calling TriangularizeWithMultiplicity returns four regular chains and the intersection multiplicities corresponding to each point encoded in the regular chain. Moreover, while the last 3 regular chains encode just a point, the first regular chain encodes two points, namely −1+2,−1+2,−1+2 and −12,−12,−12.

References

  

[1] Steffen Marcus, Marc Moreno Maza, Paul Vrbik, On Fulton's Algorithm for Computing Intersection Multiplicities. Computer Algebra in Scientific Computing (CASC 2012), Lecture Notes in Computer Science 7442, (2012), 198-211.

  

[2] Parisa Alvandi, Marc Moreno Maza, Eric Schost, Paul Vrbik, A Standard Basis Free Algorithm for Computing the Tangent Cones of a Space Curve. Computer Algebra in Scientific Computing (CASC 2015), Lecture Notes in Computer Science 9301, (2015), 45-60.

  

[3] M. Moreno Maza and R. Sandford. Towards Extending Fulton's Intersection Multiplicity Algorithm Beyond the Bivariate Case. Computer Algebra in Scientific Computing (CASC 2021), Lecture Notes in Computer Science 12865, (2021), 232-251.

Compatibility

• 

The maxdepth, maxshift and method options were added in Maple 2022. method=tangentcone corresponds to the algorithm in Maple 2020 and 2021.

• 

The RegularChains[AlgebraicGeometryTools][TriangularizeWithMultiplicity] command was introduced in Maple 2020.

• 

For more information on Maple 2020 changes, see Updates in Maple 2020.

See Also

Display

IntersectionMultiplicity

PolynomialRing

RegularChains

Triangularize