English

Eventual quasi-linearity of the Minkowski length

Combinatorics 2020-12-22 v2 Metric Geometry

Abstract

The Minkowski length of a lattice polytope PP is a natural generalization of the lattice diameter of PP. It can be defined as the largest number of lattice segments whose Minkowski sum is contained in PP. The famous Ehrhart theorem states that the number of lattice points in the positive integer dilates tPtP of a lattice polytope PP behaves polynomially in tNt\in\mathbb{N}. In this paper we prove that for any lattice polytope PP, the Minkowski length of tPtP for tNt\in\mathbb{N} is eventually a quasi-polynomial with linear constituents. We also give a formula for the Minkowski length of coordinates boxes, degree one polytopes, and dilates of unimodular simplices. In addition, we give a new bound for the Minkowski length of lattice polygons and show that the Minkowski length of a lattice triangle coincides with its lattice diameter.

Keywords

Cite

@article{arxiv.1412.4404,
  title  = {Eventual quasi-linearity of the Minkowski length},
  author = {Ivan Soprunov and Jenya Soprunova},
  journal= {arXiv preprint arXiv:1412.4404},
  year   = {2020}
}

Comments

13 pages, 1 figure; minor corrections, to appear in European Journal of Combinatorics