Tropical representations and identities of the stylic monoid

被引:3
|
作者
Aird, Thomas [1 ]
Ribeiro, Duarte [2 ,3 ]
机构
[1] Univ Manchester, Dept Math, Alan Turing Bldg,Oxford Rd, Manchester M13 9PL, England
[2] FCT NOVA, Dept Math, Campus Caparica, P-2829516 Caparica, Portugal
[3] FCT NOVA, Ctr Math & Applicat NovaMath, Campus Caparica, P-2829516 Caparica, Portugal
关键词
Stylic monoid; Tropical representation; Unitriangular matrices; Monoid identities; Finite basis problem; Involution; QUASI-KASHIWARA OPERATORS; EQUATIONAL THEORIES; SEMIGROUPS; VARIETIES; ALGEBRA;
D O I
10.1007/s00233-022-10328-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We exhibit a faithful representation of the stylic monoid of every finite rank as a monoid of upper unitriangular matrices over the tropical semiring. Thus, we show that the stylic monoid of finite rank n generates the pseudovariety J(n), which corresponds to the class of all piecewise testable languages of height n, in the framework of Eilenberg's correspondence. From this, we obtain the equational theory of the stylic monoids of finite rank, show that they are finitely based if and only if n & LE; 3, and that their identity checking problem is decidable in linearithmic time. We also establish connections between the stylic monoids and other plactic-like monoids, and solve the finite basis problem for the stylic monoid with involution.
引用
收藏
页码:1 / 23
页数:23
相关论文
共 50 条