Convexity of tropical polytopes

DOI10.1016/j.laa.2015.08.006zbMath1323.15018arXiv1411.1630OpenAlexW2962686107MaRDI QIDQ745218

Marianne Johnson, Mark Kambites

Publication date: 13 October 2015

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

polytopestropical convexitymin-plus convex hull

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Max-plus and related algebras (15A80)

Related Items

Projective modules over polyhedral semirings, Tropical matrix groups, A congruence on the semiring of normal tropical matrices, Face monoid actions and tropical hyperplane arrangements, A tropical isoperimetric inequality, Matrix semigroups over semirings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Symmetric alcoved polytopes
• Max-plus definite matrix closures and their eigenspaces
• Generators, extremals and bases of max cones
• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• Duality and separation theorems in idempotent semimodules.
• Tropical convexity
• Green's \(\mathcal J\)-order and the rank of tropical matrices.
• Polytropes and tropical eigenspaces: cones of linearity
• Cyclic projectors and separation theorems in idempotent convex geometry
• Tropical matrix duality and Green's 𝔇 relation
• Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
• Tropical and ordinary convexity combined
• Max-linear Systems: Theory and Algorithms
• Idempotent tropical matrices and finite metric spaces
• On tropical Kleene star matrices and alcoved polytopes