Characterization of tropical hemispaces by \((P, R)\)-decompositions

DOI10.1016/j.laa.2013.10.029zbMath1292.15028arXiv1210.0117MaRDI QIDQ2442223

Viorel Niţiča, Ricardo D. Katz, Sergey M. Sergeev

Publication date: 2 April 2014

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

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

zbMATH Keywords

max-plus algebra; abstract convexity; rank-one matrix; tropical convexity; semispace; hemispace

Mathematics Subject Classification ID

52A01: Axiomatic and generalized convexity

15A80: Max-plus and related algebras

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Best approximation in max-plus semimodules
• Motzkin decomposition of closed convex sets
• The Minkowski theorem for max-plus convex sets
• Generators, extremals and bases of max cones
• The structure of max-plus hyperplanes
• The structure of hemispaces in \({\mathbb{R}}^ n\)
• Duality and separation theorems in idempotent semimodules.
• Tropical convexity
• Carathéodory, Helly and the others in the max-plus world
• Cyclic projectors and separation theorems in idempotent convex geometry
• Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• Convex half-spaces
• -convexity
• Max-plus convex sets and max-plus semispaces. II
• Max-Plus Convex Geometry
• Max-plus convex sets and max-plus semispaces. I
• Idempotent functional analysis: An algebraic approach