Loho, Georg and Végh, László A. ORCID: 0000-0003-1152-200X (2020) Signed tropical convexity. In: Vidick, Thomas, (ed.) 11th Innovations in Theoretical Computer Science Conference, ITCS 2020. Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl, Leibniz-Zentrum für Informatik, USA. ISBN 9783959771344
Text (Signed tropical convexity)
- Published Version
Available under License Creative Commons Attribution. Download (696kB) |
Abstract
We establish a new notion of tropical convexity for signed tropical numbers. We provide several equivalent descriptions involving balance relations and intersections of open halfspaces as well as the image of a union of polytopes over Puiseux series and hyperoperations. Along the way, we deduce a new Farkas’ lemma and Fourier-Motzkin elimination without the non-negativity restriction on the variables. This leads to a Minkowski-Weyl theorem for polytopes over the signed tropical numbers.
Item Type: | Book Section |
---|---|
Official URL: | https://drops.dagstuhl.de/opus/institut_lipics.php |
Additional Information: | © 2020 The Authors |
Divisions: | Mathematics |
Subjects: | Q Science > QA Mathematics |
Date Deposited: | 13 Feb 2020 15:03 |
Last Modified: | 06 Dec 2024 22:15 |
URI: | http://eprints.lse.ac.uk/id/eprint/103363 |
Actions (login required)
View Item |