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
关键词
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 条
  • [41] Grobner-Shirshov bases method for Gelfand-Dorfman-Novikov algebras
    Bokut, L. A.
    Chen, Yuqun
    Zhang, Zerui
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (01)
  • [42] Grobner-Shirshov Bases and Hilbert Series of Free Dend riform Algebras
    Chen, Yuqun
    Wang, Bin
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2010, 34 (04) : 639 - 650
  • [43] Defining relations and Grobner-Shirshov bases of Poisson algebras as of conformal modules
    Kolesnikov, P. S.
    Panasenko, A. S.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2022, 21 (07)
  • [44] Cohomology rings of the plactic monoid algebra via a Grobner-Shirshov basis
    Lopatkin, Viktor
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2016, 15 (05)
  • [45] Grobner-Shirshov bases for Lie Ω-algebras and free Rota-Baxter Lie algebras
    Qiu, Jianjun
    Chen, Yuqun
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (10)
  • [46] The graph based on Grobner-Shirshov bases of groups
    Karpuz, Eylem G.
    Ates, Firat
    Cevik, A. Sinan
    Cangul, I. Naci
    FIXED POINT THEORY AND APPLICATIONS, 2013,
  • [47] Grobner-Shirshov Bases for Exceptional Lie Superalgebras
    Lee, Dong-il
    ALGEBRA COLLOQUIUM, 2015, 22 (01) : 1 - 10
  • [48] INTERNET SECURITY APPLICATIONS OF GROBNER-SHIRSHOV BASES
    Kelarev, Andrei
    Yearwood, John
    Watters, Paul
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2010, 3 (03) : 435 - 442
  • [49] Comparing Grobner-Shirshov Bases and Word Reversing
    Autord, Marc
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2009, 33 (04) : 639 - 663
  • [50] Grobner-Shirshov Bases for Free Idempotent Monoids
    Ul Zaman, Baddi
    Chen, Yuqun
    Yang, Mingmei
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2021, 45 (05) : 759 - 774