Loading [MathJax]/jax/output/HTML-CSS/jax.js

Saturday, May 25, 2013

Minimal Gröbner Bases' Commonalities (9.6.15)

Dummit and Foote Abstract Algebra, section 9.6, exercise 15:

MathJax TeX Test Page Fix a monomial ordering on R=F[x1,...,xn].
(a) Prove {g1,...,gn}IR for I an ideal and monic gi is a minimal Gröbner basis for I if and only if {LT(g1),...,LT(gn)} is a minimal generating set for LT(I).
(b) Prove the leading terms and order of a minimal Gröbner basis of I is uniquely determined.

Proof: (a) By the definition of a minimal Gröbner basis, we have (LT(g1),...,LT(gn))=LT(I) and LT(gi)LT(gj) for any ij. We can see that ({LT(g1),...,LT(gn)}{LT(gi)})I since for there to be equality would be, by exercise 10, to presume an element in {LT(g1),...,LT(gn)}{LT(gi)} divides LT(gi). By proposition 24 we have {g1,...,gn} is a Gröbner basis of I and since their leading terms is a minimal generating set for I we must have LT(gi)LT(gj) for ij.

(b) Since LT(I) is a monomial ideal, by the previous exercise its minimal generating set of monomials is uniquely determined. By part (a) the leading terms of a minimal Gröbner basis's elements must be uniquely determined, as well as the number of leading terms (which is the order of the basis). 

No comments:

Post a Comment