Matherne–Morales–Selover conjecture on unit interval orders and the zeta bijection
Matherne–Morales–Selover conjecture on unit interval orders and the zeta bijection
Let be the set of unit interval orders on elements, and let be the set of Dyck paths from to . For , let be the Dyck path whose area set consists of the boxes such that and . Let be the Dyck path whose area sequence is the unique area-sequence part listing of a poset isomorphic to , and let denote Haglund's zeta bijection on Dyck paths. Matherne–Morales–Selover conjecture. For every , one has
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.