Tropical Representations and Identities of the Stylic Monoid
Abstract
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 generates the pseudovariety , which corresponds to the class of all piecewise testable languages of height , 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 , 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.
Keywords
Cite
@article{arxiv.2206.11725,
title = {Tropical Representations and Identities of the Stylic Monoid},
author = {Thomas Aird and Duarte Ribeiro},
journal= {arXiv preprint arXiv:2206.11725},
year = {2022}
}
Comments
22 pages. Added results on the finite basis problem for the stylic monoid with involution and updated references