The diameter bound and lattice-vector realization for primitive zonotopes

About 11 years old · traced to

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 k≤2d−1k\leq 2d-1, while the statement is posed generally for primitive zonotopes. The available context does not indicate whether the full claim is resolved.

References

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.