Max-Plus Convex Geometry

DOI10.1007/11828563_13MaRDI QIDQ5459182zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Max-plus convex sets and max-plus semispaces. I
• Max-plus convex sets and max-plus semispaces. II
• The Minkowski theorem for max-plus convex sets
• Representation of max-plus convex sets in terms of extreme points and extreme generators
• On hyperplanes and semispaces in max-min convex geometry

Cited in

(34)

• The tropical analogue of polar cones
• Interval systems over idempotent semiring
• The structure of max-min hyperplanes
• On the dimension of max-min convex sets
• Maximum overlap of convex polytopes under translation
• Computing the vertices of tropical polyhedra using directed hypergraphs
• Fibration of idempotent measures
• Max-plus convexity in Archimedean Riesz spaces
• On the openness of the idempotent barycenter map
• Characterization of tropical hemispaces by \((P, R)\)-decompositions
• Contributions to max-min convex geometry. I: Segments
• Cyclic projectors and separation theorems in idempotent convex geometry
• The geometry of convex affine maximal graphs
• Representation of max-plus convex sets in terms of extreme points and extreme generators
• Inferring Min and Max Invariants Using Max-Plus Polyhedra
• On hyperplanes and semispaces in max-min convex geometry
• On hyperspaces of MAX-plus and MAX-MIN convex sets
• Establishing a metric in max-plus geometry
• Geometric Quantifier Elimination Heuristics for Automatically Generating Octagonal and Max-plus Invariants
• The minimizing vector theorem in symmetrized max-plus algebra
• Max-plus convex sets and max-plus semispaces. II
• The convexity of finitely generated modules over max-plus algebra
• Tropical polar cones, hypergraph transversals, and mean payoff games
• An interval version of separation by semispaces in max-min convexity
• Max-plus convex sets and max-plus semispaces. I
• The number of extreme points of tropical polyhedra
• Minimal half-spaces and external representation of tropical polyhedra
• Hyperspace of max-plus convex compact sets
• Best approximation in max-plus semimodules
• Convexity of tropical polytopes
• The Minkowski theorem for max-plus convex sets
• Generators, extremals and bases of max cones
• The geometric structure of max-plus hemispaces
• The structure of max-plus hyperplanes

This page was built for publication: Max-Plus Convex Geometry

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