Even-length alternating-permutation equivalence for eight patterns
Let denote the set of alternating permutations of length that avoid the pattern . Two patterns are equivalent for even-length alternating permutations when for every . Even-class conjecture. For all and every ,
These are enumerative equivalences among length-four patterns; numerical data support the claim, while a proof, possibly via generating trees, remains open.
References
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.