Artículo

Tropicalization of facets of polytopes

Allamigeon, Xavier ; Katz, Ricardo David Icon

Otros responsables

Fecha

06/2017

Editorial

Elsevier Science Inc

Revista

Linear Algebra and its Applications

Título del libro

Nombre del evento

Fecha del evento

Institución organizadora

ISSN

0024-3795

eISSN

ISBN

Idioma

Inglés

Tipo del evento

Clasificación temática

Resumen

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.

Aprobación

Revisión

Complementado por

Referenciado por

Licencia Creative Commons

Excepto donde se indique lo contrario, la licencia de este ítem se describe como by-nc-nd