English

Super quasi-symmetric functions via Young diagrams

Combinatorics 2015-10-13 v1

Abstract

We consider the multivariate generating series FPF_P of PP-partitions in infinitely many variables x1,x2,x_1, x_2 , \dots. For some family of ranked posets PP, it is natural to consider an analog NPN_P with two infinite alphabets. When we collapse these two alphabets, we trivially recover FPF_P. Our main result is the converse, that is, the explicit construction of a map sending back FPF_P onto NPN_P. We also give a noncommutative analog of the latter. An application is the construction of a basis of WQSym with a non-negative multiplication table, which lifts a basis of QSym introduced by K. Luoto.

Keywords

Cite

@article{arxiv.1407.6258,
  title  = {Super quasi-symmetric functions via Young diagrams},
  author = {Jean-Christophe Aval and Valentin Féray and Jean-Christophe Novelli and Jean-Yves Thibon},
  journal= {arXiv preprint arXiv:1407.6258},
  year   = {2015}
}

Comments

12 pages, extended abstract of arXiv:1312.2727, presented at FPSAC conference. The presentation of the results is quite different from the long version