Equality of P-Partition Generating Functions

Publication Date

2014

Description

To every labeled poset (P, omega), one can associate a quasisymmetric generating function for its (P, omega)-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, omega) 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

Journal

Annals of Combinatorics

Volume

18

Issue

3

First Page

489

Last Page

514

Department

Mathematics

DOI

dx.doi.org/10.1007/s00026-014-0236-7

Share

COinS