arxiv:math/ v2 [math.rt] 6 Mar 2002

Transcription

1 arxiv:math/ v2 [math.rt] 6 Mar 2002 LOWER BOUNDS FOR KAZHDAN-LUSZTIG POLYNOMIALS FROM PATTERNS SARA C. BILLEY AND TOM BRADEN Abstract. Kazhdan-Lusztig polynomials P x,w (q) play an important role in the study of Schubert varieties as well as the representation theory of semisimple Lie algebras. In particular, the value P x,w (1) is the dimension of the intersection cohomology sheaf of the Schubert variety X w at the T-fixed point indexed by x [KL2]. It is also the multiplicity of a certain irreducible module in a Verma module [BeBe][BryK]. In this paper, we give a lower bound for the values P x,w (1) in terms of patterns. These patterns correspond with special subgroups of the Weyl group generated by reflections. This notion generalizes the concept of patterns and pattern avoidance for permutations to all Weyl groups. The main tool of the proof is Braden s hyperbolic localization on intersection cohomology. This construction gives some insight into the geometry behind pattern avoidance. 1. Introduction Many recent results on the singularities of Schubert varieties X w in the variety F n of flags in C n are expressed by the existence of certain patterns in the indexing permutation w S n. For example, Lakshmibai and Sandhya [LS] proved that X w is singular if and only if w contains the patterns 4231 or 3412 (a permutation w S n is said to contain the pattern w S k for k < n if the permutation matrix of w has the permutation matrix of w as a submatrix). This implies that if w S k is any pattern for w and the Schubert variety X w F k is singular, then X w is singular as well. In this paper, we give a more general geometric explanation of this phenomenon, using the Kazhdan-Lusztig polynomial P x,w (q) Z 0 [q], which measures the singularity of X w at a generic point of X x (see [H] for a definition). Our main result (Theorem 4) is a lower bound on the number P x,w (1) in terms of Kazhdan-Lusztig polynomials of pattern pairs. This lower Date: March 9, Mathematics Subject Classification. 14M15, 20F55. The first author was supported by National Science Foundation grant number DMS

2 2 SARA C. BILLEY AND TOM BRADEN bound easily extends to all Weyl groups using a new generalization of patterns. One consequence of Theorem 4 is the following: Theorem 1. P id,w (1) P id, w (1), where P id,w is the Kazhdan-Lusztig polynomial of the identity and w. Since X w is singular if and only if P id,w (1) > 1 in type A (see [De]), this gives another proof that X w singular implies X w singular. To prove our result, we interpret pattern avoidance geometrically, using an action of C on F n whose fixed point set is a disjoint union of varieties isomorphic to F k. Our inequality follows from a purity result on a hyperbolic localization to this fixed point set, proved in [Br]. A previously-known special case of this purity result was used in a similar way in [BrM] to prove a conjectured inequality of Kalai on toric g-numbers of rational convex polytopes. Our geometric argument applies equally to the flag variety G/B of an arbitrary semisimple complex group G. This leads to a definition of pattern avoidance in the Weyl group W of G (and in fact in any finite Coxeter group) which agrees with the standard one in type A, but is more general than the one using signed permutations in types B and D. Using this notion of patterns, our results hold in this more general situation. Here is an outline of this paper. In 2.1, we discuss pattern avoidance on permutations and some applications from the literature. In 2.2 we describe the generalization of pattern avoidance to general Coxeter groups, using subgroups generated by reflections. 2.3 relates this to the classical case. The main result of 2.2 is proved in 2.4 In 3 we state our main theorem. In 3.1 we isolate two particularly interesting special cases, including Theorem 1. Our geometric arguments are in 4. Acknowledgments. We would like to thank Francesco Brenti for posing the following question which was our original motivation: How can we describe the Weyl group elements w such that P id,w (1) = 2? In type A, we can show that if P id,w (1) = 2 then the singular locus of the Schubert variety X w has only one irreducible component and w must avoid the patterns: (526413) (546213) (463152) (465132) (632541) (653421) We conjecture the converse holds as well. We also benefited greatly from conversations with Victor Ginzburg, Bert Kostant, David Vogan and Greg Warrington. We are grateful to Patrick Polo for spotting an error in Theorem 5.

