Characterization of maximal elements of the LL-positivity poset

About 20 years old · traced to

Let PCnPC_n be the poset of unordered pairs {α,β}\{\alpha,\beta\} of compositions satisfying ∣α∣+∣β∣=n|\alpha|+|\beta|=n, ordered by

{α,β}≤{γ,δ}⟺LγLδ−LαLβ is L-nonnegative.\{\alpha,\beta\}\leq\{\gamma,\delta\}\quad\Longleftrightarrow\quad L_\gamma L_\delta-L_\alpha L_\beta\text{ is }L\text{-nonnegative}.

For an unordered pair {α,β}\{\alpha,\beta\}, define {α∨β,α∧β}\{\alpha\vee\beta,\alpha\wedge\beta\} by choosing the smallest permitted mm when β\beta can be found inside α\alpha, and otherwise setting {α∨β,α∧β}={α,β}\{\alpha\vee\beta,\alpha\wedge\beta\}=\{\alpha,\beta\}. Maximal-element characterization. The maximal elements of PCnPC_n are exactly the pairs {α,β}\{\alpha,\beta\} satisfying

{α,β}={α∧β,α∨β}.\{\alpha,\beta\}=\{\alpha\wedge\beta,\alpha\vee\beta\}.

This identifies the maximal elements of the poset governing LL-positivity comparisons of products of fundamental quasisymmetric functions. The supplied text does not state whether the characterization has been proved or remains open.

References

Primary source

Thomas Lam and Pavlo Pylyavskyy, “P-partition products and fundamental quasi-symmetric function positivity”, arXiv:math/0609249 (2006).

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.