Matherne–Morales–Selover conjecture on unit interval orders and the zeta bijection

Let Un\mathcal U_n be the set of unit interval orders on nn elements, and let Dn\mathcal D_n be the set of Dyck paths from (0,0)(0,0) to (n,n)(n,n). For UUnU\in\mathcal U_n, let a(U)a(U) be the Dyck path whose area set consists of the boxes (i,j)(i,j) such that i<ji<j and i⊀ji\not\prec j. Let p(U)p(U) be the Dyck path whose area sequence is the unique area-sequence part listing of a poset isomorphic to UU, and let ζ\zeta denote Haglund's zeta bijection on Dyck paths. Matherne–Morales–Selover conjecture. For every UUnU\in\mathcal U_n, one has

a(U)=ζ(p(U)).a(U)=\zeta(p(U)).

The conjecture identifies the two natural bijections from unit interval orders to Dyck paths: the incomparability-area construction and the part-listing construction. It was proposed on the basis of computer evidence; the paper proves it, so the conjecture is now solved.

Sources & referencesView supporting material

Primary source

Félix Gélinas, Adrien Segovia and Hugh Thomas, “Proof of a conjecture of Matherne, Morales, and Selover on encodings of unit interval orders”, arXiv:2212.12171 (2022).

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.