Polytropes and tropical eigenspaces: cones of linearity

DOI10.1007/S00454-014-9574-9MaRDI QIDQ2249471zbMATH OpenOpenAlexFDO

Authors Ngoc Mai Tran

Publication date 1 July 2014

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

tropical algebracombinatorial typeeigenspaceall-pairs shortest pathpolytrope

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Abstract: The map which takes a square matrix $A$ to its polytrope is piecewise linear. We show that cones of linearity of this map form a polytopal fan partition of $R^{nimesn}$, whose face lattice is anti-isomorphic to the lattice of complete set of connected relations. This fan refines the non-fan partition of $R^{nimesn}$ corresponding to cones of linearity of the eigenvector map. Our results answer open questions in a previous work with Sturmfels and lead to a new combinatorial classification of polytropes and tropical eigenspaces.

Recommendations

• Combinatorial types of tropical eigenvectors
• Enumerating polytropes
• Representations and characterizations of vertices of bounded-shape partition polytopes
• Tropical and ordinary convexity combined
• Combinatorics of tropical polytopes
• Convexity of tropical polytopes
• Tropical Linear Spaces
• Tropical Convex Hull Computations
• Weighted digraphs and tropical cones
• Computing tropical linear spaces

Cites work

• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 6437647 (Why is no real title available?)
• Combinatorial types of tropical eigenvectors
• Max-algebra and pairwise comparison matrices. II.
• Max-linear systems. Theory and algorithms.
• Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
• Network flows. Theory, algorithms, and applications.
• On semigroups of matrices over the tropical semiring
• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• Pairwise ranking: choice of method can produce arbitrarily different rank order
• Tropical and ordinary convexity combined
• Tropical convexity
• Tropical matrix duality and Green's \(\mathcal D\) relation

Cited in

(8)

• Tropical spectral theory of tensors
• Bolytrope orders
• Tropical linear maps on the plane
• Convexity of tropical polytopes
• The tropical commuting variety
• \texttt{polyDB}: a database for polytopes and related objects
• Combinatorial types of tropical eigenvectors
• Enumerating polytropes

This page was built for publication: Polytropes and tropical eigenspaces: cones of linearity

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