Mathematics – Combinatorics
Scientific paper
2007-10-22
Mathematics
Combinatorics
27 pages. Final version: definitions reorganized for clarity, added Example 4.6 and two citations. To appear in Israel Journal
Scientific paper
We associate a quasisymmetric function to any Bruhat interval in a general Coxeter group. This association can be seen to be a morphism of Hopf algebras to the subalgebra of all peak functions, leading to an extension of the cd-index of convex polytopes. We show how the Kazhdan-Lusztig polynomial of the Bruhat interval can be expressed in terms of this complete cd-index and otherwise explicit combinatorially defined polynomials. In particular, we obtain the simplest closed formula for the Kazhdan-Lusztig polynomials that holds in complete generality.
Billera Louis J.
Brenti Francesco
No associations
LandOfFree
Quasisymmetric functions and Kazhdan-Lusztig polynomials 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 Quasisymmetric functions and Kazhdan-Lusztig polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quasisymmetric functions and Kazhdan-Lusztig polynomials will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-357722