Finite forbidden-subdiagram characterization of ranked Kohnert posets

A diagram D0D_0 determines a Kohnert poset P(D0) P(D_0), and KD(D0)KD(D_0) denotes the collection of diagrams associated with D0D_0. A diagram DD contains a subdiagram from a family of subdiagrams F F when at least one member of F F occurs as a subdiagram of DD.

Finite forbidden-subdiagram conjecture. There exists a finite number of special families of subdiagrams F\mathcal{F} such that, for any diagram D0D_0, P(D0)\mathcal{P}(D_0) is ranked if and only if there is no DKD(D0)D\in KD(D_0) such that DD contains a subdiagram from F\mathcal{F}.

This conjecture proposes a finite forbidden-subdiagram characterization of rankedness for Kohnert posets. The article establishes necessary conditions and rankedness results for several special families, but a general sufficient characterization remains open.

Sources & referencesView supporting material

Primary source

Laura Colmenarejo, Felix Hutchins, Nicholas Mayers and Etienne Phillips, “On ranked and bounded Kohnert posets”, arXiv:2309.07747 (2023).

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.