compute a primary decomposition of an ideal
compute a prime decomposition of the radical of an ideal
(optional) field extension
The PrimaryDecomposition command constructs a finite sequence of primary ideals whose intersection equals the input J. Likewise the PrimeDecomposition command constructs a sequence of prime ideals whose intersection is equal to the radical of J. Calling PrimeDecomposition(J) is faster but otherwise equivalent to calling PrimaryDecomposition(Radical(J)).
By default, ideals are factored over the domain implied by their coefficients - usually the rationals or the integers mod p. Additional field extensions can be specified with an optional second argument k, which can be a single RootOf or radical, or a list or set of RootOfs and radicals.
The output of these commands is not canonical, and may not be unique. However, a Groebner basis is stored for each ideal in the sequence so the Simplify command can be used at no additional cost.
The algorithms employed by these commands require polynomials over a perfect field. Infinite fields of positive characteristic are not supported. Over finite fields, only zero-dimensional ideals can be handled because the dimension reducing process generates infinite fields.
J ≔ x2,x⁢y+x
J ≔ x2−2,y2+1,z2+2
P ≔ PrimaryDecomposition⁡J
P ≔ x2−2,y2+1,z2+2,−x⁢y+z,x2−2,y2+1,z2+2,x⁢y+z
K ≔ J,characteristic=5
K ≔ x2+3,y2+1,z2+2
P ≔ PrimaryDecomposition⁡K
P ≔ y+2,z+2⁢x,x2+3,y2+1,z2+2,y+2,z+3⁢x,x2+3,y2+1,z2+2,y+3,z+2⁢x,x2+3,y2+1,z2+2,y+3,z+3⁢x,x2+3,y2+1,z2+2
P ≔ Simplify⁡P
P ≔ y+2,z+2⁢x,x2+3,y+2,z+3⁢x,x2+3,y+3,z+2⁢x,x2+3,y+3,z+3⁢x,x2+3
L ≔ x⁢z2−2⁢x⁢y,y2−z2⁢x
L ≔ −x⁢z2+y2,x⁢z2−2⁢x⁢y
P ≔ PrimaryDecomposition⁡L
P ≔ x,y2,y,z2,−z2+4⁢x,−z2+2⁢y
H ≔ x2+y2−1,x+y
H ≔ x+y,x2+y2−1
P ≔ PrimeDecomposition⁡H,α
P ≔ x+y,2⁢x−α,x2+y2−1,x+y,2⁢x+α,x2+y2−1
Gianni, P.; Trager, B.; and Zacharias, G. "Grobner bases and primary decompositions of polynomial ideals." J. Symbolic Comput. Vol. 6, (1988): 149-167.
The PolynomialIdeals[PrimaryDecomposition] and PolynomialIdeals[PrimeDecomposition] commands were updated in Maple 16.
Download Help Document
What kind of issue would you like to report? (Optional)
Thank you for submitting feedback on this help document. Your feedback will be used
to improve Maple's help in the future.