Eventual quasi-linearity of the Minkowski length
Abstract
The Minkowski length of a lattice polytope is a natural generalization of the lattice diameter of . It can be defined as the largest number of lattice segments whose Minkowski sum is contained in . The famous Ehrhart theorem states that the number of lattice points in the positive integer dilates of a lattice polytope behaves polynomially in . In this paper we prove that for any lattice polytope , the Minkowski length of for 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