Skew shape conjecture for diagonal pattern avoidance

Let SS be a skew shape, and let k1k\geq 1. For a filling of SS, write Tr(S,π)\operatorname{Tr}(S,\pi) for the number of transversal fillings avoiding the filling pattern π\pi, and let ιk\iota_k and δk\delta_k denote the increasing and decreasing diagonal patterns of size kk, respectively. Skew shape conjecture. For any skew shape SS and any k1k\geq 1,

Tr(S,ιk)Tr(S,δk).\operatorname{Tr}(S,\iota_k)\geq\operatorname{Tr}(S,\delta_k).

This extends the equality known for Ferrers shapes and for D-free skew shapes, while the inequality is motivated by computational evidence and remains open for arbitrary skew shapes.

Sources & referencesView supporting material

Primary source

Vít Jelínek and Mark Karpilovskij, “Fillings of skew shapes avoiding diagonal patterns”, arXiv:2002.12308 (2021).

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.