Non-D-finiteness conjecture for the generating function of
Let be the permutation class under discussion, and let denote the class of permutations avoiding the patterns in . Its generating function is the ordinary generating function counting permutations in by length. A formal power series is D-finite if it satisfies a non-trivial linear differential equation
where the coefficients and are polynomials.
Non-D-finiteness conjecture. The generating function for is not D-finite.
The conjecture is motivated by computational evidence: 642 initial terms did not fit the generating function to the tested rational, algebraic, D-finite, or differentially algebraic forms. The computations are not dispositive, and the conjecture remains open.
References
Primary source
Miklós Bóna and Jay Pantone, “Permutations avoiding sets of patterns with long monotone subsequences”, arXiv:2103.06918 (2022).
Progress summary
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.