Rota's Classification Problem, rewriting systems and Gröbner-Shirshov bases

详细信息    查看全文

• 作者：Xing Gao^a ; ^{gaoxing@lzu.edu.cn" class="auth_mail" title="E-mail the corresponding author} ; Li Guo^b ; ^c ; ^{liguo@rutgers.edu" class="auth_mail" title="E-mail the corresponding author}
• 关键词：16W99 ; 13P10 ; 16S15 ; 12H05 ; 08A70 ; 16S20 ; 16R99
• 刊名：Journal of Algebra
• 出版年：2017
• 出版时间：15 January 2017
• 年：2017
• 卷：470
• 期：Complete
• 页码：219-253
• 全文大小：575 K

文摘

In this paper we revisit Rota's Classification Problem on classifying algebraic identities for linear operators. We reformulate Rota's Classification Problem in the contexts of rewriting systems and Gröbner–Shirshov bases, through which Rota's Classification Problem amounts to the classification of operators, given by their defining operator identities, that give convergent rewriting systems or Gröbner–Shirshov bases. Relationship is established between the reformulations in terms of rewriting systems and that of Gröbner–Shirshov bases. We provide an effective condition that gives Gröbner–Shirshov operators and obtain a new class of Gröbner–Shirshov operators.