Grobner-Shirshov Bases for Plactic Algebras

被引：9
|
作者：
Kubat, Lukasz [1 ]
Okninski, Jan [2 ]
机构：
[1] Polish Acad Sci, Inst Math, PL-00956 Warsaw, Poland
[2] Warsaw Univ, Inst Math, PL-02097 Warsaw, Poland
来源：
ALGEBRA COLLOQUIUM | 2014年 / 21卷 / 04期
关键词：
plactic monoid; Grobner-Shirshov basis; semigroup algebra;
D O I：
10.1142/S1005386714000534
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A finite Grobner-Shirshov basis is constructed for the plactic algebra of rank 3 over a field K. It is also shown that plactic algebras of rank exceeding 3 do not have finite Grobner-Shirshov bases associated to the natural degree-lexicographic ordering on the corresponding free algebra. The latter is in contrast with the case of a strongly related class of algebras, called Chinese algebras.
引用
收藏
页码：591 / 596
页数：6
相关论文
共 50 条
  • [21] GROBNER-SHIRSHOV BASES FOR DIALGEBRAS
    Bokut, L. A.
    Chen, Yuqun
    Liu, Cihua
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2010, 20 (03) : 391 - 415
  • [22] Grobner-Shirshov bases and their calculation
    Bokut, L. A.
    Chen, Yuqun
    BULLETIN OF MATHEMATICAL SCIENCES, 2014, 4 (03) : 325 - 395
  • [23] Grobner-Shirshov bases for representations of Lie algebras and Hecke algebras of type A
    Lee, KH
    PROCEEDINGS OF THE THIRD INTERNATIONAL ALGEBRA CONFERENCE, 2003, : 115 - 128
  • [24] Parafree augmented algebras and Grobner-Shirshov bases for complete augmented algebras
    Ivanov, Sergei O.
    Lopatkin, Viktor
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2021, 225 (11)
  • [25] GROBNER-SHIRSHOV BASES FOR FREE PARTIALLY COMMUTATIVE LIE ALGEBRAS
    Chen, Yuqun
    Mo, Qiuhui
    COMMUNICATIONS IN ALGEBRA, 2013, 41 (10) : 3753 - 3761
  • [26] Lyndon-Shirshov words, Grobner-Shirshov bases, and free Lie algebras
    Bokut, L
    Chibrikov, ES
    NON-ASSOCIATIVE ALGEBRA AND ITS APPLICATIONS, 2006, 246 : 17 - 39
  • [27] Construction of free commutative Reynolds algebras by Grobner-Shirshov bases
    Zhang, Tianjie
    Gao, Xing
    Guo, Li
    JOURNAL OF SYMBOLIC COMPUTATION, 2023, 119 : 64 - 80
  • [28] Grobner-Shirshov bases for Kac-Moody algebras An and Bn
    Poroshenko, E
    FORMAL POWER SERIES AND ALGEBRAIC COMBINATORICS, 2000, : 552 - 563
  • [29] Construction of free differential algebras by extending Grobner-Shirshov bases
    Li, Yunnan
    Guo, Li
    JOURNAL OF SYMBOLIC COMPUTATION, 2021, 107 : 167 - 189
  • [30] Free Ω-Rota-Baxter algebras and Grobner-Shirshov bases
    Chen, Dan
    Luo, Yan-Feng
    Zhang, Yi
    Zhang, Yuan-Yuan
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2020, 30 (07) : 1359 - 1373
12345