3 LOWER BOUNDS FOR KL POLYNOMIALS FROM PATTERNS 3 2. Pattern avoidance 2.1. Classical pattern avoidance. For element w of the permutation group S n on n letters, we can write w in one-line notation as w = w 1 w 2 w n, i.e. w maps i to w i. We say a permutation w contains a pattern v S k if there exists a subsequence w i1 w i2 w ik, with the same relative order as v = v 1 v k. If no such subsequence exists we say w avoids the pattern v. More formally, let a 1 a k be any list of distinct positive integers. Define the flattening function fl(a 1 a k ) to be the unique permutation v S k such that a i > a j v i > v j. Then it is equivalent to say that w avoids v if no fl(w i1 w i2 w ik ) = v. For example, w = contains the pattern 3412, since fl(w 1 w 4 w 5 w 7 ) = fl(4612) = 3412, but it avoids Several properties of permutations have been characterized by pattern avoidance and containment. For example, as we have mentioned, the Schubert variety X w is nonsingular if and only if w avoids 3412 and 4231 [LS]. Combining this and results of [Car, De, KL2] shows that the Kazhdan-Lusztig polynomial P id,w = 1 if and only if w avoids 3412 and The element C w of the Kazdhan-Lusztig basis of the Hecke algebra of W equals the product C s a1 C s a2 C s ap for any reduced expression w = s a1 s a2 s ap if and only if w is 321-hexagon-avoiding [BiW]. Here 321-hexagon avoiding means w avoids the five patterns 321, , , , The notion of pattern avoidance easily generalizes to the Weyl groups of types B, C, D since the elements can be represented as permutations in one-line notation with signs on any subset of the elements. Once again, the properties P id,w = 1 and C w = C s a1 C s a2 C s ap can be characterized by pattern avoidance [Bi, BiW], though the list of patterns can be rather long. More examples of pattern avoidance appear in [LasSc, St, BiP, BiW2, Ma, KLR, Co, Co2] Patterns in Coxeter groups. In this section, we generalize the flattening function for permutations to an arbitrary finite Coxeter group W. Let S be the set of simple reflections generating W. The set R of all reflections is R = w W wsw 1. Given w W, its length l(w) is the length of the shortest expression for w in terms of elements of S. The Bruhat-Chevalley order is the partial order on W generated by the relation x < y if l(x) < l(y) and xy 1 R.

