TOPICS
Search

Initial Ideal


The initial ideal of an ideal I in a polynomial ring over a field, with respect to a fixed monomial order ≺, is the monomial ideal generated by the leading monomials of all its nonzero elements,

 in_≺(I)=<LM_≺(f):f in I, f!=0>.
(1)

The coefficient of a leading term is invertible in the field, so using leading terms gives the same ideal.

A finite subset G={g_1,...,g_s} of the nonzero elements of I is a Gröbner basis for I iff

 in_≺(I)=<LM_≺(g_1),...,LM_≺(g_s)>.
(2)

An arbitrary generating set need not have this property. For example, I=<x+y,x-y> in Q[x,y] is the ideal <x,y>. In lexicographic order with x>y, both displayed generators have leading monomial x, whereas in_≺(I)=<x,y>.

For a real weight vector w, the weighted initial ideal is defined using initial forms,

 in_w(I)=<in_w(f):f in I>.
(3)

It need not be a monomial ideal. For instance, if I=<x+y> and w=(1,1), then in_w(I)=<x+y> (Fukuda et al. 2007).


See also

Gröbner Basis, Gröbner Fan, Ideal, Initial Form, Leading Monomial, Monomial Ideal, Monomial Order

Explore with Wolfram|Alpha

References

Fukuda, K.; Jensen, A. N.; and Thomas, R. R. "Computing Gröbner Fans." Math. Comp. 76, 2189-2212, 2007. https://doi.org/10.1090/S0025-5718-07-01986-2.

Cite this as:

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

Subject classifications