Equality of P-partition generating functions.

DOI10.1007/S00026-014-0236-7zbMATH Open1311.06002arXiv1210.2412OpenAlexW1964573894MaRDI QIDQ404543FDOQ404543

Ryan E. Ward, Peter R. W. McNamara

Publication date: 4 September 2014

Published in: Annals of Combinatorics (Search for Journal in Brave)

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.

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

zbMATH Keywords

generating functionslabeled posetslinear extensionsquasisymmetric functions\(P\)-partitionsskew Schur functions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Combinatorics of partially ordered sets (06A07)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Symmetric functions and P-recursiveness
• Duality between quasi-symmetric functions and the Solomon descent algebra
• On posets and Hopf algebras
• Decomposable compositions, symmetric quasisymmetric functions and equality of ribbon Schur functions
• Plethysm and conjugation of quasi-symmetric functions.
• Coincidences among skew Schur functions
• Cell transfer and monomial positivity
• \(P\)-partition products and fundamental quasi-symmetric function positivity
• Cylindric skew Schur functions
• Towards a combinatorial classification of skew Schur functions
• Equality of multiplicity free skew characters

Cited In (11)

• Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion
• Title not available (Why is that?)
• Doppelgangers: the ur-operation and posets of bounded height (extended abstract)
• Positivity among \(P\)-partition generating functions
• Tutte polynomials for directed graphs
• Quasisymmetric functions distinguishing trees
• \(P\)-partition generating function equivalence of naturally labeled posets
• Quasysimmetric invariants for families of posets
• Weighted P-partitions enumerator
• Order quasisymmetric functions distinguish rooted trees
• \(P\)-partition generating function equivalence of naturally labeled posets

Uses Software

• SageMath

This page was built for publication: Equality of \(P\)-partition generating functions.

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