Semigroup identities in the monoid of triangular tropical matrices

被引:17
|
作者
Izhakian, Zur [1 ]
机构
[1] Univ Bremen, Dept Math, D-28359 Bremen, Germany
关键词
Tropical (max-plus) matrix algebra; Idempotent semirings; Semigroup identities; Semigroup varieties; Monoid representations;
D O I
10.1007/s00233-013-9507-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that the submonoid of all nxn triangular tropical matrices satisfies a nontrivial semigroup identity and provide a generic construction for classes of such identities. The utilization of the Fibonacci number formula gives us an upper bound on the length of these 2-variable semigroup identities.
引用
下载
收藏
页码:145 / 161
页数:17
相关论文
共 50 条