English

The diameter of lattice zonotopes

Combinatorics 2020-06-17 v1 Metric Geometry

Abstract

We establish sharp asymptotic estimates for the diameter of primitive zonotopes when their dimension is fixed. We also prove that, for infinitely many integers kk, the largest possible diameter of a lattice zonotope contained in the hypercube [0,k]d[0,k]^d is uniquely achieved by a primitive zonotope. As a consequence, we obtain that this largest diameter grows like kd/(d+1)k^{d/(d+1)} up to an explicit multiplicative constant, when dd is fixed and kk goes to infinity, providing a new lower bound on the largest possible diameter of a lattice polytope contained in [0,k]d[0,k]^d.

Keywords

Cite

@article{arxiv.1905.04750,
  title  = {The diameter of lattice zonotopes},
  author = {Antoine Deza and Lionel Pournin and Noriyoshi Sukegawa},
  journal= {arXiv preprint arXiv:1905.04750},
  year   = {2020}
}

Comments

12 pages