Tropical convexity;
Polytopes;
Facet-defining half-spaces;
External representations;
Puiseux series field;
Hahn series field;
THEOREM;
D O I:
10.1016/j.laa.2017.02.011
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
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. (C) 2017 Elsevier Inc. All rights reserved.
机构:
Department of Mathematics, Auburn University Montgomery, Montgomery,AL, United StatesDepartment of Mathematics, Auburn University Montgomery, Montgomery,AL, United States
Chen, Tianran
Davis, Robert
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics, Colgate University, Hamilton,NY, United StatesDepartment of Mathematics, Auburn University Montgomery, Montgomery,AL, United States
Davis, Robert
Korchevskaia, Evgeniia
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics, Auburn University Montgomery, Montgomery,AL, United StatesDepartment of Mathematics, Auburn University Montgomery, Montgomery,AL, United States