P-partitions and quasisymmetric power sums

DOI10.1093/IMRN/RNZ375MaRDI QIDQ5028253zbMATH OpenOpenAlexFDO

Authors Ricky Ini Liu, Michael. Weselcouch

Publication date 8 February 2022

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

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

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)

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.

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

Cited in

(18)

• A partition inequality involving products of two $q$-Pochhammer symbols
• \(P\)-partition generating function equivalence of naturally labeled posets
• Flagged \(( \mathcal{P}, \rho)\)-partitions
• Equality of \(P\)-partition generating functions.
• Poset modules of the 0-Hecke algebras and related quasisymmetric power sum expansions
• 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
• Calculating Greene's function via root polytopes and subdivision algebras
• \(P\)-partition power sums
• Cyclic inclusion-exclusion and the kernel of \(P\)-partitions
• Partially ordinal sums and \(P\)-partitions

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)