Real-root conjecture for fully packed loop polynomials

Let π\pi be a matching, let Aπ(t)A_\pi(t) be its polynomial, let d(π)d(\pi) denote the relevant degree, and let mp(π)m_p(\pi) denote the multiplicity assigned to the integer pp. Real-root conjecture. All real roots of Aπ(t)A_\pi(t) are negative integers, with p-p occurring with multiplicity mp(π)m_p(\pi); equivalently,

Aπ(t)=1d(π)!(p=1π1(t+p)mp(π))Qπ(t),A_\pi(t)=\frac{1}{|d(\pi)|!}\left(\prod_{p=1}^{|\pi|-1}(t+p)^{m_p(\pi)}\right)Q_\pi(t),

where Qπ(t)Q_\pi(t) is an integer-coefficient polynomial with no real roots. The conjecture is supported by exact computations for all matchings of size at most 88, but no general proof or disproof is given here.

Sources & referencesView supporting material

Primary source

Tiago Fonseca and Philippe Nadeau, “On some polynomials enumerating Fully Packed Loop configurations”, arXiv:1002.4187 (2010).

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.