Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quasisymmetric functions and Kazhdan-Lusztig polynomials   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.

11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
1
The categories of this paper are: cs
16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga