Kazhdan–Lusztig R-polynomials of permutations containing a 231 or 312 pattern Original Research Article

We consider the Kazhdan–Lusztig R-polynomials, image, indexed by permutations image of image, where u contains a pattern of type 231 or 312 and image is obtained from u by applying a transposition and an appropriate 3-cycle. We prove, using combinatorial techniques, that these polynomials are given by a closed product formula. The case of permutations which contain a pattern of type 321 follows from the others.