English

P-partition power sums

Combinatorics 2023-01-12 v2

Abstract

We develop the theory of weighted P-partitions, which generalises the theory of P-partitions from labelled posets to weighted labelled posets. We define the related generating functions in the natural way and compute their product, coproduct and other properties. As an application we introduce the basis of combinatorial power sums for the Hopf algebra of quasisymmetric functions and the reverse basis, both of which refine the power sum symmetric functions. These bases share many properties with the type 1 and type 2 quasisymmetric power sums introduced by Ballantine, Daugherty, Hicks, Mason and Niese, and moreover expand into the monomial basis of quasisymmetric functions with nonnegative integer coefficients. We prove formulas for products, coproducts and classical quasisymmetric involutions via the combinatorics of P-partitions, and give combinatorial interpretations for the coefficients when expanded into the monomial and fundamental bases.

Keywords

Cite

@article{arxiv.2112.06457,
  title  = {P-partition power sums},
  author = {Farid Aliniaeifard and Victor Wang and Stephanie van Willigenburg},
  journal= {arXiv preprint arXiv:2112.06457},
  year   = {2023}
}

Comments

20 pages, final version to appear in the European Journal of Combinatorics

R2 v1 2026-06-24T08:14:29.772Z