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 |
Bibliographical note
The author thanks Glenn Merlet for the useful conversation in CIRM, Luminy, September 2011. The author would like to thank the referee for many valuable comments and helpful suggestions.Keywords
- Tropical (max-plus) matrix algebra
- Idempotent semirings
- Semigroup identities
- Semigroup varieties
- Monoid representations