ZeroDimensionalDecomposition - Maple Help

Home : Support : Online Help : Mathematics : Algebra : Polynomials : PolynomialIdeals : ZeroDimensionalDecomposition

PolynomialIdeals

 ZeroDimensionalDecomposition
 decompose an ideal into zero-dimensional ideals

 Calling Sequence ZeroDimensionalDecomposition(J)

Parameters

 J - polynomial ideal

Description

 • The ZeroDimensionalDecomposition command computes a sequence of zero-dimensional ideals, some of which may lie in extended polynomial rings.  That is, to make the resulting ideals zero-dimensional, ring variables can be moved into the coefficient field.  If the ideals in the resulting sequence are contracted back to the original ring and intersected, you get the original ideal.  In general, this decomposition is not unique.
 • This command allows you to run algorithms for zero-dimensional ideals on ideals of positive Hilbert dimension.  Be aware that some algorithms do not interact well with the extension and contraction process.  In particular, you cannot use this process to directly test whether an ideal is radical because the decomposition of a radical ideal may contain non-radical components that vanish under contraction and intersection.  Valid applications include solving, testing whether an ideal is prime or primary, and computing prime or primary decompositions or radical of an ideal.

Examples

 > $\mathrm{with}\left(\mathrm{PolynomialIdeals}\right):$
 > $J≔⟨xy-y⟩$
 ${J}{≔}⟨{x}{}{y}{-}{y}⟩$ (1)
 > $\mathrm{zdd}≔\left[\mathrm{ZeroDimensionalDecomposition}\left(J\right)\right]$
 ${\mathrm{zdd}}{≔}\left[⟨{y}⟩{,}⟨{x}{-}{1}⟩\right]$ (2)
 > $\mathrm{Intersect}\left(\mathrm{op}\left(\mathrm{map}\left(\mathrm{Contract},\mathrm{zdd},\left\{x,y\right\}\right)\right)\right)$
 $⟨{x}{}{y}{-}{y}⟩$ (3)
 > $K≔⟨-2{y}^{3}+3{x}^{3}z,-{y}^{2}{z}^{2}⟩$
 ${K}{≔}⟨{-}{{y}}^{{2}}{}{{z}}^{{2}}{,}{3}{}{{x}}^{{3}}{}{z}{-}{2}{}{{y}}^{{3}}⟩$ (4)
 > $\mathrm{zdd}≔\left[\mathrm{ZeroDimensionalDecomposition}\left(K\right)\right]$
 ${\mathrm{zdd}}{≔}\left[⟨{{x}}^{{3}}{,}{{y}}^{{2}}⟩{,}⟨{{y}}^{{8}}{,}{{z}}^{{3}}{,}{{y}}^{{2}}{}{{z}}^{{2}}{,}{z}{}{{y}}^{{5}}{,}{3}{}{{x}}^{{3}}{}{z}{-}{2}{}{{y}}^{{3}}⟩\right]$ (5)
 > $\mathrm{map}\left(\mathrm{Simplify}@\mathrm{Radical},\mathrm{zdd}\right)$
 $\left[⟨{x}{,}{y}⟩{,}⟨{y}{,}{z}⟩\right]$ (6)
 > $\mathrm{Intersect}\left(\mathrm{op}\left(\mathrm{map}\left(\mathrm{Contract},,\left\{x,y,z\right\}\right)\right)\right)$
 $⟨{y}{,}{z}{}{x}⟩$ (7)
 > $\mathrm{Radical}\left(K\right)$
 $⟨{y}{,}{z}{}{x}⟩$ (8)
 > $L≔⟨x-y,{x}^{3}-yzw⟩$
 ${L}{≔}⟨{x}{-}{y}{,}{-}{y}{}{z}{}{w}{+}{{x}}^{{3}}⟩$ (9)
 > $\mathrm{ZeroDimensionalDecomposition}\left(L\right)$
 $⟨{x}{,}{y}⟩{,}⟨{y}{-}{x}{,}{w}{}{z}{-}{{x}}^{{2}}⟩{,}⟨{w}{,}{{x}}^{{3}}{,}{y}{-}{x}⟩$ (10)
 > $\mathrm{map}\left(\mathrm{IsRadical},\left[\right]\right)$
 $\left[{\mathrm{true}}{,}{\mathrm{true}}{,}{\mathrm{false}}\right]$ (11)
 > $\mathrm{IsRadical}\left(L\right)$
 ${\mathrm{true}}$ (12)
 > $\mathrm{L2}≔⟨{x}^{2}-y,{x}^{3}-yzw⟩$
 ${\mathrm{L2}}{≔}⟨{{x}}^{{2}}{-}{y}{,}{-}{y}{}{z}{}{w}{+}{{x}}^{{3}}⟩$ (13)
 > $\mathrm{ZeroDimensionalDecomposition}\left(\mathrm{L2}\right)$
 $⟨{y}{,}{{x}}^{{2}}⟩{,}⟨{{x}}^{{2}}{-}{y}{,}{w}{}{z}{-}{x}⟩{,}⟨{w}{,}{{y}}^{{2}}{,}{x}{}{y}{,}{{x}}^{{2}}{-}{y}⟩$ (14)
 > $\mathrm{map}\left(\mathrm{IsRadical},\left[\right]\right)$
 $\left[{\mathrm{false}}{,}{\mathrm{true}}{,}{\mathrm{false}}\right]$ (15)
 > $\mathrm{IsRadical}\left(\mathrm{L2}\right)$
 ${\mathrm{false}}$ (16)

References

 Becker, T., and Weispfenning, V. Groebner Bases. New York: Springer-Verlag, 1993.