Kazhdan-Lusztig polynomials for 321-hexagon-avoiding permutations

Sara C. Billey, Gregory S. Warrington

We give a combinatorial formula for the Kazhdan-Lusztig polynomials $P_{x,w}$ in the symmetric group when $w$ is a 321-hexagon-avoiding permutation. Our formula, which depends on a…