Semigroup identities in the monoid of triangular tropical matrices. (Q2447232)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Semigroup identities in the monoid of triangular tropical matrices. |
scientific article |
Statements
Semigroup identities in the monoid of triangular tropical matrices. (English)
0 references
25 April 2014
0 references
For each integer \(n\geq 2\), the author constructs a nontrivial semigroup identity that holds in the monoid of all \(n\times n\) upper triangular matrices over the tropical semiring \(\langle\mathbb R\cup\{-\infty\};\oplus,\otimes\rangle\), where \(a\oplus b:=\max\{a,b\}\), \(a\otimes b:=a+b\) for all \(a,b\in\mathbb R\cup\{-\infty\}\). The proof relies on a natural correspondence between tropical \(n\times n\) matrices and weighted digraphs with \(n\) vertices.
0 references
semigroups
0 references
semigroup identities
0 references
tropical semiring
0 references
upper triangular matrices
0 references
weighted digraphs
0 references