Forest-Wilf equivalence implies Wilf equivalence
Forest-Wilf equivalence implies Wilf equivalence
Let and be sets of patterns. Forest-Wilf equivalence means that the two pattern sets have equal avoidance counts in rooted forests, while Wilf equivalence means equality of their avoidance counts in permutations.
Forest-Wilf implication conjecture. If and are forest-Wilf equivalent, then and are Wilf equivalent with respect to pattern avoidance in permutations.
This conjecture proposes that forest-Wilf equivalence is at least as strong as ordinary Wilf equivalence. The source gives no resolution; it immediately notes a stronger conjecture involving forest-structure-Wilf equivalence.
Sources & referencesView supporting material
Primary source
Swapnil Garg and Alan Peng, “Classical and consecutive pattern avoidance in rooted forests”, arXiv:2005.08889 (2022).
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
Sign in to submit a solution.
No solutions have been posted yet.