Even-length alternating-permutation equivalence for eight patterns

At least 15 years old · documented by

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 n≥1n\geq 1. Even-class conjecture. For all n≥1n\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.

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.