The des-Wilf equivalences among four-letter non-classical patterns

For a permutation pattern τ\tau, let Fndes(τ;q)F_n^{\operatorname{des}}(\tau;q) denote the descent generating polynomial over permutations in Avn(τ)\operatorname{Av}_n(\tau), and write τdesρ\tau\equiv_{\operatorname{des}}\rho when Fndes(τ;q)=Fndes(ρ;q)F_n^{\operatorname{des}}(\tau;q)=F_n^{\operatorname{des}}(\rho;q) for every nn. The des-Wilf equivalences conjecture. The following equivalences hold:

1243des3412and1342des2413.1243\equiv_{\operatorname{des}}3412\qquad\text{and}\qquad 1342\equiv_{\operatorname{des}}2413.

These conjectured equalities concern descent-preserving enumeration of permutations avoiding the displayed non-classical patterns; the paper reports supporting data but no closed forms for the relevant generating polynomials are known.

Sources & referencesView supporting material

Primary source

Caden Bielawa, Robert Davis, Daniel Greeson and Qinhan Zhou, “Descents and des-Wilf Equivalence of Permutations Avoiding Certain Non-Classical Patterns”, arXiv:1706.06231 (2018).

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.