Non-differential-algebraicity conjecture for Av(4231, 4123, 4312)

From papers

Let Av(4231,4123,4312)\operatorname{Av}(4231,4123,4312) be the permutation class avoiding 42314231, 41234123, and 43124312, and let F(x)=n0anxnF(x)=\sum_{n\geq 0}a_nx^n be its ordinary generating function. Non-differential-algebraicity conjecture. The generating function for Av(4231,4123,4312)\operatorname{Av}(4231,4123,4312) is not differentially algebraic. The source presents this as a candidate for a compact counterexample to the Noonan–Zeilberger conjecture; no proof is given there.

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

Vincent Vatter, “An assortment of problems in permutation patterns: unimodality, equivalence, derangements, and sorting”, arXiv:2602.16355 (2026).

Solutions 0

No solutions have been posted yet.