Stapledon decomposition conjecture for open order polytopes

About 10 years old · traced to

Let OΠO_{\Pi} be an order polytope of dimension dd. Let pΠ(z)p_{\Pi}(z) be the numerator polynomial of its open Ehrhart series, defined by

∑n=1∞ΩΠ∘(n)zn=pΠ(z)(1−z)d+1.\sum_{n=1}^{\infty}\Omega^{\circ}_{\Pi}(n)z^n=\frac{p_{\Pi}(z)}{(1-z)^{d+1}}.

Stapledon decomposition conjecture. The polynomial pΠ(z)p_{\Pi}(z) can be decomposed as

pΠ(z)=a(z)+zb(z),p_{\Pi}(z)=a(z)+zb(z),

where a(z)a(z) and b(z)b(z) are symmetric and satisfy

a(z)=zda(1z),b(z)=zd−1b(1z),a(z)=z^{d}a\left(\frac{1}{z}\right),\qquad b(z)=z^{d-1}b\left(\frac{1}{z}\right),

and b(z)b(z) and −a(z)-a(z) have nonnegative coefficients.

This is the order-polytope version of the graph-polynomial decomposition conjecture, and the latter follows by summing over the order polytopes associated with acyclic orientations. The paper reports computer experimentation supporting both conjectures but does not establish this one.

References

Primary source

Emerson León, “Stapledon Decompositions and Inequalities for Coefficients of Chromatic Polynomials”, arXiv:1611.09728 (2016).

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.