Home
Scholarly Works
The diameter of lattice zonotopes
Preprint

The diameter of lattice zonotopes

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 $k$, the largest possible diameter of a lattice zonotope contained in the hypercube $[0,k]^d$ is uniquely achieved by a primitive zonotope. As a consequence, we obtain that this largest diameter grows like $k^{d/(d+1)}$ up to an explicit multiplicative constant, when $d$ is fixed and $k$ goes to infinity, providing a new lower bound on the largest possible diameter of a lattice polytope contained in $[0,k]^d$.

Authors

Deza A; Pournin L; Sukegawa N

Publication date

May 12, 2019

DOI

10.48550/arxiv.1905.04750

Preprint server

arXiv
View published work (Non-McMaster Users)

Contact the Experts team