Bousquet-Mélou–Xin conjecture on non-D-finiteness of noncrossing partition generating functions

About 15 years old · traced to

Let kk-noncrossing set partitions be set partitions whose arc diagrams contain no kk-crossing, and let their ordinary generating function count them by size. Bousquet-Mélou–Xin conjecture. For every k>3k>3, the generating function of kk-noncrossing set partitions is not D-finite. The case k=3k=3 is known to be D-finite, while non-D-finiteness for larger kk remains open.

References

Primary source

Sophie Burrill, Sergi Elizalde, Marni Mishna and Lily Yen, “A generating tree approach to k-nonnesting partitions and permutations”, arXiv:1108.5615 (2014).

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.