Semigroup identities of tropical matrix semigroups of maximal rank

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

We show that any semigroup of n-by-n tropical matrices whose elements all have rank n (i.e., a nonsingular semigroup) satisfies a class of nontrivial semigroup identities. These identities generalize the identities satisfied by the monoid of all n-by-n triangular tropical matrices.

Original languageEnglish
Pages (from-to)712-732
Number of pages21
JournalSemigroup Forum
Volume92
Issue number3
DOIs
StatePublished - 1 Jun 2016
Externally publishedYes

Keywords

  • Nonsingular matrices
  • Rank-maximal semigroups
  • Semigroup identities
  • Semigroup representations
  • Semigroup varieties
  • Tropical (max-plus) matrix algebra

Fingerprint

Dive into the research topics of 'Semigroup identities of tropical matrix semigroups of maximal rank'. Together they form a unique fingerprint.

Cite this