We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.RA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Rings and Algebras

Title: 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 $n$ generates the pseudovariety $\boldsymbol{\mathcal{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 \leq 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.
Comments: 22 pages. Added results on the finite basis problem for the stylic monoid with involution and updated references
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Group Theory (math.GR)
MSC classes: 20M07 (Primary) 08B05, 05E10, 05E99, 12K10, 16Y60, 20M05, 20M30, 20M32 (Secondary)
Cite as: arXiv:2206.11725 [math.RA]
  (or arXiv:2206.11725v2 [math.RA] for this version)

Submission history

From: Duarte Ribeiro [view email]
[v1] Thu, 23 Jun 2022 14:22:05 GMT (35kb)
[v2] Mon, 3 Oct 2022 11:54:19 GMT (38kb)

Link back to: arXiv, form interface, contact.