Year: 2022
Type: preprint
Abstract: In 2010, Izhakian & Margolis proved that the bicyclic monoid admits a representation as a semigroup of upper triangular tropical matrices. We extend this result by classifying all one-relation monoids which admit such representations. We also classify, with two exceptions, all one-relation monoids which admit representations as semigroups of tropical matrices.
Source: arXiv (Cornell University)
Author: Nyberg-Brodda, Carl-Fredrik
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4297433176