共 50 条
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
相关论文