Kazhdan–Lusztig polynomials of boolean elements

We give closed combinatorial product formulas for Kazhdan–Lusztig polynomials and their parabolic analogue of type q in the case of boolean elements, introduced in (Marietti in J. Algebra 295:1–26, 2006), in Coxeter groups whose Coxeter graph is a tree. Such formulas involve Catalan numbers and use a combinatorial interpretation of the Coxeter graph of the group. In the case of classical Weyl groups, this combinatorial interpretation can be restated in terms of statistics of (signed) permutations. As an application of the formulas, we compute the intersection homology Poincaré polynomials of the Schubert varieties of boolean elements.     

Leading coefficients of Kazhdan–Lusztig polynomials for Deodhar elements

We show that the leading coefficient of the Kazhdan–Lusztig polynomial P _x,w (q) known as μ(x,w) is always either 0 or 1 when w is a Deodhar element of a finite Weyl group. The Deodhar elements have previously been characterized using pattern avoidance in Billey and Warrington (J. Algebraic Combin. 13(2):111–136, [2001]) and Billey and Jones (Ann. Comb. [2008], to appear). In type A, these elements are precisely the 321-hexagon avoiding permutations. Using Deodhar’s algorithm (Deodhar in Geom. Dedicata 63(1):95–119, [1990]), we provide some combinatorial criteria to determine when μ(x,w)=1 for such permutations w. The author received support from NSF grants DMS-9983797 and DMS-0636297.     

Parabolic Kazhdan–Lusztig polynomials for quasi-minuscule quotients

We study the parabolic Kazhdan–Lusztig polynomials for the quasi-minuscule quotients of Weyl groups. We give explicit closed combinatorial formulas for the parabolic Kazhdan–Lusztig polynomials of type q. Our study implies that these are always either zero or a monic power of q, and that they are not combinatorial invariants. We conjecture a combinatorial interpretation for the parabolic Kazhdan–Lusztig polynomials of type −1.     

Leading coefficients of Kazhdan–Lusztig polynomials and fully commutative elements

Let W be a Coxeter group of type . We show that the leading coefficient, μ(x,w), of the Kazhdan–Lusztig polynomial P _x,w is always equal to 0 or 1 if x is fully commutative (and w is arbitrary).     

P-kernels,IC bases and Kazhdan–Lusztig polynomials

In [J. Amer. Math. Soc. 5 (1992) 805–851] Stanley introduced the concept of a P-kernel for any locally finite partially ordered set P. In [Proc. Sympos. Pure Math., Vol. 56, AMS, 1994, pp. 135–148] Du introduced, for any set P, the concept of an IC basis. The purpose of this article is to show that, under some mild hypotheses, these two concepts are equivalent, and to characterize, for a given Coxeter group W, partially ordered by Bruhat order, the W-kernel corresponding to the Kazhdan–Lusztig basis of the Hecke algebra of W. Finally, we show that this W-kernel factorizes as a product of other W-kernels, and that these provide a solution to the Yang–Baxter equations for W.     

On parabolic Kazhdan–Lusztig R-polynomials for the symmetric group

Parabolic R-polynomials were introduced by Deodhar as parabolic analogues of ordinary R-polynomials defined by Kazhdan and Lusztig. In this paper, we are concerned with the computation of parabolic R-polynomials for the symmetric group. Let $S_n$ be the symmetric group on $\{1,2,\dots ,n\}$, and let $S=\{s_i|1\le i\le n?1\}$ be the generating set of $S_n$, where for $1\le i\le n?1$, $s_i$ is the adjacent transposition. For a subset $J?S$, let ${(S_n)}_J$ be the parabolic subgroup generated by J, and let ${(S_n)}^J$ be the set of minimal coset representatives for $S_n/{(S_n)}_J$. For $u\le v\in {(S_n)}^J$ in the Bruhat order and $x\in \{q,?1\}$, let $R_{u,v}^{J,x}(q)$ denote the parabolic R-polynomial indexed by u and v. Brenti found a formula for $R_{u,v}^{J,x}(q)$ when $J=S?\{s_i\}$, and obtained an expression for $R_{u,v}^{J,x}(q)$ when $J=S?\{s_{i?1},s_i\}$. In this paper, we provide a formula for $R_{u,v}^{J,x}(q)$, where $J=S?\{s_{i?2},s_{i?1},s_i\}$ and i appears after $i?1$ in v. It should be noted that the condition that i appears after $i?1$ in v is equivalent to that v is a permutation in ${(S_n)}^{S?\{s_{i?2},s_i\}}$. We also pose a conjecture for $R_{u,v}^{J,x}(q)$, where $J=S?\{s_k,s_{k+1},\dots ,s_i\}$ with $1\le k\le i\le n?1$ and v is a permutation in ${(S_n)}^{S?\{s_k,s_i\}}$.     

