English
Related papers

Related papers: Gr\"obner-Shirshov bases for categories

200 papers

Using Buchberger-Shirshov Algorithm and Composition-Diamond lemma we obtain the reduced Grobner-Shirshov bases of $\widetilde{A_n}$ and classify all reduced words of the affine Weyl group $\widetilde{A_n}$.

Group Theory · Mathematics 2016-08-14 Erol Yılmaz , Cenap Özel , Uğur Ustaoğlu

In the paper, we establish Gr\"obner-Shirshov bases for semirings and commutative semirings. As applications, we obtain Gr\"obner-Shirshov bases and A. Blass's (1995) and M. Fiore -T. Leinster's (2004) normal forms of the semirings…

Rings and Algebras · Mathematics 2013-05-07 L. A. Bokut , Yuqun Chen , Qiuhui Mo

For Temperley-Lieb algebras of types $B$ and $D$, we construct their Gr\"obner-Shirshov bases and the corresponding standard monomials.

Rings and Algebras · Mathematics 2018-08-16 Sungsoon Kim , Dong-il Lee

The notion of commutative integro-differential algebra was introduced for the algebraic study of boundary problems for linear ordinary differential equations. Its noncommutative analog achieves a similar purpose for linear systems of such…

Rings and Algebras · Mathematics 2015-10-15 Xing Gao , Li Guo , Markus Rosenkranz

This paper gives a generic form of the diamond lemma, which includes support for additive and topological structures of the base set, and which does not require any further structure (e.g. an associative multiplication operation) to be…

Rings and Algebras · Mathematics 2007-12-10 Lars Hellström

Let $C(B,N)$ be the free associative conformal algebra generated by a set $B$ with a bounded locality $N$. Let $S$ be a subset of $C(B,N)$. A Composition-Diamond lemma for associative conformal algebras is firstly established by Bokut,…

Rings and Algebras · Mathematics 2017-04-18 Lili Ni , Yuqun Chen

We define a new monoidal category on collections (shuffle composition). Monoids in this category (shuffle operads) turn out to bring a new insight in the theory of symmetric operads. For this category, we develop the machinery of Gr\"obner…

Quantum Algebra · Mathematics 2019-12-19 Vladimir Dotsenko , Anton Khoroshkin

In this paper, we construct free Lie Rota-Baxter superalgebra by using Gr\"{o}bner-Shirshov bases theory. We firstly construct free operated Lie superalgebras by the operated super-Lyndon-Shirshov monomials. Secondly, we establish…

Rings and Algebras · Mathematics 2021-11-15 Jianjun Qiu , Yuqun Chen

In this paper we give a version of Bergman's diamond lemma which applies to certain monoidal categories presented by generators and relations. In particular, it applies to: the Coxeter presentation of the symmetric groups, the quiver Hecke…

Representation Theory · Mathematics 2021-08-27 Ben Elias

We establish the Gr\"obner-Shirshov bases theory for differential Lie $\Omega$-algebras. As an application, we give a linear basis of a free differential Lie Rota-Baxter algebra on a set.

Rings and Algebras · Mathematics 2017-04-17 Jianjun Qiu , Yuqun Chen

In this paper, we establish the Gr\"{o}bner-Shirshov bases theory for metabelian Lie algebras. As applications, we find the Gr\"{o}bner-Shirshov bases for partial commutative metabelian Lie algebras related to circuits, trees and some…

Rings and Algebras · Mathematics 2012-07-20 Yongshan Chen , Yuqun Chen

In this paper, we generalize the Lyndon-Shirshov words to Lyndon-Shirshov $\Omega$-words on a set $X$ and prove that the set of all non-associative Lyndon-Shirshov $\Omega$-words forms a linear basis of the free Lie $\Omega$-algebra on the…

Rings and Algebras · Mathematics 2016-04-25 Jianjun Qiu , Yuqun Chen

We present the plactic algebra on an arbitrary alphabet set $A$ by row generators and column generators respectively. We give Gr\"{o}bner-Shirshov bases for such presentations. In the case of column generators, a finite Gr\"{o}bner-Shirshov…

Rings and Algebras · Mathematics 2014-10-06 L. A. Bokut , Yuqun Chen , Weiping Chen , Jing Li

Differential difference algebras are generalizations of polynomial algebras, quantum planes, and Ore extensions of automorphism type and of derivation type. In this paper, we investigate the Gelfand-Kirillov dimension of a finitely…

Rings and Algebras · Mathematics 2014-01-06 Yang Zhang , Xiangui Zhao

We study a question which can be roughly stated as follows: Given a (unital or nonunital) algebra $A$ together with a Gr\"obner-Shirshov basis $G$, consider the free operated algebra $B$ over $A$, such that the operator satisfies some…

Rings and Algebras · Mathematics 2021-12-23 Zihao Qi , Yufei Qin , Guodong Zhou

We establish Gr\"{o}bner-Shirshov bases theory for Gelfand-Dorfman-Novikov algebras over a field of characteristic $0$. As applications, a PBW type theorem in Shirshov form is given and we provide an algorithm for solving the word problem…

Rings and Algebras · Mathematics 2017-04-18 L. A. Bokut , Yuqun Chen , Zerui Zhang

The algebraic formulation of the derivation and integration related by the First Fundamental Theorem of Calculus (FFTC) gives rise to the notion of differential Rota-Baxter algebra. The notion has a remarkable list of categorical…

Rings and Algebras · Mathematics 2026-01-14 Li Guo , Aniruddha Talele , Shilong Zhang , Shanghua Zheng

Motivated by better understanding the bideterminant (=product of minors) basis on the polynomial ring in $n \times m$ variables, we develop theory \& algorithms for Gr\"obner bases in not only algebras with straightening law (ASLs or Hodge…

Commutative Algebra · Mathematics 2025-10-14 Joshua A. Grochow , Abhiram Natarajan

We establish Gr\"obner--Shirshov bases theory for commutative dialgebras. We show that for any ideal $I$ of $Di[X]$, $I$ has a unique reduced Gr\"obner--Shirshov basis, where $Di[X]$ is the free commutative dialgebra generated by a set $X$,…

Rings and Algebras · Mathematics 2019-07-17 Yuqun Chen , Guangliang Zhang

We provide necessary and sufficient conditions for simplicial complexes whose determinantal facet ideals admit reduced Grobner bases under diagonal term orders. Building on and extending foundational results for binomial edge ideals and…

Commutative Algebra · Mathematics 2026-01-27 Fahimeh Khosh-Ahang Ghasr