# Deodhar Elements in Kazhdan-Lusztig Theory

Abstract : The Kazhdan-Lusztig polynomials for finite Weyl groups arise in representation theory as well as the geometry of Schubert varieties. It was proved very soon after their introduction that they have nonnegative integer coefficients, but no simple all positive interpretation for them is known in general. Deodhar has given a framework, which generally involves recursion, to express the Kazhdan-Lusztig polynomials in a very attractive form. We use a new kind of pattern-avoidance that can be defined for general Coxeter groups to characterize when Deodhar's algorithm yields a non-recursive combinatorial formula for Kazhdan-Lusztig polynomials $P_{x,w}(q)$ of finite Weyl groups. This generalizes results of Billey-Warrington which identified the $321$-hexagon-avoiding permutations, and Fan-Green which identified the fully-tight Coxeter groups. We also show that the leading coefficient known as $\mu (x,w)$ for these Kazhdan―Lusztig polynomials is always either $0$ or $1$. Finally, we generalize the simple combinatorial formula for the Kazhdan―Lusztig polynomials of the $321$-hexagon-avoiding permutations to the case when $w$ is hexagon avoiding and maximally clustered.
Keywords :
Document type :
Conference papers
Domain :

Cited literature [29 references]

https://hal.inria.fr/hal-01185181
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, August 19, 2015 - 11:44:32 AM
Last modification on : Wednesday, August 7, 2019 - 12:19:20 PM
Long-term archiving on: : Friday, November 20, 2015 - 10:42:33 AM

### File

dmAJ0124.pdf
Publisher files allowed on an open archive

### Identifiers

• HAL Id : hal-01185181, version 1

### Citation

Brant Jones. Deodhar Elements in Kazhdan-Lusztig Theory. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.271-282. ⟨hal-01185181⟩

Record views