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

From papers

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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.