Semigroup identities of supertropical matrices

Z. Izhakian, G. Merlet

Research output: Working paper

26 Downloads (Pure)


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.
Original languageEnglish
Number of pages6
Publication statusSubmitted - 13 Nov 2019


  • Tropical (max-plus) matrices
  • supertropical matrices
  • idempotent semirings
  • semigroup identities
  • semigroup representations
  • weighted diagraphs


Dive into the research topics of 'Semigroup identities of supertropical matrices'. Together they form a unique fingerprint.

Cite this