Lewis's even-length alternating-pattern enumeration conjecture
Lewis's even-length alternating-pattern enumeration conjecture
Let be the set of permutations of that avoid the pattern and are alternating. Lewis's conjecture. For and , we have
These equalities concern the enumeration of even-length alternating permutations avoiding patterns of length four; the common value for the two reference patterns is the -dimensional Catalan number . The statement was posed by Lewis and its resolution is not specified in the supplied text.
Sources & referencesView supporting material
Primary source
Joanna N. Chen, William Y. C. Chen and Robin D. P. Zhou, “On Pattern Avoiding Alternating Permutations”, arXiv:1212.2697 (2012).
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.