Skew shape conjecture for diagonal pattern avoidance

About 6 years old · traced to

Let SS be a skew shape, and let k≥1k\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 k≥1k\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.

References

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.