Experts has a new look! Let us know what you think of the updates.

Provide feedback
Home
Scholarly Works
The diameter of lattice zonotopes
Journal article

The diameter of lattice zonotopes

Abstract

We establish sharp asymptotic estimates for the diameter of primitive zonotopes when their dimension is fixed and the number of their generators grows large. We also prove that, for infinitely many integers kk, the largest possible diameter δz(d,k)\delta _z(d,k) of a lattice zonotope contained in the hypercube [0,k]d[0,k]^d is uniquely achieved by a primitive zonotope. We obtain, as a consequence, that δz(d,k)\delta _z(d,k) grows like …

Authors

Deza A; Pournin L; Sukegawa N

Journal

Proceedings of the American Mathematical Society, Vol. 148, No. 8, pp. 3507–3516

Publisher

American Mathematical Society (AMS)

Publication Date

March 30, 2020

DOI

10.1090/proc/14977

ISSN

0002-9939