On the dimension of max–min convex sets

Viorel Nitica, Sergeĭ Sergeev
2015 Fuzzy sets and systems (Print)  
We introduce a notion of dimension of max-min convex sets, following the approach of tropical convexity. We introduce a max-min analogue of the tropical rank of a matrix and show that it is equal to the dimension of the associated polytope. We describe the relation between this rank and the notion of strong regularity in max-min algebra, which is traditionally defined in terms of unique solvability of linear systems and trapezoidal property.
doi:10.1016/j.fss.2014.10.008 fatcat:3roenjw5jrerlgzxwffeqx7vza