Neggers-Stanley conjecture for W-polynomials of labeled posets

From papers

Let (P,ω)(P,\omega) be a labeled poset. Its WW-polynomial is defined by

n0Ω(P,ω;n+1)tn=W(P,ω;t)(1t)p+1.\sum_{n \geq 0}\Omega(P,\omega;n+1)t^n = \frac{W(P,\omega;t)}{(1-t)^{p+1}}.

Equivalently, if L(P,ω)\mathcal{L}(P,\omega) is the set of permutations obtained by applying ω\omega to linear extensions of PP, and des(π)\operatorname{des}(\pi) denotes the number of descents of a permutation π\pi, then

W(P,ω;t)=πL(P,ω)tdes(π).W(P,\omega;t)=\sum_{\pi \in \mathcal{L}(P,\omega)}t^{\operatorname{des}(\pi)}.

Neggers-Stanley conjecture. For any labeled poset (P,ω)(P,\omega), the polynomial W(P,ω;t)W(P,\omega;t) has only real zeros.

The conjecture generalizes Neggers's 1978 conjecture for naturally labeled posets and Stanley's 1986 conjecture for arbitrary labelings. It is known in several special cases, but the supplied source gives no resolution of the general statement.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Petter Branden, “Sign-graded posets, unimodality of W-polynomials and the Charney-Davis Conjecture”, arXiv:math/0406019 (2004).

Solutions 0

No solutions have been posted yet.