Hypersimplex Ehrhart-root strip conjecture

About 13 years old · traced to

Let dd and nn be integers with 1≤d<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 1≤i1<⋯<id≤n1\leq i_1<\cdots<i_d\leq n. Assume 2d≤n2d\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 a∈Ca\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 4≤d≪n4\leq d\ll n; the conjecture is therefore open in the remaining cases described by the source.

References

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.