Equality of P-partition generating functions
Combinatorics
2014-08-13 v2
Abstract
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.
Cite
@article{arxiv.1210.2412,
title = {Equality of P-partition generating functions},
author = {Peter R. W. McNamara and Ryan E. Ward},
journal= {arXiv preprint arXiv:1210.2412},
year = {2014}
}
Comments
24 pages, 19 figures. Incorporates minor changes suggested by the referees. To appear in Annals of Combinatorics