Even-length alternating-permutation equivalence for eight patterns
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.
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.