Even-length alternating-permutation equivalence for eight patterns

Let Am(p)A_m(p) denote the set of alternating permutations of length mm that avoid the pattern pp. Two patterns are equivalent for even-length alternating permutations when A2n(p)=A2n(q)|A_{2n}(p)|=|A_{2n}(q)| for every n1n\geq 1. Even-class conjecture. For all n1n\geq 1 and every p{1243,2134,1432,3214,2341,4123,3421,4312}p\in\{1243,2134,1432,3214,2341,4123,3421,4312\},

A2n(p)=A2n(1234)=A2n(2143).|A_{2n}(p)|=|A_{2n}(1234)|=|A_{2n}(2143)|.

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

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.