Abstract

To an extended generalized permutohedron we associate the weighted integer points enumerator, whose principal specialization is the f-polynomial. In the case of poset cones it refines Gessel?s P-partitions enumerator. We show that this enumerator is a quasisymmetric function obtained by universal morphism from the Hopf algebra of posets.

Highlights

  • In the seminal paper of Aguiar, Bergeron and Sottile [2] the notion of combinatorial Hopf algebra was introduced. They explained the ubiquity of quasisymmetric functions as generating functions in enumerative combinatorics

  • The integer points enumerator associated to a generalized permutohedron is a quasisymmetric function

  • We prove that the integer points enumerator associated to a poset cone coincides with the universal morphism from the Hopf algebra of posets to quasisymmetric functions

Read more

Summary

INTRODUCTION

In the seminal paper of Aguiar, Bergeron and Sottile [2] the notion of combinatorial Hopf algebra was introduced. This result is analogous to the previous results for simple graphs [7], matroids and building sets [8], and spreads their validity to the case of extended generalized permutohedra. We provide an example of posets with the same P-partitions enumerators but which are distinguished by corresponding weighted quasisymmetric enumerators

QUASISYMMETRIC FUNCTIONS
POSET CONES
HOPF ALGEBRA P
Opposite poset
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call