Differential type operators and Gröbner-Shirshov bases.

DOI10.1016/j.jsc.2012.05.014zbMath1290.16021arXiv1210.1815MaRDI QIDQ1940932

Ronghua Zhang, Li Guo, William Y. Sit

Publication date: 11 March 2013

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

68R15: Combinatorics on words

16S10: Associative rings determined by universal properties (free algebras, coproducts, adjunction of inverses, etc.)

16R50: Other kinds of identities (generalized polynomial, rational, involution)

68Q42: Grammars and rewriting systems

16S32: Rings of differential operators (associative algebraic aspects)

16Z05: Computational aspects of associative rings (general theory)

16T30: Connections of Hopf algebras with combinatorics

Related Items

Averaging algebras, rewriting systems and Gröbner–Shirshov bases, Free Rota-Baxter systems and a Hopf algebra structure, Free Ω-Rota–Baxter algebras and Gröbner–Shirshov bases, Gröbner–Shirshov bases and their calculation, Rota-Baxter 3-Lie algebras, Constructions of Free Commutative Integro-Differential Algebras, CONSTRUCTION OF FREE COMMUTATIVE INTEGRO-DIFFERENTIAL ALGEBRAS BY THE METHOD OF GRÖBNER–SHIRSHOV BASES, Unnamed Item, Unnamed Item, Operated groups, differential groups and Rota-Baxter groups with an emphasis on the free objects, Construction of free commutative Reynolds algebras by Gröbner-Shirshov bases, Free weighted (modified) differential algebras, free (modified) Rota–Baxter algebras and Gröbner–Shirshov bases, ACTIONS OF MONOIDAL CATEGORIES AND REPRESENTATIONS OF CARTAN TYPE LIE ALGEBRAS, Maurer-Cartan characterizations and cohomologies of crossed homomorphisms on Lie triple systems, Rota's classification problem, rewriting systems and Gröbner-Shirshov bases, Free integro-differential algebras and Gröbner-Shirshov bases., Relative locations of subwords in free operated semigroups and Motzkin words., Nijenhuis algebras, NS algebras, and N-dendriform algebras., Rota-Baxter multiplicative 3-ary Hom-Nambu-Lie algebras, Some algorithmic problems for Poisson algebras, Free operated monoids and rewriting systems, Construction of free differential algebras by extending Gröbner-Shirshov bases, Free objects and Gröbner-Shirshov bases in operated contexts, Weighted infinitesimal unitary bialgebras of rooted forests, symmetric cocycles and pre-Lie algebras, A new classification of algebraic identities for linear operators on associative algebras, Deformations, cohomologies and integrations of relative difference Lie algebras, Hopf algebra of multidecorated rooted forests, free matching Rota-Baxter algebras and Gröbner-Shirshov bases, Free Rota-Baxter family algebras and (tri)dendriform family algebras, Weighted infinitesimal unitary bialgebras on rooted forests and weighted cocycles, Infinitesimal unitary Hopf algebras and planar rooted forests, Algorithmic operator algebras via normal forms in tensor rings, Operator identities on Lie algebras, rewriting systems and Gröbner-Shirshov bases, Rota-Baxter TD Algebra and Quinquedendriform Algebra