RegularChains[AlgebraicGeometryTools]
TriangularizeWithMultiplicity
compute a triangular decomposition with multiplicities
Calling Sequence
Parameters
Options
Description
Examples
References
Compatibility
TriangularizeWithMultiplicity(F,R)
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
The optional arguments are passed to the IntersectionMultiplicity command. For a full description, see IntersectionMultiplicity.
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](..).
with⁡RegularChains:with⁡AlgebraicGeometryTools
Cylindrify,IntersectionMultiplicity,IsTransverse,LimitPoints,RationalFunctionLimit,RegularChainBranches,TangentCone,TangentPlane,TriangularizeWithMultiplicity
R ≔ PolynomialRing⁡x,y,z:
F ≔ x2+y+z−1,y2+x+z−1,z2+x+y−1
F≔x2+y+z−1,y2+x+z−1,z2+x+y−1
dec ≔ TriangularizeWithMultiplicity⁡F,R
dec≔1,regular_chain,2,regular_chain,2,regular_chain,2,regular_chain
Display⁡dec,R
1,x−z=0y−z=0z2+2⁢z−1=0,2,x=0y=0z−1=0,2,x=0y−1=0z=0,2,x−1=0y=0z=0
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 −1−2,−1−2,−1−2.
[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.
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
Download Help Document
What kind of issue would you like to report? (Optional)