Differential type operators and Gröbner-Shirshov bases.

DOI10.1016/J.JSC.2012.05.014zbMATH Open1290.16021arXiv1210.1815OpenAlexW1973670946MaRDI QIDQ1940932FDOQ1940932

Authors: Li Guo, William Y. Sit, Ronghua Zhang

Publication date: 11 March 2013

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Abstract: A long standing problem of Gian-Carlo Rota for associative algebras is the classification of all linear operators that can be defined on them. In the 1970s, there were only a few known operators, for example, the derivative operator, the difference operator, the average operator, and the Rota-Baxter operator. A few more appeared after Rota posed his problem. However, little progress was made to solve this problem in general. In part, this is because the precise meaning of the problem is not so well understood. In this paper, we propose a formulation of the problem using the framework of operated algebras and viewing an associative algebra with a linear operator as one that satisfies a certain operated polynomial identity. This framework also allows us to apply theories of rewriting systems and Gr"{o}bner-Shirshov bases. To narrow our focus more on the operators that Rota was interested in, we further consider two particular classes of operators, namely, those that generalize differential or Rota-Baxter operators. As it turns out, these two classes of operators correspond to those that possess Gr"obner-Shirshov bases under two different monomial orderings. Working in this framework, and with the aid of computer algebra, we are able to come up with a list of these two classes of operators, and provide some evidence that these lists may be complete. Our search has revealed quite a few new operators of these types whose properties are expected to be similar to the differential operator and Rota-Baxter operator respectively. Recently, a more unified approach has emerged in related areas, such as difference algebra and differential algebra, and Rota-Baxter algebra and Nijenhuis algebra. The similarities in these theories can be more efficiently explored by advances on Rota's problem.

Full work available at URL: https://arxiv.org/abs/1210.1815

Recommendations

zbMATH Keywords

rewriting systems operated algebras differential type operators operated polynomial identities Rota problem Rota-Baxter type operators Gröbner-Shirshov bases

Mathematics Subject Classification ID

Other kinds of identities (generalized polynomial, rational, involution) (16R50) Rings of differential operators (associative algebraic aspects) (16S32) Computational aspects of associative rings (general theory) (16Z05) Grammars and rewriting systems (68Q42) Combinatorics on words (68R15) Associative rings determined by universal properties (free algebras, coproducts, adjunction of inverses, etc.) (16S10) Connections of Hopf algebras with combinatorics (16T30)

Cited In (37)

This page was built for publication: Differential type operators and Gröbner-Shirshov bases.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1940932)