English

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.

Keywords

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

R2 v1 2026-06-21T23:50:25.060Z