4 4 SARA C. BILLEY AND TOM BRADEN A parabolic subgroup of W is a subgroup W 0 W generated by a subset S 0 S. It is a Coxeter group, with simple reflections S 0. More generally we call any subgroup W = xw 0 x 1 conjugate to a parabolic subgroup W 0 a spanning subgroup of W (some sources, e.g. Humphreys [H], call such a group parabolic as well, but we will need to distinguish between the two situations). It is also a Coxeter group, with simple reflections S = xs 0 x 1 and reflections R = R W. Note that S S unless W is itself parabolic. Theorem 3 below gives another characterization of spanning subgroups, in terms of root systems. We denote the length function and the Bruhat-Chevalley order for (W, S ) by l and, respectively. If W is a parabolic subgroup then l = l W and = W W, but in general we only have l (w) l(w) and x y = x y. For instance, if W S 4 is generated by the reflections r 23 = 1324 and r 14 = 4231, then r 23 r 14 although they are not comparable for. The following theorem/definition generalizes the flattening function for permutations. Theorem 2. There is a unique function φ: W W for which (a) φ is W -equivariant: φ(wx) = wφ(x) for all w W, x W, (b) φ restricts to the identity map on W, and (c) If φ(x) φ(wx) for some w W, then x wx. Definition. We call φ(x) the pattern in x for the subgroup W. To show uniqueness, note that φ is determined by the set φ 1 (1) by (a), and (c) implies that φ 1 (1) W x is the unique minimal element in W x. The existence of the function φ will be established in Section Relation with classical patterns. Let Σ = {a 1, a 2,..., a k } be a set of distinct positive integers in 1,..., n as in Section 2.1. Given w S n, define a generalized flattening function by fl {a1 a 2...a k }(w) = fl(w i1 w i2...w ik ), where w ij {a 1, a 2,..., a k } for all 1 j k and 1 i 1 < i 2 <... < i k n. We can associate a spanning subgroup to Σ as follows. Let W be the subgroup generated by the transpositions r ai,a j for all i < j. W is a spanning subgroup since it is conjugate to the parabolic subgroup S k S n of permutations fixing the elements k + 1,..., n. We claim that using this spanning subgroup, the function fl {a1 a 2...a k } satisfies the properties of Theorem 2, and so fl {a1,a 2...a k }(w) = φ(w). As noted after Theorem 2 we only need to check conditions (a) and (c). Condition (a) follows easily from the fact that multiplication on the left by a

5 LOWER BOUNDS FOR KL POLYNOMIALS FROM PATTERNS 5 permutation w W acts only on the values in the set {a 1, a 2,..., a k }. To prove Condition (c), note that if v i = w i for two permutations v, w S n then v w if and only fl(v ) fl(w ) where v, w are the sequences obtained by removing the ith entry from each. Therefore, in fact fl {a1 a 2...a k }(x) fl {a1 a 2...a k }(wx) if and only if x wx. For example, take the numbers 1, 4, 6, 7; the associated subgroup W S 7 is generated by {r 14, r 46, r 67 }. If x = then y = is the unique minimal element in W x and x = r 46 r 14 y hence φ(x) = r 46 r 14. This agrees with the classical flattening using the isomorphism W = S4 given by r 14 s 1, r 46 s 2, r 67 s 3 : in fact, fl {1,4,6,7} (w) = fl(6147) = 3124 = s 2 s 1. To obtain the most general spanning subgroup of S n, let Σ 1,...,Σ l be disjoint subsets of 1...n. To each Σ j is associated a spanning subgroup W j as before, and then W = W 1 W 2...W l = S Σ1 S Σl is a spanning subgroup. The corresponding flattening function is w (fl Σ1 (w),..., fl Σl (w)). In types B and D, the flattening function given in terms of signed permutations can also be viewed as a φ function for spanning subgroups. Here we let W be the set of signed permutations which fix every element except possibly the ±a i, 1 i k. Again, multiplication on the left by w W acts only on the values in the set {±a 1, ±a 2,..., ±a k } and if v i = w i for two signed permutations v, w then v w if and only fl(v ) fl(w ) where v, w are the sequences obtained by removing the ith entry from each. Hence, the Bruhat condition holds. A spanning subgroup of a Coxeter group of type B n can also be isomorphic to S k : the group W = S n of all unsigned permutations is a spanning subgroup, for instance. In this case the flattening function flattens the signed permutation to an unsigned one, taking into account the signs (e.g. 4, 2, 1, ). There are other spanning subgroups of type B whose flattening functions are more difficult to describe Spanning subgroups and the reflection representation. To prove Theorem 2 we need the representation of W by reflections. This involves: a representation of W on a finite-dimensional real vector space V, a positive definite symmetric bilinear pairing B on V, a W-invariant subset Φ V (the roots), and

