Bousquet-Mélou–Xin conjecture on non-D-finiteness of noncrossing partition generating functions
Bousquet-Mélou–Xin conjecture on non-D-finiteness of noncrossing partition generating functions
Let -noncrossing set partitions be set partitions whose arc diagrams contain no -crossing, and let their ordinary generating function count them by size. Bousquet-Mélou–Xin conjecture. For every , the generating function of -noncrossing set partitions is not D-finite. The case is known to be D-finite, while non-D-finiteness for larger 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
Sign in to submit a solution.
No solutions have been posted yet.