The Kreweras interval conjecture for tree-like chord diagrams

About 5 years old · traced to

Let Cn(T⩾3,B⩾3)C_n(T_{\geqslant 3},B_{\geqslant 3}) be the set of connected chord diagrams of size nn avoiding all top and bottom cycles of size at least 33, and let Int(LnK)\textnormal{Int}(\mathcal{L}^{K}_{n}) denote the intervals of the Kreweras lattice. The Kreweras interval conjecture. There is a bijection

Cn(T⩾3,B⩾3)≅Int(LnK),C_n(T_{\geqslant 3},B_{\geqslant 3})\cong \textnormal{Int}(\mathcal{L}^{K}_{n}),

and both sets have cardinality 12n+1(3nn)\frac{1}{2n+1}\binom{3n}{n}. This conjecture proposes a Catalan-poset interpretation for these tree diagrams; it is based on manual computations for small nn, and its general validity remains open.

References

Primary source

Lukas Nabergall, “The combinatorics of a tree-like functional equation for connected chord diagrams”, arXiv:2104.02296 (2021).

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.