Combinatorial Types of Tropical Eigenvectors

Abstract

The map which takes a square matrix to its tropical eigenvalue-eigenvector pair is piecewise linear. We determine the cones of linearity of this map. They are simplicial but they do not form a fan. Motivated by statistical ranking, we also study the restriction of that cone decomposition to the subspace of skew-symmetric matrices.

9 pages, 1 figure, exposition improved

Cited by in corpus (4)

• A tropical isoperimetric inequality
• Polytropes and Tropical Eigenspaces: Cones of Linearity
• Resultants over Commutative Idempotent Semirings
• Generic uniqueness of the bias vector of mean payoff zero-sum games