arXiv++ Combinatorics

Browse math.CO papers from arXiv

Combinatorial Types of Tropical Eigenvectors

Published: 2011-05-27 | Updated: 2012-01-23
Comments: 9 pages, 1 figure, exposition improved

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.

BibTeX

Loading...