Primary decomposition: algorithms and comparisons

W Decker, GM Greuel, G Pfister - … Number Theory: Selected Papers From a …, 1999 - Springer
The Hilbert series and degree bounds play significant roles in computational invariant
theory. In the modular case, neither of these tools is avrulable in general. In this article three …

Computing gröbner fans

K Fukuda, A Jensen, R Thomas - Mathematics of computation, 2007 - ams.org
This paper presents algorithms for computing the Gröbner fan of an arbitrary polynomial
ideal. The computation involves enumeration of all reduced Gröbner bases of the ideal. Our …

A fast algorithm for Gröbner basis conversion and its applications

QN Tran - Journal of Symbolic Computation, 2000 - Elsevier
The Gröbner walk method converts a Gröbner basis by partitioning the computation of the
basis into several smaller computations following a path in the Gröbner fan of the ideal …

On the walk

B Amrhein, O Gloor, W Küchlin - Theoretical Computer Science, 1997 - Elsevier
The Gröbner Walk is a basis conversion method proposed by Collart, Kalkbrener, and Mall.
It converts a given Gröbner basis G of a (possibly positive dimensional) polynomial ideal I to …

Conquering inseparability: primary decomposition and multivariate factorization over algebraic function fields of positive characteristic

A Steel - Journal of Symbolic Computation, 2005 - Elsevier
Algebraic function fields of positive characteristic are non-perfect fields, and many standard
algorithms for solving some fundamental problems in commutative algebra simply do not …

Yet another ideal decomposition algorithm

M Caboara, P Conti, C Traverse - International Symposium on Applied …, 1997 - Springer
The problem of decomposing an ideal into pure-dimensional components (resp. reduced
pure-dimensional components) is a key step in several basic algorithms of commutative …

The SDEval benchmarking toolkit

A Heinle, V Levandovskyy - ACM Communications in Computer Algebra, 2015 - dl.acm.org
In this paper we will present SDeval, a software project that contains tools for creating and
running benchmarks with a focus on problems in computer algebra. It is built on top of the …

On the complexity of Gröbner bases conversion

M Kalkbrener - Journal of Symbolic Computation, 1999 - Elsevier
In this paper, the complexity of the conversion problem for Gröbner bases is investigated. It
is shown that for adjacent Gröbner bases F and G, the maximal degree of the polynomials in …

The fractal walk

B Amrhein¹, O Gloor - Gröbner bases and Applications, 1998 - books.google.com
Abstract The Gröbner Walk is a method which converts a Gröbner basis of an arbitrary
dimensional ideal I to a Gröbner basis of I with respect to another term order. The walk …

A new class of term orders for elimination

QN Tran - Journal of Symbolic Computation, 2007 - Elsevier
Elimination is a classical subject. The problem is algorithmically solvable by using resultants
or by one calculation of Groebner basis with respect to an elimination term order. However …