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 条
  • [1] On the Facets of Combinatorial Polytopes
    Simanchev, Ruslan
    Urazova, Inna
    DISCRETE OPTIMIZATION AND OPERATIONS RESEARCH, DOOR 2016, 2016, 9869 : 233 - 243
  • [2] Facets of order polytopes
    Doignon, Jean-Paul
    Fiorini, Samuel
    Rexhep, Selim
    2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2014, : 93 - 97
  • [3] Volume, Facets and Dual Polytopes of Twinned Chain Polytopes
    Tsuchiya, Akiyoshi
    ANNALS OF COMBINATORICS, 2018, 22 (04) : 875 - 884
  • [4] Volume, Facets and Dual Polytopes of Twinned Chain Polytopes
    Akiyoshi Tsuchiya
    Annals of Combinatorics, 2018, 22 : 875 - 884
  • [5] Fusion bases as facets of polytopes
    Bégin, L
    Cummins, C
    Lapointe, L
    Mathieu, P
    JOURNAL OF MATHEMATICAL PHYSICS, 2002, 43 (08) : 4180 - 4201
  • [6] On facets of knapsack equality polytopes
    Lee, EK
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 94 (01) : 223 - 239
  • [7] Primary facets of order polytopes
    Doignon, Jean-Paul
    Rexhep, Selim
    JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2016, 75 : 231 - 245
  • [8] Facets of spherical random polytopes
    Bonnet, Gilles
    O'Reilly, Eliza
    MATHEMATISCHE NACHRICHTEN, 2022, 295 (10) : 1901 - 1933
  • [9] On Facets of Knapsack Equality Polytopes
    E. K. Lee
    Journal of Optimization Theory and Applications, 1997, 94 : 223 - 239
  • [10] POLYTOPES WITH CENTRALLY SYMMETRIC FACETS
    MCMULLEN, P
    ISRAEL JOURNAL OF MATHEMATICS, 1976, 23 (3-4) : 337 - 338