Combinatorial types of tropical eigenvectors

DOI10.1112/BLMS/BDS058MaRDI QIDQ4905944zbMATH OpenOpenAlexFDO

Authors Bernd Sturmfels, Ngoc Mai Tran

Publication date 21 February 2013

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1105.5504

zbMATH Keywords

matrix conesmax-plus algebraskew-symmetric matricesstatistical rankingtropical eigenvaluestropical eigenvectorsweighted directed graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Max-plus and related algebras (15A80) Positive matrices and their generalizations; cones of matrices (15B48) Hermitian, skew-Hermitian, and related matrices (15B57)

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.

Recommendations

• Polytropes and tropical eigenspaces: cones of linearity
• On the numerical range in tropical algebra
• Tropical spectral theory of tensors
• \(\mathbf{X}\)-simple image eigencones of tropical matrices
• On tropical supereigenvectors

Cited in

(11)

• Number of common roots and resultant of two tropical univariate polynomials
• A tropical isoperimetric inequality
• Characterization of tropical projective quadratic plane curves in terms of the eigenvalue problem
• Polytropes and tropical eigenspaces: cones of linearity
• Tropical spectral theory of tensors
• Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information
• On common eigenvectors for semigroups of matrices in tropical and traditional linear algebra
• On tropical supereigenvectors
• \(\mathbf{X}\)-simple image eigencones of tropical matrices
• Resultants over commutative idempotent semirings. I: Algebraic aspect
• Characterization and algorithm for max-plus supereigenvector problem by parametric programming

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Combinatorial types of tropical eigenvectors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4905944)