Alternating-permutation equivalence implies Wilf-equivalence
Alternating-permutation equivalence implies Wilf-equivalence
For a pattern , let be the set of alternating permutations of length that avoid . Patterns and are equivalent for alternating permutations of a parity if their avoidance classes have equal cardinalities for every length of that parity, and they are Wilf-equivalent if they are avoided by the same number of permutations of every length. Alternating-equivalence conjecture. If permutations and are equivalent for alternating permutations of either parity, then and are Wilf-equivalent for all permutations.
The conjecture proposes that either alternating-parity equivalence relation refines ordinary Wilf-equivalence. The paper notes that the implication is suggested by numerical data, but it remains unproved.
Sources & referencesView supporting material
Primary source
Joel Brewster Lewis, “Generating trees and pattern avoidance in alternating permutations”, arXiv:1005.4046 (2010).
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.