Semigroup identities of supertropical matrices

2019/11/13 by Izhakian, Z., Merlet, G.
#20M05 #20M07 #20M30 #47D03 #Combinatorics (math.CO) #FOS: Mathematics #Rings and Algebras (math.RA)

paper · doi:10.48550/arxiv.1911.05654

Abstract

We prove that, for any n, the monoid of all n × n supertropical matrices extending tropical matrices satisfies nontrivial semigroup identities. These identities are carried over to walks on labeled-weighted digraphs with double arcs.

Related

• Semigroup identities in the monoid of two-by-two tropical matrices
• Semigroup identities of tropical matrices through matrix ranks
• Semigroup identities in the monoid of triangular tropical matrices
• Supertropical SL_n
• Identities of tropical matrices and plactic monoids