Tropicalization of facets of polytopes

被引:3
|
作者
Allamigeon, Xavier [1 ,2 ]
Katz, Ricardo D. [3 ]
机构
[1] Ecole Polytech, CNRS, INRIA, F-91128 Palaiseau, France
[2] Ecole Polytech, CNRS, CMAP, F-91128 Palaiseau, France
[3] CONICET CIFASIS, Bv 27 Febrero 210 Bis, RA-2000 Rosario, Santa Fe, Argentina
关键词
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.
引用
收藏
页码:79 / 101
页数:23
相关论文
共 50 条
  • [21] FACETS AND FACET SUBGRAPHS OF SYMMETRIC EDGE POLYTOPES
    Chen, Tianran
    Davis, Robert
    Korchevskaia, Evgeniia
    arXiv, 2021,
  • [22] On the maximal number of facets of 0/1 polytopes
    Gatzouras, D.
    Giannopoulos, A.
    Markoulakis, N.
    GEOMETRIC ASPECTS OF FUNCTIONAL ANALYSIS, 2007, 1910 : 117 - 125
  • [23] On hyperbolic Coxeter polytopes with mutually intersecting facets
    Felikson, Anna
    Tumarkin, Pavel
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2008, 115 (01) : 121 - 146
  • [24] Facets of High-Dimensional Gaussian Polytopes
    Károly J. Böröczky
    Gábor Lugosi
    Matthias Reitzner
    The Journal of Geometric Analysis, 2024, 34
  • [26] Counting Vertices of Integral Polytopes Defined by Facets
    Heng Guo
    Mark Jerrum
    Discrete & Computational Geometry, 2023, 70 : 975 - 990
  • [27] LIFTING FACETS OF ZERO-ONE POLYTOPES
    ZEMEL, E
    MATHEMATICAL PROGRAMMING, 1978, 15 (03) : 268 - 277
  • [28] Clique facets of the axial and planar assignment polytopes
    Magos, D.
    Mourtos, I.
    DISCRETE OPTIMIZATION, 2009, 6 (04) : 394 - 413
  • [29] Facets and facet subgraphs of symmetric edge polytopes
    Chen, Tianran
    Davis, Robert
    Korchevskaia, Evgeniia
    DISCRETE APPLIED MATHEMATICS, 2023, 328 : 139 - 153
  • [30] Counting Vertices of Integral Polytopes Defined by Facets
    Guo, Heng
    Jerrum, Mark
    DISCRETE & COMPUTATIONAL GEOMETRY, 2023, 70 (03) : 975 - 990