Semigroup identities of tropical matrix semigroups of maximal rank

Research output: Contribution to journalArticlepeer-review

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

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory

Cite this