On $2\times 2$ Tropical Commuting Matrices

Abstract

This paper investigates the geometric properties of a special case of the two-sided system given by $2\times 2$ tropical commuting constraints. Given a finite matrix $A\in {\mathbb{R}}^{2\times 2}$, the paper studies the extremals of the tropical polyhedral cone generated by the entries of matrices $B$ such that $A\otimes B=B\otimes A$ and proposes a criterion to test whether two $2\times 2$ matrices commute in max linear algebra.

References in corpus (10)

• Tropical Geometry of Statistical Models
• Generators, extremals and bases of max cones
• Computing the vertices of tropical polyhedra using directed hypergraphs
• Tropical linear-fractional programming and parametric mean payoff games
• Minimal half-spaces and external representation of tropical polyhedra
• The number of extreme points of tropical polyhedra
• The tropical double description method
• On the complexity of strongly connected components in directed hypergraphs
• Basic solutions of systems with two max-linear inequalities
• On common eigenvectors for semigroups of matrices in tropical and traditional mathematics