Shifted quasi-symmetric functions and the Hopf algebra of peak functions
نویسندگان
چکیده
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.
منابع مشابه
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