Embedded factor patterns for Deodhar elements in Kazhdan-Lusztig theory

Simple item page
dc.creatorBilley, Sara C.
dc.creatorJones, Brant C.
dc.date2006-12-02
dc.date2007-04-23
dc.date.accessioned2026-07-07T07:57:42Z
dc.date.available2026-07-07T07:57:42Z
dc.descriptionThe Kazhdan-Lusztig polynomials for finite Weyl groups arise in the geometry of Schubert varieties and representation theory. It was proved very soon after their introduction that they have nonnegative integer coefficients, but no completely combinatorial interpretation for them is known in general. Deodhar (1990) has given a framework for computing the Kazhdan-Lusztig polynomials, which generally involves recursion. We define embedded factor pattern avoidance for general Coxeter groups and use it to characterize when Deodhar's algorithm yields a simple combinatorial formula for the Kazhdan-Lusztig polynomials of finite Weyl groups. Equivalently, if $(W, S)$ is a Coxeter system for a finite Weyl group, we classify the elements $w \in W$ for which the Kazhdan-Lusztig basis element $C'_w$ can be written as a monomial of $C'_s$ where $s \in S$. This work generalizes results of Billey-Warrington (2001) which identified the Deodhar elements in type $A$ as 321-hexagon-avoiding permutations, and Fan-Green (1997) which identified the fully-tight Coxeter groups.
dc.description42 pages
dc.identifierhttps://arxiv.org/abs/math/0612043
dc.identifierhttp://arxiv.org/abs/math/0612043
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/127740
dc.subjectCombinatorics
dc.subjectRepresentation Theory
dc.subject20C08
dc.titleEmbedded factor patterns for Deodhar elements in Kazhdan-Lusztig theory
dc.typetext

Files

Collections

arXiv