Pattern characterization conjecture for shellable Kohnert posets of key diagrams

Let a=(a1,,an)\mathbf{a}=(a_1,\ldots,a_n) be a weak composition, and let P(D(a))\mathcal{P}(\mathbb{D}(\mathbf{a})) be the Kohnert poset of its key diagram. Pattern characterization conjecture. The poset P(D(a))\mathcal{P}(\mathbb{D}(\mathbf{a})) is shellable if and only if there are no indices 1i1<i2<i3n1\leq i_1<i_2<i_3\leq n satisfying either ai1<ai2<ai3a_{i_1}<a_{i_2}<a_{i_3} or ai1ai33ai23a_{i_1}\leq a_{i_3}-3\leq a_{i_2}-3, and there are no indices 1j1<j2<j3<j4n1\leq j_1<j_2<j_3<j_4\leq n satisfying any of aj1aj2<aj31aj41a_{j_1}\leq a_{j_2}<a_{j_3}-1\leq a_{j_4}-1, aj1aj2<aj4<aj3a_{j_1}\leq a_{j_2}<a_{j_4}<a_{j_3}, aj2<aj1<aj4<aj3a_{j_2}<a_{j_1}<a_{j_4}<a_{j_3}, or aj2<aj1<aj3aj4a_{j_2}<a_{j_1}<a_{j_3}\leq a_{j_4}. This conjecture seeks a complete pattern-avoidance characterization without the purity restriction; the paper proves the necessity of these avoidance conditions and conjectures sufficiency.

Sources & referencesView supporting material

Primary source

Celia Kerr, Nicholas W. Mayers and Nicholas Russoniello, “Shellability of Kohnert posets”, arXiv:2404.17432 (2024).

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.