The Minkowski theorem for max-plus convex sets

DOI10.1016/j.laa.2006.09.019zbMath1110.52002arXivmath/0605078OpenAlexW2020145866MaRDI QIDQ869905

Ricardo D. Katz, Stéphane Gaubert

Publication date: 9 March 2007

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

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

zbMATH Keywords

convex conespolytopespolyhedraconvex setsextreme pointsKrein-Milman theoremabstract convexityCaratheodory theoremtropical algebraMax-plus algebra

Mathematics Subject Classification ID

Axiomatic and generalized convexity (52A01) Semirings (16Y60) Convex sets in topological linear spaces; Choquet theory (46A55)

Related Items

TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES ⋮ The minimizing vector theorem in symmetrized max-plus algebra ⋮ Static analysis of ReLU neural networks with tropical polyhedra ⋮ Geometrical aspects of possibility measures on finite domain MV-clans ⋮ Tropical Fourier–Motzkin elimination, with an application to real-time verification ⋮ Tropicalization of facets of polytopes ⋮ Extreme rays of the \(\ell^\infty\)-nearest ultrametric tropical polytope ⋮ Computational techniques for reachability analysis of Max-Plus-Linear systems ⋮ Tropical linear algebra with the Łukasiewicz t-norm ⋮ The number of extreme points of tropical polyhedra ⋮ Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria ⋮ Presentations of transversal valuated matroids ⋮ Computing the vertices of tropical polyhedra using directed hypergraphs ⋮ Monomial Tropical Cones for Multicriteria Optimization ⋮ Face posets of tropical polyhedra and monomial ideals ⋮ Minimal half-spaces and external representation of tropical polyhedra ⋮ Hyperspace of max-plus convex compact sets ⋮ Two cores of a nonnegative matrix ⋮ Inferring Min and Max Invariants Using Max-Plus Polyhedra ⋮ Reachability analysis for timed automata using max-plus algebra ⋮ Characterization of tropical hemispaces by \((P, R)\)-decompositions ⋮ Tropical Ehrhart theory and tropical volume ⋮ Dynamical systems on weighted lattices: general theory ⋮ Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius ⋮ Steady states in the scheduling of discrete-time systems ⋮ Tropical polar cones, hypergraph transversals, and mean payoff games ⋮ Max-algebraic attraction cones of nonnegative irreducible matrices ⋮ Basic solutions of systems with two max-linear inequalities ⋮ The Whitney embedding theorem for tropical torsion modules. Classification of tropical modules ⋮ Cyclic projectors and separation theorems in idempotent convex geometry ⋮ L-Infinity Optimization to Bergman Fans of Matroids with an Application to Phylogenetics ⋮ Tropical planar networks ⋮ The tropical analogue of polar cones ⋮ On visualization scaling, subeigenvectors and Kleene stars in max algebra ⋮ Idempotent version of the Fréchet contingency array problem ⋮ Extremals of the supereigenvector cone in max algebra: a combinatorial description ⋮ Z-matrix equations in max-algebra, nonnegative linear algebra and other semirings ⋮ Minimizing maximum lateness in two-stage projects by tropical optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear and combinatorial optimization in ordered algebraic structures
• Moduloïds and pseudomodules. I: Dimension theory
• Duality and separation theorems in idempotent semimodules.
• Downward sets and their separation and approximation properties
• Disjunctive optimization, \(\max\)-separable problems and extremal algebras
• Tropical convexity
• Bases in max-algebra
• The max-plus Martin boundary
• The Max-Plus Finite Element Method for Solving Deterministic Optimal Control Problems: Basic Properties and Convergence Analysis
• Topologies on lattice ordered groups, separation from closed downward sets and conjugations of type Lau
• The tropical Grassmannian
• A Max-Plus-Based Algorithm for a Hamilton--Jacobi--Bellman Equation of Nonlinear Filtering
• Methods and applications of (max,+) linear algebra
• Max-Plus $(A,B)$-Invariant Spaces and Control of Timed Discrete-Event Systems
• Max-Plus Convex Geometry
• Idempotent functional analysis: An algebraic approach