English

$P$-partitions and $p$-positivity

Combinatorics 2023-11-14 v2

Abstract

Using the combinatorics of α\alpha-unimodal sets, we establish two new results in the theory of quasisymmetric functions. First, we obtain the expansion of the fundamental basis into quasisymmetric power sums. Secondly, we prove that generating functions of reverse PP-partitions expand positively into quasisymmetric power sums. Consequently any nonnegative linear combination of such functions is pp-positive whenever it is symmetric. As an application we derive positivity results for chromatic quasisymmetric functions, unicellular and vertical strip LLT polynomials, multivariate Tutte polynomials and the more general BB-polynomials, matroid quasisymmetric functions, and certain Eulerian quasisymmetric functions, thus reproving and improving on numerous results in the literature.

Keywords

Cite

@article{arxiv.1807.02460,
  title  = {$P$-partitions and $p$-positivity},
  author = {Per Alexandersson and Robin Sulzgruber},
  journal= {arXiv preprint arXiv:1807.02460},
  year   = {2023}
}

Comments

47 pages, 4 figures

R2 v1 2026-06-23T02:53:06.277Z