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

About 14 years old · traced to

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

∑n≥0Cn(r)xn\sum_{n\geq 0} C_n(r)x^n

is not D-finite for integers r≥3r\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.

References

Primary source

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

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.