Stapledon decomposition conjecture for open order polytopes

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)(1z)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)=zd1b(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.

Sources & referencesView supporting material

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.