Non-Commutative Gröbner Bases in Poincaré-Birkhoff-Witt Extensions
Mark Giesbrecht, Greg Reid, and Yang Zhang
Abstract.
Commutative Gröbner Bases are a well established technique with
many applications, including polynomial solving and constructive
approaches to commutative algebra and algebraic geometry.
Noncommutative Gröbner Bases are a focus of much recent research
activity. For example, combining invariant theory and elimination
theory, or elimination in moving frames of partial differential
operators invariant under an equivalence group, requires the use of
noncommutative Gröbner bases.
This paper presents theory and algorithms for noncommutative
Gröbner bases in Poincaré-Birkhoff-Witt extensions. These
extension rings generalize the previous domains over which
non-commutative Gröbner bases have been applied.
Our approach to noncommutative Gröbner bases differs from previous
work which
assumes that the coefficients are from a field or commutative ring.
In applications such as Cartan's method of moving frames,
this is not the case, and the theory that we present can be applied.