Shifted quasi-symmetric functions and the Hopf algebra of peak functions

نویسندگان

  • Nantel Bergeron
  • Stefan Mykytiuk
  • Frank Sottile
  • Stephanie van Willigenburg
چکیده

In his work on P -partitions, Stembridge defined the algebra of peak functions Π, which is both a subalgebra and a retraction of the algebra of quasisymmetric functions. We show that Π is closed under coproduct, and therefore a Hopf algebra, and describe the kernel of the retraction. Billey and Haiman, in their work on Schubert polynomials, also defined a new class of quasi-symmetric functions — shifted quasi-symmetric functions — and we show that Π is strictly contained in the linear span Ξ of shifted quasi-symmetric functions. We show that Ξ is a coalgebra, and compute the rank of the nth graded component.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Combinatorial Hopf Algebras and Generalized Dehn-sommerville Relations

A combinatorial Hopf algebra is a graded connected Hopf algebra over a field k equipped with a character (multiplicative linear functional) ζ : H → k. We show that the terminal object in the category of combinatorial Hopf algebras is the algebra QSym of quasi-symmetric functions; this explains the ubiquity of quasi-symmetric functions as generating functions in combinatorics. We illustrate this...

متن کامل

Hopf Algebras and Edge-labeled Posets

Given a nite graded poset with labeled Hasse diagram, we construct a quasi-symmetric generating function for chains whose labels have xed descents. This is a common generalization of a generating function for the ag f-vector de-ned by Ehrenborg and of a symmetric function associated to certain edge-labeled posets which arose in the theory of Schubert polynomials. We show this construction gives...

متن کامل

Hopf Algebras and Edge-labeled Posets

Given a finite graded poset with labeled Hasse diagram, we construct a quasi-symmetric generating function for chains whose labels have fixed descents. This is a common generalization of a generating function for the flag f -vector defined by Ehrenborg and of a symmetric function associated to certain edge-labeled posets which arose in the theory of Schubert polynomials. We show this constructi...

متن کامل

Structure of the Malvenuto-reutenauer Hopf Algebra of Permutations

We analyze the structure of the Malvenuto-Reutenauer Hopf algebraSSym of permutations in detail. We give explicit formulas for its antipode, prove that it is a cofree coalgebra, determine its primitive elements and its coradical filtration, and show that it decomposes as a crossed product over the Hopf algebra of quasi-symmetric functions. In addition, we describe the structure constants of the...

متن کامل

Noncommutative Pieri Operators on Posets

We consider graded representations of the algebra NC of noncommutative symmetric functions on the Z-linear span of a graded poset P . The matrix coefficients of such a representation give a Hopf morphism from a Hopf algebra HP generated by the intervals of P to the Hopf algebra of quasi-symmetric functions. This provides a unified construction of quasi-symmetric generating functions from differ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 246  شماره 

صفحات  -

تاریخ انتشار 2002