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.
References
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
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.