Given a Reduced Groebner Basis $(f_1,\ldots,f_n)$ for an ideal $I$, can there be another basis $(g_1,\ldots,g_m)$ for $I$ where $m<n$?
I've been reading through Cox, but can't seem to find an answer.
Given a Reduced Groebner Basis $(f_1,\ldots,f_n)$ for an ideal $I$, can there be another basis $(g_1,\ldots,g_m)$ for $I$ where $m<n$?
I've been reading through Cox, but can't seem to find an answer.
No, Zhen has suggested a counterexample and there is another here. In practice some ideals have grobner bases that are so large we do not know what they are because the computer calculation takes too long and requires to much memory to actually complete. As far as finding a minimal generating set of an ideal choosing a grobner basis, even a reduced one, is a very bad strategy.
See also this math overflow post.