Equality of P-partition generating functions

Abstract

To every labeled poset (P,ω), one can associate a quasisymmetric generating function for its (P,ω)-partitions. We ask: when do two labeled posets have the same generating function? Since the special case corresponding to skew Schur function equality is still open, a complete classification of equality among (P,ω) generating functions is likely too much to expect. Instead, we determine necessary conditions and separate sufficient conditions for two labeled posets to have equal generating functions. We conclude with a classification of all equalities for labeled posets with small numbers of linear extensions.

24 pages, 19 figures. Incorporates minor changes suggested by the referees. To appear in Annals of Combinatorics

References in corpus (1)

• Equality of multiplicity free skew characters

Cited by in corpus (12)

• Order Quasisymmetric Functions Distinguish Rooted Trees
• A historical survey of P-partitions
• Minuscule doppelgängers, the coincidental down-degree expectations property, and rowmotion
• Quasisymmetric functions distinguishing trees
• Doppelgangers: the Ur-Operation and Posets of Bounded Height
• Reconstructing Rooted Trees From Their Strict Order Quasisymmetric Functions
• Positivity among P-partition generating functions
• Comparing skew Schur functions: a quasisymmetric perspective
• Equivalence classes of lower and upper descent weak Bruhat intervals
• Quasisymmetric Schur $Q$-functions and peak Young quasisymmetric Schur functions
• $P$-Partitions and Quasisymmetric Power Sums
• Weighted $\mathsf{P}-$partitions enumerator