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 language | English |
---|---|
Pages (from-to) | 145-161 |
Number of pages | 17 |
Journal | Semigroup Forum |
Volume | 88 |
Issue number | 1 |
Early online date | 22 Jun 2013 |
DOIs | |
Publication status | Published - Feb 2014 |
Keywords
- Tropical (max-plus) matrix algebra
- Idempotent semirings
- Semigroup identities
- Semigroup varieties
- Monoid representations