Semigroup identities in the monoid of triangular tropical matrices

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

Abstract

We show that the submonoid of all n×n triangular tropical matrices satisfies a nontrivial semigroup identity and provide a generic construction for classes of such identities. The utilization of the Fibonacci number formula gives us an upper bound on the length of these 2-variable semigroup identities.

Original languageEnglish
Pages (from-to)145-161
Number of pages17
JournalSemigroup Forum
Volume88
Issue number1
DOIs
StatePublished - Feb 2014
Externally publishedYes

Keywords

  • Idempotent semirings
  • Monoid representations
  • Semigroup identities
  • Semigroup varieties
  • Tropical (max-plus) matrix algebra

Fingerprint

Dive into the research topics of 'Semigroup identities in the monoid of triangular tropical matrices'. Together they form a unique fingerprint.

Cite this