SASE equivalence conjecture for decreasing-increasing patterns

Let M(p)M(p) denote the permutation matrix of a pattern pp, and set

Fk=M((k1)(k2)1k),Jk=M(k(k1)1).F_k=M((k-1)(k-2)\cdots1k),\qquad J_k=M(k(k-1)\cdots1).

Here Fk1SASEJkF_k\underset{1-\text{SASE}}{\sim}J_k denotes equivalence under 11-SASE. SASE equivalence conjecture. For all k>2k>2, we have Fk1SASEJkF_k\underset{1-\text{SASE}}{\sim}J_k. This would fully extend the cited theorem to alternating and reverse alternating permutations; it generalizes earlier results, and empirical data suggests that it generates most equivalences for alternating permutations.

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

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.