Decreasing pattern minimizes avoidance among alternating permutations
Decreasing pattern minimizes avoidance among alternating permutations
Let denote the set of alternating permutations of length avoiding the pattern , and let be the symmetric group on letters. Alternating-avoidance minimization conjecture. For all positive integers and all with ,
If is even, then the inequality is strict. The claim is motivated by brute-force enumerations, is known for , and the case was proved in the cited corollary.
Sources & referencesView supporting material
Primary source
Nihal Gowravaram and Ravi Jagadeesan, “Beyond alternating permutations: Pattern avoidance in Young diagrams and tableaux”, arXiv:1301.6796 (2013).
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.