The greedy Tamari interval–constellation bijection conjecture

Let mm be a positive integer. Consider greedy mm-Tamari intervals whose maximal element has nin_i ascents of length ii for each i1i\ge 1, including a first ascent of length \ell. Consider (m+1)(m+1)-constellations with nin_i white faces of degree (m+1)i(m+1)i for each i1i\ge 1, including a white root face of degree (m+1)(m+1)\ell. The greedy Tamari interval–constellation conjecture. The number of such greedy mm-Tamari intervals equals the number of such (m+1)(m+1)-constellations. This conjecture seeks a bijective explanation of the enumerative equality proved earlier in the paper; finding such a bijection remains open.

Sources & referencesView supporting material

Primary source

Mireille Bousquet-Mélou and Frédéric Chapoton, “Intervals in the greedy Tamari posets”, arXiv:2303.18077 (2023).

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.