Peak Quasisymmetric Functions and Eulerian Enumeration

Details Peak Quasisymmetric Functions and Eulerian Enumeration Peak Quasisymmetric Functions and Eulerian Enumeration

2007-06-24

arxiv.org/abs/0706.3486v1

Adv. Math. 176: 248--276 (2003)

Mathematics

Combinatorics

23 pages; final version

Scientific paper

Via duality of Hopf algebras, there is a direct association between peak quasisymmetric functions and enumeration of chains in Eulerian posets. We study this association explicitly, showing that the notion of $\cd$-index, long studied in the context of convex polytopes and Eulerian posets, arises as the dual basis to a natural basis of peak quasisymmetric functions introduced by Stembridge. Thus Eulerian posets having a nonnegative $\cd$-index (for example, face lattices of convex polytopes) correspond to peak quasisymmetric functions having a nonnegative representation in terms of this basis. We diagonalize the operator that associates the basis of descent sets for all quasisymmetric functions to that of peak sets for the algebra of peak functions, and study the $g$-polynomial for Eulerian posets as an algebra homomorphism.

Affiliated with

Also associated with

No associations

Rating

Peak Quasisymmetric Functions and Eulerian Enumeration does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Peak Quasisymmetric Functions and Eulerian Enumeration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Peak Quasisymmetric Functions and Eulerian Enumeration will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-703982