Hahn-Banach separation theorem for max-plus semimodules

@inproceedings{Cohen2001HahnBanachST,
  title={Hahn-Banach separation theorem for max-plus semimodules},
  author={Guy Z. Cohen and St{\'e}phane Gaubert and Jean-Pierre Quadrat},
  year={2001}
}
We introduce max-plus analogues of basic Euclidian geometry notions: scalar product is replaced by a scalar division, and the associated distance is essentially Hilbert's projective distance. We introduce an orthogonal projection and prove a Hahn-Banach type theorem: a point can be separated from a semimodule by a hyperplane orthogonal to the direction of projection. We use these results to separate max-plus convex sets, and illustrate this new geometry by two-dimensional examples. 

Figures from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 14 CITATIONS