Non-D-finiteness conjecture for generating functions of colored set partitions

From papers

Let Cn(r)C_n(r) denote the number of colored set partitions of [n][n] with colors from a set of size rr. A formal power series is D-finite if it satisfies a linear differential equation with polynomial coefficients. Non-D-finiteness conjecture. The generating function

n0Cn(r)xn\sum_{n\geq 0} C_n(r)x^n

is not D-finite for integers r3r\geq 3. This is motivated by computational evidence for r=3r=3 and by analogous results and heuristics for uncolored noncrossing partitions; the conjecture asserts that no such differential equation exists for any number of colors at least three.

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

Eric Marberg, “Crossings and nestings in colored set partitions”, arXiv:1203.5738 (2013).

Solutions 0

No solutions have been posted yet.