6 6 SARA C. BILLEY AND TOM BRADEN a bijection r α r of R with a subset Π Φ (the positive roots). These data are determined up to scaling the α r by the following properties: 1. the action of any r R is given by r(v) = v 2 B(v, α r) B(α r, α r ) α r, 2. is the disjoint union of Π and Π, 3. {α s } s S is a basis for V ; any α r can be expressed in this basis with nonnegative coefficients, and 4. if r R, w W, then rw > w if and only if α r wπ. The key relation between the group W and the geometry of the roots is the following. Given a linear functional H : V R, define Π H = {α Φ H(α) > 0}. Call H generic if ker H Φ =. If we take H 1 (α s ) = 1 for all s S, then H 1 is generic and Π = Π H1 by property (3) above. If we put H w = H 1 w 1, then Π Hw = w(π). Conversely, if H is generic, then Π H = wπ for a unique w W. We can now give a geometric characterization of spanning subgroups of W: Theorem 3. Let W W be a subgroup generated by reflections. The following are equivalent: (a) W is a spanning subgroup (b) W is generated by R = {r R α r V } for some subspace V V. (c) W is the isotropy subgroup of some v V. If these hold, then putting B = B V V, = V, and Π = Π V gives the reflection representation of W. Proof. See [H, 1.12]. Remark. In type A, all subgroups generated by reflections are spanning. In other types this is no longer the case for instance, the subgroup (Z 2 ) n B n = Sn (Z 2 ) n is not spanning if n 2. We prove the existence of the function φ from Theorem 2. Given w W, we have wπ = Π H for a generic functional H, and so wπ V = Π H, where H = H V. Given w W, there is a unique φ(w) W so that φ(w)π = wπ V.

7 LOWER BOUNDS FOR KL POLYNOMIALS FROM PATTERNS 7 The W -equivariance of φ is immediate: for any w W and x W, φ(wx)π = (wxπ) V = wxπ wv = w(xπ V ). Properties (a) and (b) from the theorem follow immediately. To prove (c), it will be enough to show that φ(x) φ(rx) implies x rx for any x W, r R, since these relations generate the Bruhat- Chevalley orders on W and W. This in turn follows from property (4) of the reflection representation and the definition of φ: φ(x) < φ(rx) = rφ(x) α r φ(x)π = xπ V = α r xπ = x < rx. 3. The main result Suppose W arises as the Weyl group of a semisimple complex algebraic group G. Let W be a spanning subgroup of W and let φ: W W be the flattening function defined by Theorem 2. By part (c) of that theorem we can pull up the order from W using φ to give an order on any coset W x which is weaker than. Our main result is the following. Theorem 4. Take any x, w W. Then P x,w (1) P y,w (1)P φ(x),φ(y)(1), y M(x,w;W ) where M(x, w; W ) is the set of maximal elements (with respect to ) of [1, w] W x, and P denotes the Kazhdan-Lusztig polynomial for (W, S ). Conjecturally this should hold for any finite Coxeter group W. There is a stronger formulation when W is a parabolic subgroup of W; see the next section. Example. Take W = S 4, w = 4231, x = Let W = S 2 S 2 be the group generated by reflections r 13 = 3214, r 24 = Then W x = {2143, 4123, 2341, 4321}. All but 4321 are in the interval [1, w], so the maximal elements of [1, w] W x are 4123 and The theorem gives P 2143,4231 (1) P 4123,4231 (1)P id,r 24 (1) + P 2341,4231 (1)P id,r 13 (1) = = 2, which holds since P 2143,4231 (q) = 1 + q. Note that this shows X 4231 is singular, even though all the Schubert varieties corresponding to terms on the right hand side are smooth.

