The des-Wilf equivalence for two sets of West-2-stack-sortable patterns
The des-Wilf equivalence for two sets of West-2-stack-sortable patterns
For a permutation pattern , let denote the descent generating polynomial over permutations in , and for sets of patterns let be defined analogously. Write for equality of these polynomials for every . The des-Wilf equivalence conjecture. The two sets of patterns satisfy
The patterns in the left-hand set are the basis for the permutations that are West--stack-sortable, and the conjecture extends the paper's study of descent generating functions for avoidance classes. It is supported by the data considered in the paper, while no closed forms for the relevant functions are known.
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
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.