Can every ideal be decomposed into a triangular Groebner basis?

  • Context: Graduate 
  • Thread starter Thread starter xnull
  • Start date Start date
  • Tags Tags
    Basis
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
xnull
Messages
16
Reaction score
0
Groebner basis calculations are an important technique for solving systems of nonlinear equations. Despite being (in the worst case), computationally intractable, they seem to be effective solutions for a multitude of problems.

I have a problem that I am trying to solve. I have perused the literature and am trying to use Macaulay 2 to find a triangular Groebner basis for my system of quadratic equations. I am capable of finding triangular bases for some systems of nonlinear equations. However, I cannot seem to get Macaulay 2 to give me a triangular basis for the problem I am trying to solve.

My question is simple: does Buchberger's Algorithm or the F4/5 Algorithm terminate with a triangular Groebner basis necessarily? If not, are there some ideals that cannot have a triangular basis?
 
Physics news on Phys.org