Alternating-permutation equivalence implies Wilf-equivalence

For a pattern pp, let Am(p)A_m(p) be the set of alternating permutations of length mm that avoid pp. Patterns pp and qq 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 pp and qq are equivalent for alternating permutations of either parity, then pp and qq 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

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.