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

DOI10.1016/J.LAA.2013.10.029MaRDI QIDQ2442223zbMATH OpenOpenAlexFDO

Authors Ricardo D. Katz, Viorel Niţică, Sergey M. Sergeev

Publication date 2 April 2014

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

abstract convexityhemispacemax-plus algebrarank-one matrixsemispacetropical convexity

Mathematics Subject Classification ID

Max-plus and related algebras (15A80) Axiomatic and generalized convexity (52A01)

Abstract: We consider tropical hemispaces, defined as tropically convex sets whose complements are also tropically convex, and tropical semispaces, defined as maximal tropically convex sets not containing a given point. We introduce the concept of $(P,R)$-decomposition. This yields (to our knowledge) a new kind of representation of tropically convex sets extending the classical idea of representing convex sets by means of extreme points and rays. We characterize tropical hemispaces as tropically convex sets that admit a (P,R)-decomposition of certain kind. In this characterization, with each tropical hemispace we associate a matrix with coefficients in the completed tropical semifield, satisfying an extended rank-one condition. Our proof techniques are based on homogenization (lifting a convex set to a cone), and the relation between tropical hemispaces and semispaces.

Recommendations

• Tropical realization spaces for polyhedral complexes
• Minimal half-spaces and external representation of tropical polyhedra
• C-space analysis using tropical geometry
• The tropical semiring in higher dimensions
• Floor decompositions of tropical curves : the planar case
• Tropical halfspaces
• Polyhedral structures on tropical varieties
• Tropical linear spaces and tropical convexity
• A Riemann-Roch theorem in tropical geometry
• A tropical interpretation of \(m\)-dissimilarity maps

Cites work

• -convexity
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• Best approximation in max-plus semimodules
• Carathéodory, Helly and the others in the max-plus world
• Convex half-spaces
• Cyclic projectors and separation theorems in idempotent convex geometry
• Duality and separation theorems in idempotent semimodules.
• Generators, extremals and bases of max cones
• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• scientific article; zbMATH DE number 5310035 (Why is no real title available?)
• scientific article; zbMATH DE number 17659 (Why is no real title available?)
• scientific article; zbMATH DE number 3570223 (Why is no real title available?)
• scientific article; zbMATH DE number 1012624 (Why is no real title available?)
• scientific article; zbMATH DE number 1017537 (Why is no real title available?)
• scientific article; zbMATH DE number 2190114 (Why is no real title available?)
• scientific article; zbMATH DE number 2221682 (Why is no real title available?)
• Idempotent functional analysis: An algebraic approach
• Max-Plus Convex Geometry
• Max-plus convex sets and max-plus semispaces. I
• Max-plus convex sets and max-plus semispaces. II
• Motzkin decomposition of closed convex sets
• Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
• The Minkowski theorem for max-plus convex sets
• The structure of hemispaces in \({\mathbb{R}}^ n\)
• The structure of max-plus hyperplanes
• Tropical convexity
• Tropical halfspaces

Cited in

(5)

• A tropical interpretation of \(m\)-dissimilarity maps
• Tropical Fourier-Motzkin elimination, with an application to real-time verification
• Minimizing maximum lateness in two-stage projects by tropical optimization
• Convex geometry over ordered hyperfields
• The geometric structure of max-plus hemispaces

This page was built for publication: Characterization of tropical hemispaces by \((P, R)\)-decompositions

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