Tropicalization of facets of polytopes

Xavier Allamigeon, Ricardo D. Katz

Research output: Contribution to journalArticlepeer-review

Abstract

It is known that any tropical polytope is the image under the valuation map of ordinary polytopes over the Puiseux series field. The latter polytopes are called lifts of the tropical polytope. We prove that any pure tropical polytope is the intersection of the tropical half-spaces given by the images under the valuation map of the facet-defining half-spaces of a certain lift. We construct this lift explicitly, taking into account geometric properties of the given polytope. Moreover, when the generators of the tropical polytope are in general position, we prove that the above property is satisfied for any lift. This solves a conjecture of Develin and Yu.

Original languageEnglish
Pages (from-to)79-101
Number of pages23
JournalLinear Algebra and Its Applications
Volume523
DOIs
Publication statusPublished - 15 Jun 2017

Keywords

  • External representations
  • Facet-defining half-spaces
  • Hahn series field
  • Polytopes
  • Puiseux series field
  • Tropical convexity

Fingerprint

Dive into the research topics of 'Tropicalization of facets of polytopes'. Together they form a unique fingerprint.

Cite this