Families of lattice polytopes of mixed degree one

被引:1
|
作者
Balletti, Gabriele [1 ]
Borger, Christopher [2 ]
机构
[1] Stockholm Univ, Dept Math, SE-10691 Stockholm, Sweden
[2] Otto von Guericke Univ, Inst Algebra & Geometr, Fak Math, D-39106 Magdeburg, Germany
关键词
Mixed degree; Lattice polytopes; Minkowski sum; Mixed volume; FREE POLYHEDRA;
D O I
10.1016/j.jcta.2020.105229
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
It has been shown by Soprunov that the normalized mixed volume (minus one) of an n-tuple of n-dimensional lattice polytopes is a lower bound for the number of interior lattice points in the Minkowski sum of the polytopes. He defined n-tuples of mixed degree at most one to be exactly those for which this lower bound is attained with equality, and posed the problem of a classification of such tuples. We give a finiteness result regarding this problem in general dimension n >= 4, showing that all but finitely many n-tuples of mixed degree at most one admit a common lattice projection onto the unimodular simplex Delta(n-1). Furthermore, we give a complete solution in dimension n = 3. In the course of this we show that our finiteness result does not extend to dimension n = 3, as we describe infinite families of triples of mixed degree one not admitting a common lattice projection onto the unimodular triangle Delta(2). (c) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] The Mixed Degree of Families of Lattice Polytopes
    Benjamin Nill
    Annals of Combinatorics, 2020, 24 : 203 - 216
  • [2] The Mixed Degree of Families of Lattice Polytopes
    Nill, Benjamin
    ANNALS OF COMBINATORICS, 2020, 24 (01) : 203 - 216
  • [3] Lattice polytopes of degree 2
    Treutlein, Jaron
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (03) : 354 - 360
  • [4] ON SMOOTH LATTICE POLYTOPES WITH SMALL DEGREE
    Araujo, Carolina
    Monsores, Douglas
    COMMUNICATIONS IN ALGEBRA, 2016, 44 (02) : 500 - 514
  • [5] DUAL TORIC CODES AND POLYTOPES OF DEGREE ONE
    Gauthier Umana, Valerie
    Velasco, Mauricio
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (01) : 683 - 692
  • [6] Classification of Triples of Lattice Polytopes with a Given Mixed Volume
    Averkov, Gennadiy
    Borger, Christopher
    Soprunov, Ivan
    DISCRETE & COMPUTATIONAL GEOMETRY, 2021, 66 (01) : 165 - 202
  • [7] Classification of Triples of Lattice Polytopes with a Given Mixed Volume
    Gennadiy Averkov
    Christopher Borger
    Ivan Soprunov
    Discrete & Computational Geometry, 2021, 66 : 165 - 202
  • [8] Lattice polytopes having h*-polynomials with given degree and linear coefficient
    Nill, Benjamin
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (07) : 1596 - 1602
  • [9] Lattice points in lattice polytopes
    Pikhurko, O
    MATHEMATIKA, 2001, 48 (95-96) : 15 - 24
  • [10] LATTICE POINTS IN LATTICE POLYTOPES
    BETKE, U
    MCMULLEN, P
    MONATSHEFTE FUR MATHEMATIK, 1985, 99 (04): : 253 - 265