TY - UNPB
T1 - Semigroup identities of supertropical matrices
AU - Izhakian, Z.
AU - Merlet, G.
N1 - The writing of this paper was completed under the auspices of the Resarch in Pairs program of the Mathematisches Forschungsinstitut Oberwolfach, Germany. The authors thank MFO for the excellent working environment.
PY - 2019/11/13
Y1 - 2019/11/13
N2 - We prove that, for any $n$, the monoid of all $n \times n$ supertropical matrices extending tropical matrices satisfies nontrivial semigroup identities. These identities are carried over to walks on labeled-weighted digraphs with double arcs.
AB - We prove that, for any $n$, the monoid of all $n \times n$ supertropical matrices extending tropical matrices satisfies nontrivial semigroup identities. These identities are carried over to walks on labeled-weighted digraphs with double arcs.
KW - Tropical (max-plus) matrices
KW - supertropical matrices
KW - idempotent semirings
KW - semigroup identities
KW - semigroup representations
KW - weighted diagraphs
M3 - Working paper
BT - Semigroup identities of supertropical matrices
PB - ArXiv
ER -