The diameter bound and lattice-vector realization for primitive zonotopes

Let δ(d,k)\delta(d,k) denote the maximum diameter of a primitive lattice (d,k)(d,k)-polytope. A Minkowski sum of lattice vectors is a zonotope obtained by summing line segments generated by lattice vectors.

Diameter conjecture.

δ(d,k)(k+1)d2,\delta(d,k)\leq \left\lfloor\frac{(k+1)d}{2}\right\rfloor,

and δ(d,k)\delta(d,k) is achieved, up to translation, by a Minkowski sum of lattice vectors.

The preceding construction establishes this bound for the parameter range k2d1k\leq 2d-1, while the statement is posed generally for primitive zonotopes. The available context does not indicate whether the full claim is resolved.

Sources & referencesView supporting material

Primary source

Antoine Deza, George Manoussakis and Shmuel Onn, “Primitive Zonotopes”, arXiv:1512.08018 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.