Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Return elements of the Groebner Basis as they are found

This question could refer to any computer algebra system which has the ability to compute the Groebner Basis from a set of polynomials (Mathematica, Singular, GAP, Macaulay2, MatLab, etc.).

I am working with an overdetermined system of polynomials for which the full groebner basis is too difficult to compute, however it would be valuable for me to be able to print out the groebner basis elements as they are found so that I may know if a particular polynomial is in the groebner basis. Is there any way to do this?

like image 472
mboratko Avatar asked Feb 29 '12 21:02

mboratko


People also ask

What are Groebner basis used for?

A Gröbner basis is a set of multivariate nonlinear polynomials enjoying certain properties that allow simple algorithmic solutions for many fundamental problems in mathematics and natural and technical sciences.

Is Groebner basis unique?

Equality of ideals Reduced Gröbner bases are unique for any given ideal and any monomial ordering.


1 Answers

If you implement Buchberger's algorithm on your own, then you can simply print out the elements as the are found.

If you have Mathematica, you can use this code as your starting point.

https://www.msu.edu/course/mth/496/snapshot.afs/groebner.m

See the function BuchbergerSteps.

like image 173
soegaard Avatar answered Sep 29 '22 13:09

soegaard