Tropical convexity over max-min semiring
Metric Geometry
2019-03-26 v2
Abstract
This is a survey on an analogue of tropical convexity developed over the max-min semiring, starting with the descriptions of max-min segments, semispaces, hyperplanes and an account of separation and non-separation results based on semispaces. There are some new results. In particular, we give new "colorful" extensions of the max-min Caratheodory theorem. In the end of the paper, we list some consequences of the topological Radon and Tverberg theorems (like Helly and Centerpoint theorems), valid over a more general class of max-T semirings, where multiplication is a triangular norm.
Cite
@article{arxiv.1303.7451,
title = {Tropical convexity over max-min semiring},
author = {Viorel Nitica and Sergei Sergeev},
journal= {arXiv preprint arXiv:1303.7451},
year = {2019}
}
Comments
20 pages and many figures; minor corrections in the last section