The des-Wilf equivalences among four-letter non-classical patterns
For a permutation pattern , let denote the descent generating polynomial over permutations in , and write when for every . The des-Wilf equivalences conjecture. The following equivalences hold:
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.
References
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
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.