Tropical representations and identities of plactic monoids

Research output: Contribution to journalArticlepeer-review

170 Downloads (Pure)

Abstract

We exhibit a faithful representation of the plactic monoid of every finite rank as a monoid of upper triangular matrices over the tropical semiring. This answers a question first posed by Izhakian and subsequently studied by several authors. A consequence is a proof of a conjecture of Kubat and Okniński that every plactic monoid of finite rank satisfies a non-trivial semigroup identity. In the converse direction, we show that every identity satisfied by the plactic monoid of rank $ n$ is satisfied by the monoid of $ n \times n$ upper triangular tropical matrices. In particular this implies that the variety generated by the $ 3 \times 3$ upper triangular tropical matrices coincides with that generated by the plactic monoid of rank $ 3$, answering another question of Izhakian.
Original languageEnglish
Pages (from-to)4423-4447
JournalTransactions of the American Mathematical Society
Volume374
Issue number6
Early online date30 Mar 2021
DOIs
Publication statusPublished - 30 Mar 2021

Fingerprint

Dive into the research topics of 'Tropical representations and identities of plactic monoids'. Together they form a unique fingerprint.

Cite this