TOPICS
Search

Elimination Ideal


An elimination ideal is the intersection of an ideal in a polynomial ring with the polynomial ring in a specified subset of its variables. For an ideal I subset= K[x_1,...,x_n] over a field K, its lth elimination ideal is

 I_l=I intersection K[x_(l+1),...,x_n],

where 0<=l<n (Cox et al. 1997, p. 113). Its members are precisely the polynomials in I that do not involve x_1, ..., x_l.

The elimination theorem gives a computational method. If G is a Gröbner basis of I for lexicographic order x_1>...>x_n, then G intersection K[x_(l+1),...,x_n] is a Gröbner basis of I_l (Cox et al. 1997, p. 113). Thus one retains just the members of G involving the remaining variables.

For example, the ideal I=<x-t^2,y-t^3> in Q[t,x,y] gives

 I intersection Q[x,y]=<y^2-x^3>.

This computes the implicit equation of the curve parameterized by x=t^2 and y=t^3. More generally, implicitization uses elimination ideals to find the polynomial equations satisfied by a parameterization.

The projection of every solution of the original polynomial equations satisfies the elimination equations, but the converse can fail. For I=<xy-1> in C[x,y], eliminating x gives I intersection C[y]={0}. The corresponding zero set is all of C, whereas the projected solutions have y!=0.


See also

Gröbner Basis, Ideal, Ideal Saturation, Implicitization, Lexicographic Order, Polynomial Ring, Resultant

Explore with Wolfram|Alpha

References

Cox, D.; Little, J.; and O'Shea, D. Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 2nd ed. New York: Springer-Verlag, p. 113, 1997.Trott, M. "Polynomials in Equations." §1.2.2 in The Mathematica GuideBook for Symbolics. New York: Springer-Verlag, 2006. https://doi.org/10.1007/0-387-28815-5. https://www.mathematicaguidebooks.org/.

Cite this as:

Weisstein, Eric W. "Elimination Ideal." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/EliminationIdeal.html

Subject classifications