Characterization of maximal elements of the LL-positivity poset

From papers

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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.