Linear programs and convex hulls over fields of Puiseux fractions

Michael Joswig, Georg Loho, Benjamin Lorenz, Benjamin Schröter

Published: 2015-07-29 | Updated: 2015-10-26

Comments: 14 pages, 2 figures

Note:

Journal: Mathematical aspects of computer and information sciences MACIS 2015, Lecture Notes in Computer Science 9582 (2016) 429-445

DOI: 10.1007/978-3-319-32859-1_37

convex hull tropical geometry

# BIB PDF ARXIV

Abstract

We describe the implementation of a subfield of the field of formal Puiseux series in polymake. This is employed for solving linear programs and computing convex hulls depending on a real parameter. Moreover, this approach is also useful for computations in tropical geometry.

arXiv++ Combinatorics

Linear programs and convex hulls over fields of Puiseux fractions

Abstract

BibTeX