Combinatorial invariance of Kazhdan–Lusztig–Vogan polynomials for fixed point free involutions

When \(\mathrm {Sp}(2n,\mathbb {C})\) acts on the flag variety of \(\mathrm {SL}(2n,\mathbb {C})\), the orbits are in bijection with fixed point free involutions in the symmetric group \(S_{2n}\). In this case, the associated Kazhdan–Lusztig–Vogan polynomials \(P_{v,u}\) can be indexed by pairs of fixed point free involutions \(v\ge u\), where \(\ge \) denotes the Bruhat order on \(S_{2n}\). We prove that these polynomials are combinatorial invariants in the sense that if \(f:[u,w_0]\rightarrow [u',w_0]\) is a poset isomorphism of upper intervals in the Bruhat order on fixed point free involutions, then \(P_{v,u} = P_{f(v),u'}\) for all \(v\ge u\).     

Categorification of a Recursive Formula for Kazhdan–Lusztig Polynomials

We obtain explicit branching rules for graded cell modules and graded simple modules over the endomorphism algebra of a Bott–Samelson bimodule. These rules allow us to categorify a well-known recursive formula for Kazhdan–Lusztig polynomials.     

Some degenerations of Kazhdan–Lusztig ideals and multiplicities of Schubert varieties

We study Hilbert–Samuel multiplicity for points of Schubert varieties in the complete flag variety, by Gröbner degenerations of the Kazhdan–Lusztig ideal. In the covexillary case, we give a manifestly positive combinatorial rule for multiplicity by establishing (with a Gröbner basis) a reduced limit whose Stanley–Reisner simplicial complex is homeomorphic to a shellable ball or sphere. We show that multiplicity counts the number of facets of this complex. We also obtain a formula for the Hilbert series of the local ring. In particular, our work gives a multiplicity rule for Grassmannian Schubert varieties, providing alternative statements and proofs to formulae of Lakshmibai and Weyman (1990) [26], Rosenthal and Zelevinsky (2001) [37], Krattenthaler (2001) [22], Kodiyalam and Raghavan (2003) [21], Kreiman and Lakshmibai (2004) [24], Ikeda and Naruse (2009) [13] and Woo and Yong (2009) [40]. We suggest extensions of our methodology to the general case.     

Combinatorial proof of the inversion formula on the Kazhdan–Lusztig R-polynomials

In this paper, we present a combinatorial proof of the inversion formula on the Kazhdan–Lusztig \(R\) -polynomials. This problem was raised by Brenti. As a consequence, we obtain a combinatorial interpretation of the equidistribution property due to Verma stating that any nontrivial interval of a Coxeter group in the Bruhat order has as many elements of even length as elements of odd length. The same argument leads to a combinatorial proof of an extension of Verma’s equidistribution to the parabolic quotients of a Coxeter group obtained by Deodhar. As another application, we derive a refinement of the inversion formula for the symmetric group by restricting the summation to permutations ending with a given element.     

Minimal reduction type and the Kazhdan–Lusztig map

We introduce the notion of minimal reduction type of an affine Springer fiber, and use it to define a map from the set of conjugacy classes in the Weyl group to the set of nilpotent orbits. We show that this map is the same as the one defined by Lusztig in Lfromto, (2011) and that the Kazhdan–Lusztig map in Kazhdan and Lusztig, (1998) is a section of our map. This settles several conjectures in the literature. For classical groups, we prove more refined results by introducing and studying the “skeleta” of affine Springer fibers.