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.
PostScriptPortable Document Format