Minimal half-spaces and external representation of tropical polyhedra (Q633272)

Firstly, the authors establish a tropical analog of the Minkowski-Weyl theorem. Secondly, they characterize the tropical inclusion-minimal half-spaces containing a given max-plus cone in terms of the types of their apexes. An infinite family of such half-spaces is provided as an example. That example disproves a related conjecture of \textit{F. Block} and \textit{J. Yu} [J. Algebr. Comb. 24, No. 1, 103--114 (2006; Zbl 1097.52506)]. Finally, the authors address the relationship between the tropical inclusion-minimal half-spaces containing a given max-plus cone and the extreme rays of the polar of the cone. In particular, they characterize the extreme vectors of the polar in terms of the generators of the cone.