8 8 SARA C. BILLEY AND TOM BRADEN Example. One can calculate P id, (1) = 44 in type A. This is the maximum value of P x,w for any x, w S 7. Let W S 9 be the subgroup generated by the reflections {r 13, r 34, r 45, r 57, r 78, r 89 }; it is a spanning subgroup isomorphic to S 7. If w = and x = , then W x = W w so M(x, w; W ) = {w}, giving φ(x) = and φ(w) = Hence, P x,w (1) P id, (1)P w,w(1) = Special cases/applications. The complicated interaction of the multiplicative structure of W and the Bruhat-Chevalley order makes determining the set M(x, w; W ) quite difficult. We mention two cases in which the answer is nice: (a): If w and x lie in the same W -coset then M(x, w; W ) = {w}, and the theorem says P x,w (1) P φ(x),φ(w)(1). This allows us to prove Theorem 1 from the introduction. We can pick x W w so that φ(x) = 1, which gives P id,w (1) P x,w (1) P id,φ(w) (1). The first inequality comes from the monotonicity of Kazhdan-Lusztig polynomials [I],[BrM2, Corollary 3.7]. (b): If either W or x 1 W x is a parabolic subgroup of W, then M(x, w; W ) has only one element. The case where x = 1 was studied by Billey, Fan, and Losonczy [BiFL]. Further, in this case the inequality will hold coefficient by coefficient rather than just at q = 1: Theorem 5. If W or x 1 W x is parabolic, then [q k ]P x,w [q i ]P y,w [q j ]P φ(x),φ(y), i+j=k where M(x, w; W ) = {y}. Here the notation [q k ]P means the coefficient of q k in the polynomial P. If both (a) and (b) hold, then Theorem 5 becomes a well-known equality (see [P, Lemma 2.6]): Theorem 6. If W or x 1 W x is a parabolic subgroup of W and w W x, then P x,w = P φ(x),φ(w). Theorem 6 can be thought of as a generalization of a theorem due to Brenti and Simion:

9 LOWER BOUNDS FOR KL POLYNOMIALS FROM PATTERNS 9 Theorem 7. [BreS] Let u, v S n. For any 1 i n such that {1, 2,..., i} appear in the same set of positions (though not necessarily in the same order) in both u and v, then P u,v (q) = P u[1,i],v[1,i] (q) P fl(u[i+1,n]),fl(v[i+1,n]) (q), where u[j, k] is obtained from u by only keeping the numbers j, j + 1,..., k in the order they appear in u. We demonstrate the relationship between the two theorems on an example. Let W 1 be generated by s 1, s 2, s 3 and let W 2 be generated by s 5, s 6, s 7. Let W = W 1 W 2 be the parabolic subgroup generated by all simple reflections in S 8 except s 4. Any pair x, w in the same coset of W/W (note that the quotient is on the right this time) satisfy the conditions of Theorem 7 and Theorem 6. Take x = and w = Then Theorem 6 (and the fact that P x,w (q) = P x 1,w 1(q) to change right cosets to left cosets), gives P , (q) = P φ( ),φ( ) (q) = P , = P 2143,4231 P 1324,4312 as determined by Theorem 7. The key step is that the function φ takes values in the reducible Coxeter group W 1 W 2 so P φ(x),φ(w) will be a product of two smaller Kazhdan-Lusztig polynomials. 4. Geometry of flag varieties We recall some basic facts about flag varieties. Let G be a connected linear algebraic group over C. The flag variety F associated to G has as points the Borel subgroups of G. G acts on F by conjugation: g B = gbg 1. Since any Borel group is its own normalizer, B is a fixed point of g if and only if g B. Since all Borel subgroups are conjugate, for any B F the map g gbg 1 induces a bijection G/B F. We will fix a particular Borel B and a maximal torus T contained in B. The Weyl group W = N G (T)/T is a finite Coxeter group, and the representation of W on t is the complexification of the reflection representation of W. The roots α are the weights of the adjoint action of T on g/t. The Borel group gbg 1 is a T-fixed point if and only if g N G (T), and so g gbg 1 induces a bijection between W and the set F T of T-fixed points. We will abuse notation and refer to a group element w W and the corresponding point wbw 1 F by the same symbol. The Schubert cell C w is the B-orbit of w in F; it is an affine space, and w its unique T-fixed point. The flag variety F is the disjoint union

