A semigroup identity for tropical 3x3 matrices

2014/06/10 by Yaroslav Shitov, Shitov, Yaroslav · 1 citation
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Polynomial and algebraic computation #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1406.2601

openalex publication_date 2014/06/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We construct a nontrivial identity which holds in the semigroup of tropical 3-by-3 matrices.

Cited by

• Semigroup identities of tropical matrices through matrix ranks

Related

• Semigroup identities of tropical matrices through matrix ranks
• Semigroup identities in the monoid of triangular tropical matrices
• Semigroup identities in the monoid of two-by-two tropical matrices
• Tropical linear representations of the Chinese monoid
• Identities of tropical matrices and plactic monoids