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

Less than 1 year old · traced to

Let Av⁡(4231,4123,4312)\operatorname{Av}(4231,4123,4312) be the permutation class avoiding 42314231, 41234123, and 43124312, and let F(x)=∑n≥0anxnF(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.

References

Primary source

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

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.