Signed tropical convexity

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)

• Scopus publication
• Author
• Author

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:	17 Oct 2024 16:59
URI:	http://eprints.lse.ac.uk/id/eprint/103363

Actions (login required)

View Item