Semigroup identities of supertropical matrices

Z. Izhakian, G. Merlet

Research output: Working paper

2 Downloads (Pure)

Abstract

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

    Fingerprint

Keywords

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

Cite this