10 10 SARA C. BILLEY AND TOM BRADEN of the C w. The Schubert variety X w is the closure of C w ; we have X w = x w C x Torus actions. Now consider a one-dimensional subtorus T 0 T. Let G = Z G (T 0 ), the centralizer of T 0, and for any subgroup H G, define ψ(h) = H G. Theorem 8. [Sp, Theorem 6.4.7] G is connected. If gbg 1 F is a Borel subgroup containing T 0, then ψ(gbg 1 ) is a Borel subgroup of G. Further, ψ(t) = T is a maximal torus in G. Fix a maximal torus and Borel in G by setting B = φ(b), T = φ(t). Let F be the flag variety of G. Let F T 0 be the fixed points of F under the T 0 action. Note that W = F T F T 0. Theorem 8 says geometrically that ψ is a G -equivariant map F T 0 F. The Weyl group of G is W = N G (T )/T = W (G /T ). Proposition 9. W is a spanning subgroup of W, and all spanning subgroups arise in this way for some choice of T 0. Proof. W is the stabilizer in W of the Lie algebra t 0 t. Since there is a W-equivariant identification of t R with t R, Theorem 3 then implies that W is a spanning subgroup. Conversely, if W is a spanning subgroup, then it is the stabilizer of a vector v t. Since W acts on t preserving the lattice of cocharacters of T, we can assume that Cv is the Lie algebra of a 1-dimensional subtorus T 0 T. We can now explain how the pattern map φ defined by Theorem 2 arises geometrically. Theorem 10. With the notation above, we have 1. The map ψ restricts to an isomorphism on each connected component of F T 0, 2. The following diagram commutes W φ W F T 0 where the horizontal arrows are the identifications with the set of T = T fixed-points of F and F respectively, and 3. If {C w } w W are the Schubert cells of the B -action on F, then for any w W the restriction of ψ is an isomorphism between C w F T 0 and C φ(w). F ψ

11 LOWER BOUNDS FOR KL POLYNOMIALS FROM PATTERNS 11 Proof. To show (1), it is enough to show that ψ is a finite map, since it is G -equivariant and its image F is maximal among the compact homogeneous spaces for G. But for any w F T = W, we have ψ 1 (w ) W = F T, since T = T implies T B 0 T ψ(b 0 ) for any B 0 F. In fact, this shows that ψ(f T ) = ψ((f ) T ), so ψ restricts to a map φ: W W. To prove (2), we will show that φ has the properties (a)-(c) of Theorem 2. As noted after that theorem, properties (a) and (c) are enough. The W -equivariance (a) follows immediately from the G -equivariance of ψ. To see that (c) holds, take x W and w W, and suppose that φ(x) φ(wx). This implies that φ(x) C = B φ(wx) φ(wx), and since x and wx lie in the same component of F T 0, we must have x B wx B wx = C wx, and so x wx. Therefore, φ = φ. Finally, (3) follows from the fact that C w F T 0 = B w Hyperbolic localization and purity. Let X 1... X r (r = W/W ) be the connected components of F T 0. Define a variety F + k = {x F lim t 0 t x X k}, and let F + be the disjoint (disconnected) union of all the F + k. Consider the obvious maps F T 0 f F + g F. Denote by D b (F) the derived category of algebraically constructible sheaves of Q-vector spaces on F. Definition. Given an object S D b (F), define its hyperbolic localization S T0 by S T0 = f! g S. This functor was first investigated by Kirwan [Ki], where she shows that if S is the intersection cohomology sheaf of a T 0 -invariant variety, then S and S T0 have isomorphic cohomology. This generalizes to singular varieties the fact that the Morse-Bott complex for a smooth projective variety is perfect. Hyperbolic localization also preserves the local Euler characteristic: take any S D b (F), and for a point p F, let χ p (S) denote the Euler characteristic of the stalk cohomology at p. Proposition 11. [Br] If p F T 0, then χ p (S) = χ p (S T0 ).

