Max-plus convex geometry

STÉPHANE GAUBERT; RICARDO D. KATZ

Relations and Kleene Algebra in Computer Science (Volume 4136 of Lecture Notes in Computer Science)

Springer-Verlag

Lugar: Berlín; Año: 2006; p. 192 - 206

Max-plus analogues of linear spaces, convex sets, and polyhedra have appeared in several works. We survey their main geometrical properties, including max-plus versions of the separation theorem, existence of linear and non-linear projectors, max-plus analogues of the Minkowski-Weyl theorem, and the characterization of the analogues of ``simplicial´´ cones in terms of distributive lattices.