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 , the largest possible diameter of a lattice zonotope contained in the hypercube is uniquely achieved by a primitive zonotope. As a consequence, we obtain that this largest diameter grows like up to an explicit multiplicative constant, when is fixed and goes to infinity, providing a new lower bound on the largest possible diameter of a lattice polytope contained in .
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