12 12 SARA C. BILLEY AND TOM BRADEN Furthermore, this functor extends to a functor on Saito s mixed Hodge modules [S] which preserves purity; see [Br]. Together with the B -equivariance of our varieties this implies the following. Given w W, v W, let L w, and L v be the intersection cohomology sheaves of the Schubert varieties X w and X v, respectively. Theorem 12. Take w W and 1 k r. There is a direct sum decomposition ψ ((L w ) T0 Xk ) m = L v j [d j ], for some v j W and the d j Z Proof of Theorem 4. The coefficients of Kazhdan-Lusztig polynomials are the local intersection cohomology Betti numbers of Schubert varieties [KL2]. In particular, for any x, w W, we have P x,w (1) = χ x (L w ) = dim Q H 2i ((L w ) x ), i using the fact that the stalk hypercohomology groups of L w vanish when i is odd (also note that this implies that the integers d j in Theorem 12 are always even). Now fix w, z W with z w, and let X k be the component of F T 0 containing W z. For every v W, let a j be the number of j for which v j = v in Theorem 12. Then we have (1) j=1 P x,w (1) = χ x (L w ) = χ x (ψ ((L w ) T0 Xk )) m ) = χ x (L v j [d j ] j=1 = y W z a y P φ(x),φ(y) (1) using Theorem 12 and Proposition 11 (note that the shift [d j ] does not change the Euler characteristic, since d j 2Z). If x W z but x / [1, w] then equation (1) implies a x = 0, since all the terms are nonnegative and P u,u = 1 for any u W. Now using (1) again shows that if y M(x; w; W ), i.e. y is maximal in [1, w] W x, then a y = P y,w (1). Evaluating (1) at x and keeping only the terms with y M(x, w; W ) proves Theorem 4. Remark. One could evaluate more of the a y coefficients in the equation P x,w (1) = y W z a yp φ(x),φ(y) (1). However, the resulting terms are complicated alternating sums of Kazhdan-Lusztig polynomials.

13 LOWER BOUNDS FOR KL POLYNOMIALS FROM PATTERNS Proof of Theorem 5. Theorem 5 will follow from the following claim: if W W is parabolic and X k is a fixed-point component of a torus T 0 = C acting on F and (X k ) T = xw is a right coset of W, then T 0 can be chosen so that the action is completely repelling near X k, meaning that the set of points attracted to F + k is just X k itself. If this is true, then setting h: X k F T 0 for the inclusion, we have (S T0 ) Xk = h! f! g S = (fh)! g S = (fh) g S = S Xk for any S D b (F), since both h and fh are open immersions. Thus if x 1 W x = W is parabolic, we have W x = xw, and so we can assume hyperbolic localization to X k is just ordinary restriction. The same argument given for Theorem 4 now proves Theorem 5, using local Poincaré polynomials instead of local Euler characteristics. If instead we assume that W is parabolic, we can make the same argument work by using the antiinvolution g g 1 to replace left cosets by right cosets, since P x 1,w 1 = P x,w for all x, w W. To see the claim, suppose that W = W I is generated by simple reflections {s α } α I for some subset I S, and let µ t be a dominant integral cocharacter with (ker µ) Π = I. Then letting T 0 T be the one-dimensional subgroup corresponding to Ad(x)µ defines the required action. References [BeBe] A. Beilinson and J. Bernstein, Localisation de g-modules, C. R. Acad. Sci. Paris Ser. I Math. 292 (1981), no. 1, [Bi] S. Billey, Pattern avoidance and rational smoothness of Schubert varieties Adv. Math. 139 (1998), no. 1, [BiFL] S. Billey, C.K. Fan, and J. Losonczy, The Parabolic map. J. Algebra, 214 (1999), no. 1, 1 7. [BiP] S. Billey and A. Postnikov, A root system description of pattern avoidance with applications to Schubert varieties. In preparation. [BiW] S. Billey and G. Warrington, Kazhdan Lusztig Polynomials for 321-hexagonavoiding permutations, J. Alg. Comb. 13 (2000), pp [BiW2], Maximal Singular Loci of Schubert Varieties in SL n /B, to appear Trans. of AMS. [Br] T. Braden, Hyperbolic localization preserves purity, preprint math.ag/ , 7 pp., submitted. [BrM] T. Braden and R. MacPherson, Intersection homology of toric varieties and a conjecture of Kalai, Comment. Math. Helv. 74 (1999), no. 3, [BrM2], From moment graphs to intersection cohomology, Math. Ann. 321 (2001) no. 3, [BreS] F. Brenti and R. Simion, Enumerative aspects of some Kazhdan-Lusztig polynomials, Preprint, (1998). [BryK] J.-L. Brylinski and M. Kashiwara, Kazhdan-Lusztig conjecture and holonomic systems, Invent. Math. 64 (1981), no. 3,

14 14 SARA C. BILLEY AND TOM BRADEN [Car] J. Carrell, The Bruhat graph of a Coxeter group, a conjecture of Deodhar, and rational smoothness of Schubert varieties, Proceedings of Symposia in Pure Math., 56 (1994), [Co] A. Cortez, Singularites generiques des varietes de Schubert covexillaires, Ann. Inst. Fourier (Grenoble) 51 (2001), no. 2, [Co2] A. Cortez, Singularites generiques et quasi-resolutions des varietes de Schubert pour le groupe lineaire, preprint math.ag/ (submitted). [De] V. Deodhar, Local Poincaré duality and nonsingularity of Schubert varieties, Comm. Algebra 13 (1985), no. 6, [GM2], Intersection homology II, Invent. Math. 72 (1983), no. 1, [H] J. Humphreys, Reflection groups and Coxeter groups, Cambridge studies in advanced mathematics 29. [I] R. Irving, The socle filtration of a Verma module, Ann. Sci. École Norm. Sup. series 4 21 (1988), no. 1, [KL1] D. Kazhdan and G. Lusztig, Representations of Coxeter groups and Hecke algebras, Invent. Math., 53 (1979), [KL2], Schubert varieties and Poincaré duality, Proc. Symp. Pure. Math., AMS, 36 (1980), [Ki] F. Kirwan, Intersection homology and torus actions, J. Amer. Math. Soc. 1 (1988), no. 2, [LS] V. Lakshmibai and B. Sandhya, Criterion for smoothness of Schubert varieties in Sl(n)/B Proc. Indian Acad. Sci. Math. Sci. 100 (1990), no. 1, [LasSc] A. Lascoux and M.P. Schützenberger, Polynômes de Kazhdan and Lusztig pour les grassmanniennes. (French) [Kazhdan Lusztig polynomials for Grassmannians], Astérisque, (1981), , Young tableaux and Schur functions in algebra and geometry (Toruń, 1980). [KLR] C. Kassel, A. Lascoux and C. Reutenauer, The singular locus of a Schubert variety, Prépublication de l Institut de Recherche Mathématique Avancée (2001). To appear J. of Alg. [Ma] L. Manivel, Le lieu singulier des varietes de Schubert, preprint arxiv:math.ag/ (2001). [P], P. Polo, Construction of arbitrary Kazhdan-Lusztig polynomials in symmetric groups Represent. Theory 3 (1999), (electronic). [S] M. Saito, Introduction to mixed Hodge modules, Astérisque (1989), [Sp] T. Springer, Linear algebraic groups, Second edition. Birkhäuser, Boston, MA, [St] J. Stembridge, On the fully commutative elements of Coxeter groups, J. Algebraic Combin. 5 (1996), no. 4, Dept. of Mathematics, 2-334, Massachusetts Institute of Technology, Cambridge, MA address: billey@math.mit.edu Dept. of Mathematics and Statistics, University of Massachusetts, Amherst, MA address: braden@math.umass.edu