A. Lascoux, KAZHDAN-LUSZTIG POLYNOMIALS FOR VEXILLARY SCHUBERT VARIETIES, Comptes rendus de l'Academie des sciences. Serie 1, Mathematique, 321(6), 1995, pp. 667-670
We give Kazhdan-Lusztig polynomials P-mu(nu) for all vexillary permuta
tions mu (i.e. mu does not contain any substring jikh, i < j < h < k),
and all v. We use the embedding of the symmetric group into its envel
opping lattice, and the characterization of a permuation by the set of
bigrassmannian ones which are below it with respect to the Ehresmann-
Bruhat order.