Jean-Christophe Aval ; Valentin Féray ; Jean-Christophe Novelli ; Jean-Yves Thibon
-
Super quasi-symmetric functions via Young diagrams
dmtcs:2390 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2014,
DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
-
https://doi.org/10.46298/dmtcs.2390Super quasi-symmetric functions via Young diagramsConference paper
Authors: Jean-Christophe Aval 1; Valentin Féray 2; Jean-Christophe Novelli 3; J.-Y. Thibon
NULL##NULL##NULL##NULL
Jean-Christophe Aval;Valentin Féray;Jean-Christophe Novelli;J.-Y. Thibon
We consider the multivariate generating series $F_P$ of $P-$partitions in infinitely many variables $x_1, x_2, \ldots$ . For some family of ranked posets $P$, it is natural to consider an analog $N_P$ with two infinite alphabets. When we collapse these two alphabets, we trivially recover $F_P$. Our main result is the converse, that is, the explicit construction of a map sending back $F_P$ onto $N_P$. We also give a noncommutative analog of the latter. An application is the construction of a basis of $\mathbf{WQSym}$ with a non-negative multiplication table, which lifts a basis of $\textit{QSym}$ introduced by K. Luoto.
Volume: DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
Section: Proceedings
Published on: January 1, 2014
Imported on: November 21, 2016
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [en] P-partitions, quasi-symmetric functions, Hopf algebras, Young diagrams