Equality of P-partition generating functions.

DOI10.1007/S00026-014-0236-7MaRDI QIDQ404543zbMATHOpenAlexFDO

Authors Peter R. W. McNamara, Ryan E. Ward

Publication date 4 September 2014

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

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)

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.

Recommendations

• \(P\)-partition generating function equivalence of naturally labeled posets
• \(P\)-partition generating function equivalence of naturally labeled posets
• Positivity among \(P\)-partition generating functions
• \(P\)-partitions and quasisymmetric power sums
• \(P\)-partitions and the plactic congruence

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 3895079 (Why is no real title available?)
• Cell transfer and monomial positivity
• Coincidences among skew Schur functions
• Cylindric skew Schur functions
• Decomposable compositions, symmetric quasisymmetric functions and equality of ribbon Schur functions
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Equality of multiplicity free skew characters
• On posets and Hopf algebras
• Plethysm and conjugation of quasi-symmetric functions.
• Symmetric functions and P-recursiveness
• Towards a combinatorial classification of skew Schur functions
• \(P\)-partition products and fundamental quasi-symmetric function positivity

Cited in

(11)

• Order quasisymmetric functions distinguish rooted trees
• Quasysimmetric invariants for families of posets
• \(P\)-partition generating function equivalence of naturally labeled posets
• scientific article; zbMATH DE number 4183531 (Why is no real title available?)
• Quasisymmetric functions distinguishing trees
• Doppelgangers: the ur-operation and posets of bounded height (extended abstract)
• Tutte polynomials for directed graphs
• Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion
• Weighted \(\mathsf{P}\)-partitions enumerator
• Positivity among \(P\)-partition generating functions
• \(P\)-partition generating function equivalence of naturally labeled posets

Describes a project that uses

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)