Back to Search Start Over

Tropicalization of facets of polytopes

Authors :
Xavier Allamigeon
Ricardo D. Katz
TROPICAL (TROPICAL)
Centre de Mathématiques Appliquées - Ecole Polytechnique (CMAP)
École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-Inria Saclay - Ile de France
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)
Centro Franco Argentino de Ciencias de la Información y de Sistemas [Rosario] (CIFASIS)
Universidad Nacional de Rosario [Santa Fe]-Consejo Nacional de Investigaciones Científicas y Técnicas [Buenos Aires] (CONICET)
The authors were partially supported by the PGMO program of EDF and Fondation Mathématique Jacques Hadamard. An important part of this work was done during a visit of Ricardo D. Katz to the Ecole Polytechnique, which was funded by Digitéo. Ricardo D. Katz was also partially supported by CONICET Grant PIP 11220110101026.
Consejo Nacional de Investigaciones Científicas y Técnicas [Buenos Aires] (CONICET)-Universidad Nacional de Rosario [Santa Fe]
Source :
CONICET Digital (CONICET), Consejo Nacional de Investigaciones Científicas y Técnicas, instacron:CONICET, Linear Algebra and its Applications, Linear Algebra and its Applications, Elsevier, 2017, ⟨10.1016/j.laa.2017.02.011⟩, Linear Algebra and its Applications, 2017, ⟨10.1016/j.laa.2017.02.011⟩
Publication Year :
2014

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.<br />18 pages, 6 figures; v2: major revision

Details

Language :
English
ISSN :
00243795
Database :
OpenAIRE
Journal :
CONICET Digital (CONICET), Consejo Nacional de Investigaciones Científicas y Técnicas, instacron:CONICET, Linear Algebra and its Applications, Linear Algebra and its Applications, Elsevier, 2017, ⟨10.1016/j.laa.2017.02.011⟩, Linear Algebra and its Applications, 2017, ⟨10.1016/j.laa.2017.02.011⟩
Accession number :
edsair.doi.dedup.....331d282f02323e660cd2a9c5563c16ab
Full Text :
https://doi.org/10.1016/j.laa.2017.02.011⟩