Odd-length alternating-permutation equivalence of the six remaining patterns
Odd-length alternating-permutation equivalence of the six remaining patterns
Let denote the set of alternating permutations of length that avoid the pattern . Two patterns are equivalent for odd-length alternating permutations when their avoidance classes have equal cardinality for every odd length. Remaining odd-class conjecture. The patterns , , , , , and are equivalent for odd-length alternating permutations; equivalently, for all their avoidance classes have a common cardinality:
The paper identifies this as the only other possible odd-length equivalence not ruled out by numerical data, and the conjecture 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.