Hypersimplex Ehrhart-root strip conjecture

Let dd and nn be integers with 1d<n1\leq d<n, and let Δ(d,n)\Delta(d,n) be the convex hull in Rn\mathbb{R}^n of the vectors ei1++eid\mathbf e_{i_1}+\cdots+\mathbf e_{i_d} with 1i1<<idn1\leq i_1<\cdots<i_d\leq n. Assume 2dn2d\leq n. The Ehrhart polynomial i(Δ(d,n),m)i(\Delta(d,n),m) counts the integer points in mΔ(d,n)m\Delta(d,n). Hypersimplex Ehrhart-root strip conjecture. Every root aCa\in\mathbb{C} of i(Δ(d,n),m)i(\Delta(d,n),m) satisfies

nd<Re(a)<0.-\frac{n}{d}<\operatorname{Re}(a)<0.

The claim is supported by the known case d=2d=2 and computational experiments. The paper proves it for d=3d=3 and establishes related bounds when 4dn4\leq d\ll n; the conjecture is therefore open in the remaining cases described by the source.

Sources & referencesView supporting material

Primary source

Hidefumi Ohsugi and Kazuki Shibata, “Roots of the Ehrhart polynomial of hypersimplices”, arXiv:1304.7587 (2013).

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.