Polytropes and tropical eigenspaces: cones of linearity

DOI10.1007/S00454-014-9574-9zbMATH Open1342.14129arXiv1205.3186OpenAlexW2090639713MaRDI QIDQ2249471FDOQ2249471

Authors: Ngoc Mai Tran 

Publication date: 1 July 2014

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

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.

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

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

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)

Cites Work

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

Cited In (8)

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

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)