Elizalde–Noy maximality conjecture for consecutive pattern avoidance
Let denote the set of permutations of length , and let be the number of permutations of length avoiding the consecutive pattern . For a fixed pattern length , write
Elizalde–Noy maximality conjecture. The increasing pattern is the maximal pattern, in the sense that
for all and all . This conjecture concerns the extremal enumeration of consecutive pattern avoidance; the source attributes it to Elizalde and Noy and gives no resolution.
References
Primary source
Brian Nakamura, “Computational Approaches to Consecutive Pattern Avoidance in Permutations”, arXiv:1102.2480 (2011).
Additional references
2 papers in this index state this conjecture (2007–2011). The statement above is taken from the most recent of them; the others are arXiv:0711.4325.
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
No solutions have been posted yet.