P-partitions and quasisymmetric power sums

DOI10.1093/IMRN/RNZ375zbMATH Open1482.05333arXiv1903.00551OpenAlexW3006773147MaRDI QIDQ5028253FDOQ5028253

Authors: Ricky Ini Liu, Michael. Weselcouch 

Publication date: 8 February 2022

Published in: IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Abstract: The $(P,omega)$-partition generating function of a labeled poset $(P,omega)$ is a quasisymmetric function enumerating certain order-preserving maps from $P$ to $mathbb{Z}^{+}$. We study the expansion of this generating function in the recently introduced type 1 quasisymmetric power sum basis $ps{i}_{a}lpha$. Using this expansion, we show that connected, naturally labeled posets have irreducible $P$-partition generating functions. We also show that series-parallel posets are uniquely determined by their partition generating functions. We conclude by giving a combinatorial interpretation for the coefficients of the $ps{i}_{a}lpha$-expansion of the $(P,omega)$-partition generating function akin to the Murnaghan-Nakayama rule.

Full work available at URL: https://arxiv.org/abs/1903.00551

Recommendations

• \(P\)-partition power sums
• \(P\)-partitions and \(p\)-positivity
• \(P\)-partition generating function equivalence of naturally labeled posets
• \(P\)-partitions and \(p\)-positivity
• \(P\)-partition generating function equivalence of naturally labeled posets

zbMATH Keywords

labeled poset\((P,\omega)\)-partition generating function

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial aspects of partitions of integers (05A17) Combinatorics of partially ordered sets (06A07) Elementary theory of partitions (11P81)

Cited In (18)

• Flagged \(( \mathcal{P}, \rho)\)-partitions
• Poset modules of the 0-Hecke algebras and related quasisymmetric power sum expansions
• Equality of \(P\)-partition generating functions.
• Connected order ideals and \(P\)-partitions
• A note on three types of quasisymmetric functions
• POWER PARTITIONS AND SEMI--FIBONACCI PARTITIONS
• \(P\)-partitions and \(p\)-positivity
• \(P\)-partitions with flags and back stable quasisymmetric functions
• \(P\)-partition generating function equivalence of naturally labeled posets
• \(P\)-partitions and \(p\)-positivity
• Quasysimmetric invariants for families of posets
• Partitions with Non-Repeating Odd Parts and Q-Hypergeometric Identities
• \(P\)-partition power sums
• Calculating Greene's function via root polytopes and subdivision algebras
• Cyclic inclusion-exclusion and the kernel of \(P\)-partitions
• Partially ordinal sums and \(P\)-partitions
• \(P\)-partition generating function equivalence of naturally labeled posets
• A partition inequality involving products of two $q$-Pochhammer symbols

This page was built for publication: \(P\)-partitions and quasisymmetric power sums

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5028253)