Brenti's real-rootedness conjecture for labeled-poset Eulerian polynomials

At least 21 years old · documented by

Let PP be a finite poset of cardinality pp, and let ω\omega be a labeling of PP, namely a bijection from PP to {1,2,…,p}\{1,2,\ldots,p\}. Let L(P,ω)\mathcal{L}(P,\omega) be the Jordan–Hölder set of permutations obtained from linear extensions of PP, and define the labeled-poset Eulerian polynomial by

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

Brenti's conjecture. For any labeled poset (P,ω)(P,\omega), the polynomial W(P,ω;t)W(P,\omega;t) has only real zeros as a polynomial in tt. This is the Poset Conjecture, also called the Neggers–Stanley Conjecture. The conjecture is presented in the source as a result attributed to Brenti, but the supplied material gives no resolution, so its database status remains open.

References

Primary source

Herman Z. Q. Chen, Arthur L. B. Yang and Philip B. Zhang, “Kirillov's unimodality conjecture for the rectangular Narayana polynomials”, arXiv:1601.05863 (2016).

Additional references

8 papers in this index state this conjecture (2004–2016). The statement above is taken from the most recent of them; the others are arXiv:1401.6273, arXiv:1311.6426, arXiv:1208.3831, arXiv:1203.0791, arXiv:math/0611826, arXiv:math/0509207, arXiv:math/0403364.

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.