Triangularity conjecture for the sharp-transformed S basis of FQSym

Let ϕ\phi be the map from permutations to their lexicographic encoding, and let XnX_n and YnY_n be the subsets of permutations appearing in the diagonal classification. Define an order <<' on permutations by

σ<τϕ(σ)<lexϕ(τ).\sigma <' \tau \Longleftrightarrow \phi(\sigma) <_{\rm lex} \phi(\tau).

Triangularity conjecture. The matrix of Sσ{{\bf S}^\sigma}^\sharp in the S{\bf S} basis is triangular. Its diagonal values are 11 for elements of XnX_n and 00 for elements of YnY_n.

This concerns the matrix structure of the \sharp-transform in the free quasi-symmetric-function algebra. The supplied text gives no evidence that the assertion has been proved or disproved.

Sources & referencesView supporting material

Primary source

F. Hivert, J. -G. Luque, J. -C. Novelli and J. -Y. Thibon, “The (1-E)-transform in combinatorial Hopf algebras”, arXiv:0912.0184 (2009).

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.