Max-Plus Convex Geometry

DOI10.1007/11828563_13zbMath1134.52303OpenAlexW1581254946MaRDI QIDQ5459182

Stéphane Gaubert, Ricardo D. Katz

Publication date: 24 April 2008

Published in: Relations and Kleene Algebra in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11828563_13

Mathematics Subject Classification ID

Convex functions and convex programs in convex geometry (52A41)

Related Items

The minimizing vector theorem in symmetrized max-plus algebra ⋮ On hyperplanes and semispaces in max-min convex geometry ⋮ Max-plus convexity in Archimedean Riesz spaces ⋮ The Minkowski theorem for max-plus convex sets ⋮ Generators, extremals and bases of max cones ⋮ The number of extreme points of tropical polyhedra ⋮ The geometric structure of max-plus hemispaces ⋮ Computing the vertices of tropical polyhedra using directed hypergraphs ⋮ Minimal half-spaces and external representation of tropical polyhedra ⋮ Hyperspace of max-plus convex compact sets ⋮ On hyperspaces of max-plus and max-min convex sets ⋮ Inferring Min and Max Invariants Using Max-Plus Polyhedra ⋮ Characterization of tropical hemispaces by \((P, R)\)-decompositions ⋮ Geometric Quantifier Elimination Heuristics for Automatically Generating Octagonal and Max-plus Invariants ⋮ Contributions to max-min convex geometry. I: Segments ⋮ Tropical polar cones, hypergraph transversals, and mean payoff games ⋮ An interval version of separation by semispaces in max-min convexity ⋮ Best approximation in max-plus semimodules ⋮ Fibration of idempotent measures ⋮ The tropical analogue of polar cones ⋮ Interval systems over idempotent semiring ⋮ On the openness of the idempotent barycenter map ⋮ The structure of max-min hyperplanes