Non-D-finiteness conjecture for the generating function of
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.